תחשיב הפסוקים – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
הפתיח הקיים עדיף.
תגית: תו כיווניות מפורש
מאין תקציר עריכה
שורה 187:
[[טבלת אמת|טבלאות אמת]] הן כלי נוח לשם בדיקת [[תקפות (לוגיקה)|תקפותם]] של טיעונים ([[היסק]]ים) בתחשיב הפסוקים. הטכניקה של טבלאות אמת מאפשרת לבטא את ערכי האמת של כל פסוק מורכב במונחי ערכי האמת של הפסוקים המרכיבים אותו, וכאשר הטבלה מלאה, ניתן לבדוק אם ישנם מצבים בהם הנחות הטיעון אמיתיות אבל המסקנה שקרית. אם יש שורה כזו בטבלה, הרי שהטיעון אינו תקף, שהרי זו מהווה דוגמה נגדית. אולם אם אין שורה כזו, הראנו שהטיעון תקף.
 
לדוגמה, ננסהלבדיקת לבדוק אםתקפות הטיעון הבא תקף:
 
# השמש זורחת וגם אם האגם קפוא הברווזים עפים
שורה 194:
 
 
תחילה, נצרין אתיוצרנו הפסוקים האטומים על פי הלקסיקון (מילון תמציתי) הבא:
: P: השמש זורחת
: Q: האגם קפוא
שורה 200:
 
 
על פי ההצרנה, הטיעון בו אנו דניםהמוצרן נכתב כך:
# <math>P \land (Q \to R)</math>
# <math>P \to \neg Q</math>
שורה 206:
 
 
והנה טבלתוטבלת האמת שלשלו הטיעוןהיא:
 
{| border="1" cellpadding="3"