6.1.1. העברת הפסוקים לצורת CNF - הרעיון
בגדול: ביטוי מצורת CNF זהו
ביטוי מהצורה:
כאשר הוא פסוק אטומי או שלילת פסוק אטומי.
כל אחת מהשורות הנ"ל נקראת פסוקית
(clause).
לנוסחה הנ"ל מתייחסים כקבוצת
פסוקיות. לכל פסוקית מתייחסים כקבוצת ליטרלים:
קיים אלגוריתם להמרת כל נוסחה לנוסחה
מצורת CNF.
אבל הוא עדיין לא נפתח...