UGC NET CS 2004 Dec-Paper-2
November 7, 2023UGC NET CS 2004 Dec-Paper-2
November 7, 2023UGC NET CS 2004 Dec-Paper-2
| Question 8 |
An example of a connective which is not associative is :
| AND | |
| OR | |
| EX-OR | |
| NAND |
Question 8 Explanation:
→ OR is associative:
(i) (0 OR 1)OR 1
= 1 OR 1
= 1
(ii). 0 OR (1 OR 1)
= 0 OR 1
= 1
→ NAND is not associative
(i). (0 NAND 1)NAND 1
= 1 NAND 1
= 0
(ii). 0 NAND (1 NAND 1)
= 0 NAND 0
= 1
→ Ex-OR is associative
(i). (0 XOR 1) XOR 1
= 1 XOR 1
= 0
(ii). 0 XOR(1 XOR 1)
= 0 XOR 0
= 0
→ AND is associative:
(i) (0 AND 1) AND 1
= 0 AND 1
= 0
(ii). 0 AND (1 AND 1)
= 0 AND 1
= 0
(i) (0 OR 1)OR 1
= 1 OR 1
= 1
(ii). 0 OR (1 OR 1)
= 0 OR 1
= 1
→ NAND is not associative
(i). (0 NAND 1)NAND 1
= 1 NAND 1
= 0
(ii). 0 NAND (1 NAND 1)
= 0 NAND 0
= 1
→ Ex-OR is associative
(i). (0 XOR 1) XOR 1
= 1 XOR 1
= 0
(ii). 0 XOR(1 XOR 1)
= 0 XOR 0
= 0
→ AND is associative:
(i) (0 AND 1) AND 1
= 0 AND 1
= 0
(ii). 0 AND (1 AND 1)
= 0 AND 1
= 0
Correct Answer: D
Question 8 Explanation:
→ OR is associative:
(i) (0 OR 1)OR 1
= 1 OR 1
= 1
(ii). 0 OR (1 OR 1)
= 0 OR 1
= 1
→ NAND is not associative
(i). (0 NAND 1)NAND 1
= 1 NAND 1
= 0
(ii). 0 NAND (1 NAND 1)
= 0 NAND 0
= 1
→ Ex-OR is associative
(i). (0 XOR 1) XOR 1
= 1 XOR 1
= 0
(ii). 0 XOR(1 XOR 1)
= 0 XOR 0
= 0
→ AND is associative:
(i) (0 AND 1) AND 1
= 0 AND 1
= 0
(ii). 0 AND (1 AND 1)
= 0 AND 1
= 0
(i) (0 OR 1)OR 1
= 1 OR 1
= 1
(ii). 0 OR (1 OR 1)
= 0 OR 1
= 1
→ NAND is not associative
(i). (0 NAND 1)NAND 1
= 1 NAND 1
= 0
(ii). 0 NAND (1 NAND 1)
= 0 NAND 0
= 1
→ Ex-OR is associative
(i). (0 XOR 1) XOR 1
= 1 XOR 1
= 0
(ii). 0 XOR(1 XOR 1)
= 0 XOR 0
= 0
→ AND is associative:
(i) (0 AND 1) AND 1
= 0 AND 1
= 0
(ii). 0 AND (1 AND 1)
= 0 AND 1
= 0