CNF
מתוך ויקיפדיה, האנציקלופדיה החופשית
Conjunctive Normal Form או הצורה הנורמלית הקוניוקטיבית - הינו ביטוי המורכב מאוסף פרידיקטים לוגיים המחוברים ביניהם על ידי ביטויי OR. כל פרידיקט הוא אוסף של ביטויים המחוברים ביניהם על ידי ביטויי AND. בעזרת חוקי נרמול וזהויות לוגיות ניתן להביא כל ביטוי לוגי לצורת CNF.