Conjunctive Normal Form
Conjunctive Normal Form (CNF) is a way of structuring logical expressions in Boolean algebra. In CNF, a formula is expressed as a conjunction (AND) of one or more disjunctions (OR) of literals. A literal is either a variable or its negation. For example, the expression (A OR B) AND (C OR NOT D) is in CNF.
CNF is important in various fields, including computer science and mathematics, particularly in propositional logic and automated theorem proving. Many algorithms, such as SAT solvers, require input in CNF to efficiently determine the satisfiability of logical expressions.