142k views
0 votes
A boolean expression is in conjunctive normal form(CNF) if it is represented as a sum of product terms

a. true
b. false

1 Answer

1 vote

Final answer:

The statement about CNF being a sum of product terms is false; CNF consists of a conjunction of disjunctions of literals, unlike DNF.

Step-by-step explanation:

The statement "A boolean expression is in conjunctive normal form (CNF) if it is represented as a sum of product terms" is false. A boolean expression is actually in CNF when it is a conjunction (AND) of one or more clauses, where a clause is a disjunction (OR) of literals. In contrast, a sum of product terms describes a boolean expression in disjunctive normal form (DNF), where it is an OR of AND clauses.

To correctly describe CNF, one could say: "A boolean expression is in conjunctive normal form (CNF) if it is a product (AND) of sums (OR) terms." CNF is useful for certain types of logic solvers and is particularly suitable for algorithms used in automated theorem proving and circuit design.

User Skirato
by
7.2k points