The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
+10 votes

Which of the following operations is commutative but not associative?

  1. AND
  2. OR
  3. NAND
  4. EXOR
asked in Digital Logic by Veteran (59.5k points) | 2.5k views

2 Answers

+11 votes
Best answer
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
answered by Boss (14.2k points)
edited by
Its good to remember-
1)Every logic gate follows Commutative law.
2)AND,OR,Ex-OR,EX-NOR follows Associative law. NAND,NOR doesn`t follow Associative law.
NOT also doesnt follow associative law

am i right ??
NOT is not even a Binary operator, its unary operator.
yes .. thanks

can you please me these topic ... i would be very much thank fully

1 p & np complete in algo

2 track and sector in os

tell me where i can study these topic
implication is not commutative is it true?
Adding one more point,


AND, OR follows even distributive law also.
+1 vote
Ans: C NAND and NOR does not follow associative rule
answered by Loyal (7.2k points)

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

38,079 questions
45,572 answers
49,045 users