לא (לוגיקה)

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה אל: ניווט, חיפוש

בלוגיקה מתמטית, לא או שלילה הוא קשר לוגי אונארי המתאים לכל פסוק או תבנית את הפסוק או התבנית ההפוכים במובנם ובתנאי האמת שלהם. 'לא' הוא אחד משני הקשרים הבסיסיים עליהם בנויה הלוגיקה הפורמלית (השני הוא אם-אז).

באלגברה בוליאנית, הקשר מוכר בשם NOT או שלילה, ומיוצג על ידי פעולה בוליאנית אונארית שתוצאתה "אמת" (true) רק כאשר האופרנד היחיד שלה הוא "שקר" (false).

בתחומים שונים נהוגות דרכים מגוונות לסמן פעולה זו:

  • p
  • ‎~p
  • ‎¬p
  • NOT p
  • ‎!p

טבלת אמת[עריכת קוד מקור | עריכה]

טבלת האמת של הפעולה הבוליאנית 'NOT' ושל הקשר 'לא' נתונה בטבלה הבאה:

קלט תוצאה
0 1
1 0

(כאשר 1 מייצג אמת, ו-0 מייצג שקר).

שפות תכנות[עריכת קוד מקור | עריכה]

במרבית שפות התכנות קיים אופרטור למימוש NOT לוגי בביטויים לוגיים, המשמשים בפקודת IF ובפקודת השמה. הצורות המקובלות לכתיבת אופרטור זה:

ראו גם[עריכת קוד מקור | עריכה]


פעולות בוליאניות

NOT, OR, AND, NOR, NAND, XOR, XNOR

ראו גם: קשר לוגי, טבלת אמת, שער לוגי