Professional Documents
Culture Documents
1 מבוא לשפת תחשיב הפסוקים
1 מבוא לשפת תחשיב הפסוקים
מתמטיקה בדידה
T F
F T
קשר "וג"
דוגמה :2היו
יו
ראשו ו היו
מתקיי
שיעור בלוגיקה.
הפסוק מורכב מ 2פסוקי
יסודיי
.ער האמת של הפסוק תלוי בער האמת של כל אחד מה
.
פסוק זה אמיתי א
ורק א
2פסוקיו היסודיי
אמיתיי
בו זמנית.
סימו ל"ו" ∧
1
שרה מיברג מבוא לשפת תחשיב הפסוקי
מתמטיקה בדידה
קשר "או"
דוגמה :3היו
יו
ראשו או היו
מתקיי
שיעור בלוגיקה.
הפסוק מורכב מ 2פסוקי
יסודיי
.
פסוק זה אמיתי א ורק א
לפחות אחד מפסוקיו היסודיי
אמיתי.
סימו ל"או" ∨
קשר "א...אז"...
דוגמה :4א היו
יו
ראשו אז היו
מתקיי
שיעור בלוגיקה.
הפסוק מורכב מ 2פסוקי
יסודיי
.
הפסוק הינו הבסיס לטענות מתימטיות .נתייחס למשמעות הלוגית כאל הבטחה וקיומה.
א
היו
יו
ראשו אני מבטיחה שיתקיי
שיעור בלוגיקה.
א
היו
יו
ראשו והתקיי
שיעור אזי הפסוק אמיתיההבטחה קויימה.
א
היו
יו
ראשו ולא התקיי שיעור אזי הפסוק שקריההבטחה קויימה
א
היו
לא יו
שני לא משנה א
מתקיי
שיעור או לא ולכ הפסוק אמיתי.
סימו ל"א
...אז" →
טבלת האמת של הקשר "א
...אז...
P Q P→Q
T T T
T F F
F T T
F F T
קשר "א ורק א"
דוגמה :5היו
יו
ראשו א ורק א מתקיי
שיעור בלוגיקה.
הפסוק מורכב מ 2פסוקי
יסודיי
.א
היו
יו
שני אזי מתקיי
שיעור בלוגיקה ולהיפ א
מתקיי
שיעור בלוגיקה היו
יו
שני.
כלומר 2הפסוקי
צריכי
להיות בעלי אותו ער אמת.
סימו ל"א
ורק א
" ↔
2
שרה מיברג מבוא לשפת תחשיב הפסוקי
מתמטיקה בדידה
3
שרה מיברג מבוא לשפת תחשיב הפסוקי
מתמטיקה בדידה
4
שרה מיברג מבוא לשפת תחשיב הפסוקי
מתמטיקה בדידה
פתרו:%
הנחות: א.
5
שרה מיברג מבוא לשפת תחשיב הפסוקי
מתמטיקה בדידה
)(1) A → (B → C
(2)C → D
(3)D → E
(4)¬E
B → ¬A מסקנה:
א
אנג'לינה ג'ולי תינשא לזלמ וזלמ ירצה לגור בארה"ב אז זלמ יהיה בעל אזרחות אמריקאית
וג
בראד פיט יהיה שבור לב.
א
זלמ ירצה לגור בארה"ב ואנג'לינה ג'ולי לא תנשא לו אז זלמ יתחת ע
זלדה.
א
זלמ יתחת ע
זלדה אז בראד פיט יהיה שבור לב.
א
אנג'לינה ג'ולי תינשא לזלמ אז זלמ ירצה לגור בארה"ב
זלמ מסיק שבראד פיט יהיה שבור לב.
הא
המסקנה שהסיק זלמ נובעת מההנחות?
א .הצר את הבעיה:תרג
את הבעיה לשפת תחשיב הפסוקי
.
ב .הא
הטיעו תק)?
פתרו:
א .נסמ A :אנג'לינה ג'ולי תינשא לזלמ
Bזלמ ירצה לגור בארה"ב
Cזלמ יהיה בעל אזרחות אמריקאית
Dבראד פיט יהיה שבור לב.
Eזלמ יתחת ע
זלדה
6
שרה מיברג מבוא לשפת תחשיב הפסוקי
מתמטיקה בדידה
נתרג
את ההנחות והמסקנה:
)(1) ( A ∧ B ) → (C ∧ D
(2) ( B ∧ (~ A)) → E
(3) E → D
( 4) A → B
D המסקנה:
ב .נניח שהמסקנה שקרית ונראה א
קיימי
ערכי אמת לפסוקי
היסודיי
עבור
ההנחות
אמיתיות א המסקנה שקרית.
)א( מ) (3וטבלת האמת של גרירה נסיק ש Eשקרי.
)ב( מ)) (2ב( וטבלת האמת של גרירה נסיק ש B ∧ (~ A) :שקרי.
)ג( מ)ב( וטבלת האמת של " וג
" נסיק ש Bשקרי או ~ Aכלומר Aאמיתי.
)ד( נניח ש Bשקרי ,נציב את כל ערכי האמת A :אמיתי Bשקרי ו Dשקרי ב)(1
קבלנו פסוק אמיתי.
ולכ עבור ערכי אמת אלו ללא חשיבות לער האמת של Cנקבל שההנחות אמיתיות א המסקנה
שקרית ולכ הטיעו אינו תק).
7
שרה מיברג מבוא לשפת תחשיב הפסוקי
מתמטיקה בדידה
8
שרה מיברג מבוא לשפת תחשיב הפסוקי
מתמטיקה בדידה
דוגמה 13
הראה כיA, D, D → ( A → B ) |= B ∨ C :
9
שרה מיברג מבוא לשפת תחשיב הפסוקי
מתמטיקה בדידה
דוגמה 14
א
הורי הנסיכה אינ
מרוצי
,אז א
הנסיכה והצפרדע חיי
באושר עד עצ
היו
הזה אז
הנסיכה לא נישקה את הצפרדע.
א
הצפרדע לא הפ לנסי אז הנסיכה והצפרדע חיי
באושר עד עצ
היו
הזה.
הנסיכה לא נישאה לנסי.
הורי הנסיכה אינ
מרוצי
או הנסיכה נישאה לנסי.
לכ ,א
הנסיכה נשקה את הצפרדע אז הצפרדע הפ לנסי.
א .תרג
לשפת תחשיב הפסוקי
.הצג את הבעיה.
ב .הוכח שהמסקנה נובעת מההנחות באמצעות רישו
אנכי וכללי היסק.
הוכחה בדר אחרת תזכה בניקוד חלקי.
פתרו :%א.
Aהורי הנסיכה מרוצי
Bהנסיכה והצפרדע חיי באושר עד עצ היו הזה.
Cהנסיכה נשקה את הצפרדע.
Dהצפרדע הפ לנסי
Eהנסיכה נישאה לנסי .
10