Multiple choice general knowledge science & technology

Which of the following is not functionaly complete set?

  1. AND , OR

  2. NAND

  3. NOR

  4. OR,AND,NOT
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

The set {AND, OR} cannot express negation or complement operations, making it functionally incomplete. In contrast, NAND and NOR are each individually complete, and {AND, OR, NOT} is also complete.

Keep practicing — related questions