9,069 views
22 votes
22 votes

Which of the following operations is commutative but not associative?

  1. AND
  2. OR
  3. NAND
  4. EXOR

3 Answers

Best answer
22 votes
22 votes
We all know AND ,OR are both associative and commutative.we dont know about EXOR and NAND

We can consume some time and prove it by truth table..and come up with the results that EXOR is also associative and commutative so the only left out is NAND  its commutative but not associative

Correct Answer: $C$
edited by
Answer:

Related questions

42 votes
42 votes
4 answers
1
Kathleen asked Sep 25, 2014
9,979 views
What happens when a bit-string is XORed with itself $n$-times as shown:$\left[B \oplus (B \oplus ( B \oplus (B \dots n \text{ times}\right]$complements when $n$ is evenco...
24 votes
24 votes
1 answer
2
Kathleen asked Sep 25, 2014
8,973 views
A multiplexer with a $4-bit$ data select input is a$4:1$ multiplexer$2:1$ multiplexer$16:1$ multiplexer$8:1$ multiplexer
20 votes
20 votes
4 answers
3
Kathleen asked Sep 25, 2014
8,056 views
The number of functions from an $m$ element set to an $n$ element set is$m + n$$m^n$$n^m$$m*n$