UGC NET CSE | December 2004 | Part 2 | Question: 8

Question

An example of a connective which is not associative is :

• A. $\text{AND}$
• B. $\text{OR}$
• C. $\text{EX-OR}$
• D. $\text{NAND}$

Answer 1

AND 

$(AB)C = A(BC) = ABC.$

OR

$(A + B) + C = A + (B + C)=A+B+C$

NAND

But, $((AB)′C)′ ≠ (A(BC)′)′ $does not follow associative property.

XOR

$ (a⊕b)⊕c=a⊕(b⊕c)$