Disjunctive Normal Form
Disjunctive Normal Form (DNF) is a way of structuring logical expressions in Boolean algebra. In DNF, a formula is expressed as a disjunction (OR) of one or more conjunctions (AND) of literals. Each literal is either a variable or its negation. This format makes it easier to analyze and simplify logical statements.
For example, the expression (A AND B) OR (C AND NOT D) is in DNF. DNF is useful in computer science, particularly in digital circuit design and automated theorem proving, as it allows for straightforward evaluation and implementation of logical conditions.