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=1mii,j)

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

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