לוגיקה
לוגיקה הנה המדע שעוסק בתקפות טיעונים. חלקים נכבדים ממנה התפתחו בתקופה העתיקה של יוון עד לקפאון ימי הבינים. ב-100 השנים האחרונות חלה התפתחות אדירה בתחום בעקבות המחקרים של ראסל, פרגה וגדל. יש בה שני תחומים עיקריים:תחשיב הפסוקים ותחשיב היחסים (פרדיקטים).
תוכן העניינים
עריכהתחשיב הפסוקים
עריכהמושגים:
טאוטולוגיה - משפט שתמיד נכון ללא קשר לתוכנו, לדוגמא: a או לא a.
קונטראדיקציה (סתירה) - משפט שתמיד לא נכון ללא קשר לתוכנו, לדוגמא: a וגם לא a.
טבלאות אמת - טבלה שבה מסמנים את ערכי האמת של כל משפט על סמך ערכי האמת של הפסוקים האטומיים.