לדלג לתוכן

לא (לוגיקה)

מתוך ויקיפדיה, האנציקלופדיה החופשית
(הופנה מהדףNOT)

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

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

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

  • p
  • ~p
  • ¬p
  • NOTp
  • !p

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

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

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

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

קישורים חיצוניים

[עריכת קוד מקור|עריכה]
ויקישיתוףמדיה וקבצים בנושאלאבוויקישיתוף
  • לא,באתרMathWorld(באנגלית)