Professional Documents
Culture Documents
מבוא מהיר ללוגיקה
מבוא מהיר ללוגיקה
מפגש 1
20.10.2020
כרמית בנבנישתי
חובות הקורס:
הגשת ממ"נים וממ"חים (דרך מערכת המטלות)
הגשת ממ"נים -דרך מערכת המטלות ,קובץ אחד עבור כל מטלה pdf ,או word
קריאת החומר
בחינה
מבנה הקורס:
מבוא מהיר ללוגיקה
תורת הקבוצות
קומבינטוריקה
תורת הגרפים
מבוא מהיר ללוגיקה
פסוק :פסוק זהו משפט שמביע טענה אמיתית או שקרית( .כלומר ,טענה שערך האמת
שלה הוא Tאו .)F
דוגמאות לפסוקים:
תרגיל:
עבור כל אחד מהמשפטים הבאים ,קבעו אם הוא פסוק ,ואם כן-מהו ערך האמת שלו:
תוף הוא כלי מיתר .1
2+3>7 .2
מה נאכל היום? .3
כלב הוא בעל-חיים ממשפחת היונקים .4
תרגיל:
עבור כל אחד מהמשפטים הבאים ,קבעו אם הוא פסוק ,ואם כן-מהו ערך האמת שלו:
תוף הוא כלי מיתר פסוק ()F .1
פסוק ()F 2+3>7 .2
לא פסוק מה נאכל היום? .3
פסוק ()T כלב הוא בעל-חיים ממשפחת היונקים .4
קשרים לוגיים
דוגמאות:
T F
F T
(סימון)∧ : .2קשר "וגם"
דוגמאות:
דוגמאות:
דוגמאות:
דוגמה:
תרגיל:
תרגיל:
כתבו את השלילה של כל אחד מהפסוקים הבאים:
המחשה:
דוגמה :נראה ש
𝑞→𝑝 ≡ 𝑞 ∨ )𝑝¬(
כלומר ,נראה שיש מצב שבו ערכי האמת של פסוקים אלה שונים זה מזה.
במצב שבו ערך האמת של pהוא , Fערך האמת של qהוא ,Tוערך האמת של rהוא
,F
נקבל :לפי קשר "אם אז" ערך האמת של )𝑟 → 𝑞( → 𝑝 הוא ,T
ערך האמת של 𝑞 → 𝑝 הוא Tומכך שערך האמת של rהוא ,Fנובע שערך האמת של
𝑟 → )𝑞 → 𝑝( הוא .F
𝑟 → )𝑞 → 𝑝( ו לכן קיים מצב שבו שני הפסוקים )𝑟 → 𝑞( → 𝑝
הוא .T 𝑞 → 𝑝 ו )𝑟 → 𝑞( → 𝑝
נתבונן בפסוקים:
𝑟 → )𝑞 → 𝑝(
)𝑟 → 𝑞( → 𝑝 ו
נבנה לוח אמת מאוחד עבורם:
𝑟 → )𝑞 → 𝑝( גורר טאוטולוגית את )𝑟 → 𝑞( → 𝑝
נאמר שפסוק 𝛼 לא גורר טאוטולוגית פסוק 𝛽 אם בלוח האמת המאוחד שלהם,
קיימת שורה שבה ערך האמת של 𝛼 הוא ,Tאבל ערך האמת של 𝛽 הוא .F
דוגמה:
𝑞∨𝑝⇏ 𝑞⟶𝑝
וגם 𝛽 גורר טאוטולוגית את 𝛼 אז הערה :אם פסוק 𝛼 גורר טאוטולוגית פסוק 𝛽
𝛼 ו 𝛽 שקולים.
וגם 𝛽 גורר וגם להיפך :אם 𝛼 ו 𝛽 שקולים אז 𝛼 גורר טאוטולוגית את 𝛽
טאוטולוגית את 𝛼
כמתים
כמת "לכל" ∀
כמת "קיים" ∃
דוגמאות להצרנות:
דוגמה :1לכל מספר קיים נגדי (כך שסכומם הוא )0
)∀𝑥∃𝑦(𝑥 + 𝑦 = 0
)∀𝑥∃𝑦(𝑥 + 𝑦 = 0
)∃𝑥∀𝑦(𝑥 + 𝑦 ≠ 0
נתבונן בפסוק:
:Pלכל אדם כוכב יש בשמיים ,כוכב המתגלה עם רדת יום.
איזו טענה שקולה לשלילת :P
.1לכל אדם כוכב יש בשמיים ,כוכב שאינו מתגלה עם רדת יום.
נתבונן בפסוק:
:Pלכל אדם כוכב יש בשמיים ,כוכב המתגלה עם רדת יום.
איזו טענה שקולה לשלילת :P
.1לכל אדם כוכב יש בשמיים ,כוכב שאינו מתגלה עם רדת יום.
תשובה.3 :
𝛼 → ¬𝛼 .1סתירה
𝛼 → ¬𝛼 .2אינו טאוטולוגיה
.3אף טענה אינה נכונה
שאלה מבחינה:
נניח ש 𝛼 הוא פסוק .סמנו את התשובה הנכונה: