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