Exercise · ZW-NAND-004 · ★☆☆ Basic

An important property of NAND is that...

Choose one option.

Show answer
  • B. It can be used to build other connectives

Explanation

Since NAND is functionally complete, copies of it can build negation, conjunction and from them other connectives.

Open the ZWMath map →

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-003 ZW-NAND-005 →