Correct answer: (A) Both commutative and associative
Explanation
The table gives the exclusive-OR operation. Swapping $p$ and $q$ does not change the output, so it is commutative. Exclusive-OR is also associative, since $(p \oplus q) \oplus r$ and $p \oplus (q \oplus r)$ are both 1 exactly when an odd number of the three inputs are 1.
More Boolean Algebra and Minimization questions
GATE 2015 CS (CS1) Q43– Consider the operations f(X, Y, Z) = X'YZ + XY' + Y'Z' and g(X, Y, Z) = X'YZ + X'YZ' + XY.…
GATE 2016 CS (CS1) Q16– Consider the Boolean operator \# with the following properties: x \# 0 = x, x \# 1 = x, x…
GATE 2017 CS (CS1) Q31– Consider the Karnaugh map given below, where X represents "don't care" and blank…
GATE 2014 CS (CS1) Q17– Find the minimal sum-of-products form of F(P,Q,R,S)=PQ+ PQR+ PQ RS.
GATE 2014 CS (CS2) Q16– The dual FD of Boolean function F(x 1,,x n,+,,) swaps + and ·. F is self-dual when F=FD.…
GATE 2014 CS (CS3) Q17– F(P,Q,R,S)= m(0,2,5,7,8,10,13,15), with minterms 2,7,8,13 treated as don’t-cares. Find the…