Which of the following operation is commutative but not associative

1998

Which of the following operation is commutative but not associative

Answer: C. NANDTo determine which gate is commutative but not associative, let's test the laws using the NAND operation (↑): Commutative Law (A ↑ B = B ↑ A): ~(A . B) = ~(B…

  1. A.

    AND

  2. B.

    OR

  3. C.

    NAND

  4. D.

    EXOR

Attempted by 399 students.

Show answer & explanation

Correct answer: C

To determine which gate is commutative but not associative, let's test the laws using the NAND operation (↑):

  1. Commutative Law (A B = B A):

~(A . B) = ~(B . A)

Since standard multiplication (AND) is commutative, NAND is also commutative.'

2. Associative Law ((A B) C = A (B C)):

  • Left-Hand Side (LHS):

    (A ↑ B) ↑ C = ~(A . B) ↑ C = ~(~( A . B) . C) = ~~(A . B) + ~C = (A . B) + ~C

  • Right-Hand Side (RHS):

    A ↑ (B ↑ C) = A ↑ ~(B . C) = ~A . ~(B . C) = ~A + ~(B . C) = ~A + ~(B . C)

Since (A . B) + ~C ~ A + (B . C), the operation is not associative.

Explore the full course: Iocl Engineers Officers Grade A Paper 2

Loading lesson…