Intermediate
Discrete Mathematics & Math
Q61 / 100
What is a Boolean function and its normal forms?
Correct! Well done.
Incorrect.
The correct answer is B) A function f: {0,1}ⁿ → {0,1} expressible in DNF (sum of products) or CNF (product of sums) normal form
B
Correct Answer
A function f: {0,1}ⁿ → {0,1} expressible in DNF (sum of products) or CNF (product of sums) normal form
Explanation
DNF (disjunctive normal form): OR of AND-clauses (minterms). CNF (conjunctive): AND of OR-clauses (maxterms). Any Boolean function has unique canonical DNF and CNF. Used in SAT solvers and logic synthesis.
Progress
61/100