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

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