Disjunctive Normal Form

A propositional formula is in Disjunctive Normal Form (DNF), if it is a Disjunction of Conjunctions of literals, i.e. if it is of the form

⋁i=1n(⋀j=1miℓi,j)

Where n,m1,...,mn∈N>0 and ℓi,j is a literal
( for every i∈{1,...,n},j∈{1,...,mi} )

The sub-formulas ⋀j=1miℓi,j ( for i∈{1,...,n} ) are called Conjunctive Clauses.