נושאים פעיליםנושאים פעילים  הצגת רשימה של חברי הפורוםרשימת משתמשים  חיפוש בפורוםחיפוש  עזרהעזרה
  הרשמההרשמה  התחברותהתחברות RSS עדכונים
מתמטיקה
RSS UnderWarrior Forums : RSS מתמטיקה
נושא

נושא: שאלה בלוגיקה מתמטית

שליחת תגובהשליחת נושא חדש
כותב
הודעה << נושא קודם | נושא הבא >>
זיו1
משתמש פעיל
משתמש פעיל


הצטרף / הצטרפה: 30 November 2007
משתמש: מנותק/ת
הודעות: 66
נשלח בתאריך: 04 January 2008 בשעה 22:10 | IP רשוּם
ציטוט זיו1

www.siz.co.il/up/i3nzrzwmrjel.jpg

מישהו הבין?

חזרה לתחילת העמוד הצג את כרטיס החבר של זיו1 חפש הודעות אחרות של זיו1
 
11010010110
פורומיסט על
פורומיסט על
סמל אישי

הצטרף / הצטרפה: 23 April 2006
משתמש: מנותק/ת
הודעות: 2621
נשלח בתאריך: 04 January 2008 בשעה 23:35 | IP רשוּם
ציטוט 11010010110

הסבר קצר

התחום הזה הוא לוגיקה של מצבים

הוא מתעסק בקשר לוגי של סיבה ותוצאה או צירופיי מקרים
וכדומה של מקרים שונים שניתן לכתוב אותם במילים. למשל

a = "עכשו לילה"
b = "בלילה השמיים בצבע שחור"
c = "עכשו השמיים בצבע שחור"

שילוב של a ו b - כלומר אם a וגם b מתקיימים - יתן את c

ניתן לכתוב את זה כך

קוד:
a /\ b --> c


כל זה היה בהנחה ש b נכון. האם הוא תמיד נכון ?




לא. ברגע זה כאן בחיפה יש כל כך הרבה אור שהשמיים בצבע
צהוב כזה. אבל אם תהיה הפסקת חשמל אז השמיים אכן יהיו
שחורים

d = "יש חשמל"

אם לא מתקיים d אז יתקיים b.

את ה 'לא' מסמנים במלא דרכים שונות. את 'אם לא d . . '
ניתן לכתוב בכל אחת מהדרכים הבאות

קוד:
#d --> b

~d --> b
_
d --> b

!d --> b


במקום ה # בדוגמא ה 1 יש פינה ימנית עליונה כזאת כמו פינה
של מלבן




עכשו נראה מה התנאי לכך ששמיים לא יהיו שחורים. זה יקרה
אם עכשו יום או אם עכשו יש חשמל. או אם שניהם

קוד:
!a \/ d --> !c





פסוק הוא כמו המשפטים האלה שכתבנו שהם a b c d

סתירה זה אומר שנוצר מצב בלתי אפשרי. למשל אם 'עכשו יום'
מביא לזה ש 'עכשו השמיים כחולים' וגם לזה ש 'עכשו השמיים
שחורים' אז זה לא ייתכן כי השמיים הם או כחולים או שחורים

תאותולוגיה הוא מצב שבו מה שנאמר תמיד נכון. למשל 'אם
עכשו לילה' או 'אם עכשו לא לילה' אז משהוא. ה 'משהוא'
יקרה תמיד כי הוא קורה בכל אחד מ 2 המצבים




מכאן והלאה זה חשיבה פשוטה וניסיון למצוא דוגמאות מקוריות
למקרים שבהם נדמה כיאלו זה נכון אבל בתכלס זה יכול להיות
לא נכון במקרים מסוימים

גם המשפטים עצמם יכולים להיות מתחכמים ויש לקחת את זה
בחשבון
חזרה לתחילת העמוד הצג את כרטיס החבר של 11010010110 חפש הודעות אחרות של 11010010110
 
זיו1
משתמש פעיל
משתמש פעיל


הצטרף / הצטרפה: 30 November 2007
משתמש: מנותק/ת
הודעות: 66
נשלח בתאריך: 05 January 2008 בשעה 13:12 | IP רשוּם
ציטוט זיו1

תודה רבה על ההסבר המפורט

לגבי השאלות עצמן

1. הטענה לא נכונה דוגמא נגדית לקחתי את אלפא להיות B~

את בטא להיות  A-->B

אז טבלת האמת היא

A  B  ~B  A->B

T   T   F       T

T   F   T       F 

F   T   F       T

F   F   T       T

בשורה השניה ~B אמיתי ו-A->B שקרי אין גרירה לשני הכיוונים ובשורה האחרונה שניהם

מקבלים T

סעיף 2

לא נכון ,בחרתי אלפא להיות Aand(~A)111

וזה סתירה

ואלפא~ הוא טאוטולוגיה

אז סתירה לא יכולה לגרור טאוטולוגיה

סעיף 3

לא נכון.

לקחתי את אלפא להיות AVB

אז

(AVB->AVB)->(~(AVB)

אז לפסוק השמאלי יצא

T

T

T

T

ולימני יצא

F

F

F

T

אז המשותף שלהם הוא

F

F

F

T

וזו לא סתירה

לגבי סעיף 4,5 לא ידעתי אפשר עזרה?

חזרה לתחילת העמוד הצג את כרטיס החבר של זיו1 חפש הודעות אחרות של זיו1
 
green
אורח
אורח


הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647
נשלח בתאריך: 05 January 2008 בשעה 17:59 | IP רשוּם
ציטוט green

אני אשאיר לך את הניסוחים המדויקים וארשה לעצמי להשתמש בלשון קצת חופשית: (אני אקרא לאלפא=a ובטא =b

4) נניח שהביטוי הוא לא טאוטולוגיה, אזי קיימת השמה כך שהביטוי הנ"ל הוא שיקרי!
ולכן נשים לב כי אם a=false , הביטוי תמיד יהיה אמיתי. (על פי הגדרת '->')
ולכן על מנת שהביטוי יהיה שיקרי נניח כי a=true.
אבל נסתכל על הביטוי a->~a
על פי ההנחה מכיוון ש a אמיתי , הביטוי הזה הוא שקר! ולכן כל הביטוי הגדול   שנמצא בסוגריים שאחרי החץ הראשון - כל הביטוי הזה הוא אמת. (שוב על פי הגדרת '->')
ולכן כל הפסוק בסעיף הוא אמיתי.
סתירה. ולכן לא קיימת השמה כך שהביטוי הנ"ל הוא שיקרי וזו טאוטולוגיה.
5) שוב אותו עיקרון.
נניח כי קיימת הצבה כך שהפסוק לא נכון. אזי על פי ההגדרה של 'V' שני הצדדים צריכים להיות "שקר". ולכן a->b זהו שקר. אבל כדי שזה יהיה שקר אזי חייבים להציב ל - a אמת ול b שקר. אבל אם אנו מציבים זאת אזי על פי ההגדרה מתקיים כי:
a->~b זהו פסוק אמיתי. ולכן כל הפסוק אמיתי. סתירה! ולכן זו טאוטולוגיה.

חזרה לתחילת העמוד הצג את כרטיס החבר של green חפש הודעות אחרות של green בקר בדף הבית של green
 
זיו1
משתמש פעיל
משתמש פעיל


הצטרף / הצטרפה: 30 November 2007
משתמש: מנותק/ת
הודעות: 66
נשלח בתאריך: 05 January 2008 בשעה 18:35 | IP רשוּם
ציטוט זיו1

מצויין תודה רבה green לגבי הסעיפים הקודמים זה נכון מה שרשמתי או סתם שטויות ולא הבנתי דבר?
חזרה לתחילת העמוד הצג את כרטיס החבר של זיו1 חפש הודעות אחרות של זיו1
 
green
אורח
אורח


הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647
נשלח בתאריך: 05 January 2008 בשעה 18:44 | IP רשוּם
ציטוט green

התשובות שלך הם נכונות.
אפשר לקחת פסוקים קצת יותר פשוטים, אבל גם מה שעשית נראה נכון...
חזרה לתחילת העמוד הצג את כרטיס החבר של green חפש הודעות אחרות של green בקר בדף הבית של green
 
זיו1
משתמש פעיל
משתמש פעיל


הצטרף / הצטרפה: 30 November 2007
משתמש: מנותק/ת
הודעות: 66
נשלח בתאריך: 05 January 2008 בשעה 19:02 | IP רשוּם
ציטוט זיו1

green כתב:
התשובות שלך הם נכונות.
אפשר לקחת פסוקים קצת יותר פשוטים, אבל גם מה שעשית נראה נכון...

אחלה שוב רב תודות ואם בלוגיקה אז ברשותך עוד שאלה לי

להלן 2 הנחות:
1.לוגיקה היא מקצוע קשה, או רוב הסטודנטים אוהבים לוגיקה.
2.אם דיסקרתית הוא קורס קל, אז לוגיקה אינה מקצוע קשה.

והנה מסקנה, או יותר נכון-טענה המתיימרת להיות מסקנה:
3. אם אין זה שרוב הסטודנטים אוהבים לוגיקה אז דיסקרתית קורס לא קל.

א. בחר פסוקים יסודיים מתאימים וייצג את ההנחות ואת המסקנה בשפה פורמלית.
אפשרי כתיב מקוצר.

ב.מצא והוכח בעזרת לוח אמת או בכל דרך אחרת איזו מהאמירות הבאות נכונה:
1.המסקנה נובעת טאוטולוגית מההנחות(כלומר בכל אינטרפטציה שבה ההנחות אמיתיות גם המסקנה אמיתית)

2.המסקנה אינה נובעת טאוטולוגית מההנחות אך מתיישבת איתן(כלומר קיימת אינטרפטציה בה ההנחות אמיתיות והמסקנה שקרית אך קיימת גם אינטרפטציה בה ההנחות והמסקנה אמיתיות יחד)

3.המסקנה וההנחות יחד אינם קבוצה עקבית
(כלומר אין אף אינטרפטציה בה ההנחות והמסקנה נכונות יחד)

לגבי סעיף א
לוגיקה=L
סטודנטים=S
דיסקרתית=D
1. L V S->L~

2. D->L

3. S->~D~

לגבי סעיף ב אני חושב שהאמירה השנייה נכונה ניסיתי להוכיח זאת על ידי טבלת אמת משהו כזה אבל לא הצלחתי כל כך

חזרה לתחילת העמוד הצג את כרטיס החבר של זיו1 חפש הודעות אחרות של זיו1
 
green
אורח
אורח


הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647
נשלח בתאריך: 06 January 2008 בשעה 08:55 | IP רשוּם
ציטוט green

אני שוב אסביר זאת באופן קצת אינטואיטיבי:
יותר קל לנו לבדוק עבור איזו הצבה המסקנה אינה נובעת מהטענות, ואז נרוויח שאם במקרה לא נמצא השמה כזו , נדע שהמסקנה נובעת טאוטולוגית מההנחות:
כדי שהמסקנה לא תנבע מהטענות אזי היא צריכה להיות שיקרית והטענות נכונות , ולכן חייב להתקיים:
(ע"פ הגדרת '->')
א)"אין זה שרוב הסטודנטים אוהבים לוגיקה"= TRUE (ולכן הפסוק "רוב הסטודנטים אוהבים לוגיקה" = FALSE
ב) "דסקרטיות קורס לא קל"= FALSE  (ולכן הפסוק "דיסקרטיות קורס קל" = TRUE)

עכשיו נסתכל על ההנחה הראשונה, שים לב  שע"פ  מסקנה א' שהגענו אליה הפסוק "רוב הסטודנטים אוהבים לוגיקה" = FALSE.
ולכן על מנת שההנחה הראשונה תהיה נכונה חייב להתקיים:
ג) "לוגיקה היא מקצוע קשה" = TRUE
וכעת נעבור אל ההנחה השנייה:
על פי ההצבה שלנו (סעיף ב' וג') הפסוק הזה שיקרי!

המסקנה היא, שעבור כל הצבה שבה המסקנה היא שיקרית , אחת הטענות בהכרח שיקרית.
ולכן: עבור כל השמה שעבורה שני ההנחות נכונות גם המסקנה נכונה! (זו הוכחה בדרך השלילה)
ולכן המסקנה נובעת טאוטולוגית מההנחות.
מש"ל

חזרה לתחילת העמוד הצג את כרטיס החבר של green חפש הודעות אחרות של green בקר בדף הבית של green
 
זיו1
משתמש פעיל
משתמש פעיל


הצטרף / הצטרפה: 30 November 2007
משתמש: מנותק/ת
הודעות: 66
נשלח בתאריך: 06 January 2008 בשעה 18:40 | IP רשוּם
ציטוט זיו1

הבנתי, הסבר מעולה

שוב תודה רבה

חזרה לתחילת העמוד הצג את כרטיס החבר של זיו1 חפש הודעות אחרות של זיו1
 
מצחיק2
אורח
אורח


הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647
נשלח בתאריך: 11 January 2008 בשעה 19:55 | IP רשוּם
ציטוט מצחיק2

מצחיק שאת כל שעורי הבית אתה פותר בפורום...
ההגשה היא יום שלישי?


חזרה לתחילת העמוד הצג את כרטיס החבר של מצחיק2 חפש הודעות אחרות של מצחיק2 בקר בדף הבית של מצחיק2
 

אם ברצונך להגיב לנושא זה עליך קודם להתחבר
אם אינך רשום/ה כבר עליך להרשם

  שליחת תגובהשליחת נושא חדש
גרסת הדפסה גרסת הדפסה

קפיצה לפורום
אינך יכול/ה לשלוח נושאים חדשים בפורום זה
אינך יכול/ה להגיב לנושאים בפורום זה
אינך יכול/ה למחוק את הודעותיך ותגוביך בפורום זה
אינך יכול/ה לערוך את הודעותיך ותגובותיך בפורום זה
אינך יכול/ה לצור סקרים בפורום זה
אינך יכול/ה להצביע בסקרים בפורום זה