DISJUNCTIVE normal form ⟨07,02⟩—optional

preview_player
Показать описание
In addition to conjunctive normal form (CNF), there's also DISJUNCTIVE normal form (DNF). Any sentence can be put into (DNF)

A sentence in DNF is a disjunction of one or more sentence letters, or of one or more conjunctions.

By the distribution of ∧ over ∨, we can turn any sentence into a sentence in DNF. This video shows how. I end by discussing sentences that are in both CNF and DNF.
Рекомендации по теме
Комментарии
Автор

last note was interesting. Thanks for awesome video!

junsukim
Автор

Video is very good. Thank you so much!

KansasFashion