CONJUNCTIVE normal form ⟨07,01⟩—optional

preview_player
Показать описание
A sentence in conjunctive normal form (CNF) is a conjunction of one or more sentence letters, or of one or more disjunctions.

By the distribution of ∨ over ∧, we can turn any sentence into a sentence in CNF. This video shows how.
Рекомендации по теме
Комментарии
Автор

After scouring the internet for HOURS, I finally found this video and it was very helpful. Thank you!

CphRcrt
Автор

Finally i understand the conjunctive normal form..good work

chrisbrennan
Автор

Cool video! But personally would prefer if you showed a few more complex examples.

csperi-peri
Автор

You still didn't explain what is conjunctive normal form

yongfulu
Автор

[2007:2 Marks]

Which of the following is TRUE about in Conjunctive Normal Form?

formulae

(a) For any formula, there is a truth assignment for which at least half the clauses evaluate to true.
(b) For any formula, there is a truth assignment for a which all the clauses evaluate to true.
(c) There is a formula such that for each truth assignment at most one-fourth of the clauses evaluate to true.
(d) None of the above
Can you solve and explain this please?

preetikapse