96.0k views
2 votes
What is CNF in propositional logic?

User Pdel
by
3.8k points

1 Answer

6 votes

Answer:

In Boolean logic, a formula is in conjunctive normal form (CNF) or clausal normal form if it is a conjunction of one or more clauses, where a clause is a disjunction of literals; otherwise put, it is a product of sums or an AND of ORs.

User Fernando Santagata
by
3.3k points