Which statement best expresses the duality principle in Boolean algebra?
2026
Which statement best expresses the duality principle in Boolean algebra?
- A.
Every Boolean expression has a paired expression obtained by interchanging every occurrence of AND and OR and swapping every occurrence of 0 and 1.
- B.
Any Boolean function can be implemented using only NAND gates.
- C.
Every Boolean equation can be converted to its sum-of-products form.
- D.
Every Boolean expression can be uniquely written using only AND and NOT operations.
Attempted by 329 students.
Show answer & explanation
Correct answer: A
The duality principle in Boolean algebra states that any valid boolean expression remains true if all AND operators are replaced with OR, all OR operators are replaced with AND, and all 0s are replaced with 1s (and vice versa). This means the dual of any theorem is also a valid theorem.