Multiple choice

Which of the following operations is commultative but not associative?

  1. AND

  2. OR

  3. NAND

  4. EXOR
Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

NAND is commutative (A NAND B = B NAND A) but NOT associative. For example: (0 NAND 0) NAND 0 = 1 NAND 0 = 1, but 0 NAND (0 NAND 0) = 0 NAND 1 = 1. However: (0 NAND 1) NAND 1 = 1 NAND 1 = 0, but 0 NAND (1 NAND 1) = 0 NAND 0 = 1, proving non-associativity.

Keep practicing — related questions