Exercise · ZW-NAND-010 · ★★★ Advanced
NAND is functionally complete because it can build...
Choose one option.
Show answer
- D. Negation and conjunction
Explanation
NAND can build negation \(\neg P\) and conjunction \(P\land Q\), which are enough to generate any other connective.
Review the concept: NAND
Given propositions \(P\) and \(Q\), the NAND operation is the negation of their conjunction.
\[P\mathbin{\uparrow}Q=\neg(P\land Q)\]
More practice problems: nand
- ZW-NAND-001 NAND is the negation of...
- ZW-NAND-002 P NAND Q is false when...
- ZW-NAND-003 Which formula represents NAND?
- ZW-NAND-004 An important property of NAND is that...
- ZW-NAND-005 P NAND P is equivalent to...
- ZW-NAND-006 P NAND Q is usually written...
- ZW-NAND-007 NAND is false when...
- ZW-NAND-008 What function does NAND perform with a single input P?