טבלת אמת – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
הרחבה
אין תקציר עריכה
שורה 1:
'''טבלת אמת''' היא [[טבלה]] שמשמשת ב[[לוגיקה בוליאנית]] וב[[תחשיב הפסוקים]] כדי להציג את כל הערכים האפשריים ש[[ביטוי (מתמטיקה)|ביטוי]] מסוים יכול לקבל, בהתאם לערכים האפשריים של מרכיבי הביטוי, והיא מאפשרת לדעת מתי טיעון הוא [[תקפות (לוגיקה)|תקף]].
 
טבלאות אמת מראות את הערכים של שמתקבלים כאשר מבציםמבצעים [[פעולה בוליאנית|פעולות בוליאניות]] על ביטויים לוגיים, כלומר כאשר משתמשים בקשריםה[[קשרים לוגיים]] שהםנתפסים פונקציותכפונקציות של ערכי האמת של הפסוקים שהם מקשרים. הפעולות הלוגיות הנחשבות סטנדרטיות הן ה[[NOT לוגי|שלילה]], הקוניונקציה "[[AND לוגי|וגם]]", הדיסיונקציה "[[OR לוגי|או]]", פעולת התנאי או הגרירה ("[[אם-אז]]"), ופעולת התנאי הכפול ("[[אם ורק אם]]").<br />
טבלאות האמת הופיעו לראשונה בעבודותיהם של [[גוטלוב פרגה]], [[צ'ארלס פירס]] ואחרים משנות ה-80 של [[המאה ה-19]]. הן הגיעו לצורתן הנוכחית ב-[[1922]] בעבודתם של [[אמיל פוסט]] ו[[לודוויג ויטגנשטיין]].
הן שימושיות במיוחד הן לשם חישוב תוצאותיהם של ביטויים בוליאנים, הן ככלי סמנטי עבור [[תחשיב הפסוקים]], הן ככלי להוכחת [[תקפות (לוגיקה)|תקפותם]] של טיעונים בתחשיב זה.<br /><br />