Về mặt kỹ thuật, bạn có thể viết 3-CNF như ( x ∨ x ∨ x ) ∧ ( ¬ x ∨ ¬ x ∨ ¬ x ) , nhưng có thể bạn muốn có một "thực" chẳng hạn.x ∧ ¬ x( x ∨ x ∨ x ) ∧ ( ¬ x ∨ ¬ x ∨ ¬ x )
Trong trường hợp đó, công thức 3CNF cần ít nhất 3 biến. Vì mỗi mệnh đề quy định chính xác một phép gán, điều đó có nghĩa là bạn cần ít nhất mệnh đề để có một công thức không thỏa đáng. Thật vậy, đơn giản nhất là:23= 8
Nó không phải là khó để thấy rằng công thức này là unsatsifiable.
( x ∨ y∨ z) ∧ ( x ∨ y∨ ¬ z) ∧ ( x ∨ ¬ y∨ z) ∧ ( x ∨ ¬ y∨ ¬ z) ∧ ( ¬ x ∨ y∨ z)∧ ( ¬ x ∨ y∨ ¬ z) ∧ ( ¬ x ∨ ¬ y∨ z) ∧ ( ¬ x ∨ ¬ y∨ ¬ z)