Section 3: Normal Forms Flashcards
1
Q
Q: What is the disjunctive normal form (DNF)?
A
A: A logical expression written as ORs of AND terms.
2
Q
Q: What is the conjunctive normal form (CNF)?
A
A: A logical expression written as ANDs of OR terms.
3
Q
Q: How is DNF constructed from a truth table?
A
A: By creating an OR of AND terms for all rows where the output is 1.
