DNF
A propositional formula is a DNF formula![]()
, meaning Disjunctive Normal Form
![]()
, if it is a disjunction
![]()
of conjunctions
![]()
of literals
![]()
(a literal is a propositional variable or its negation
![]()
). Hence, a DNF is a formula of the form: , where each is of the form for literals and some which can vary for each .
Example: .