The binary operator ≠ is defined by the following truth table. Which one of the following is true about the binary operator ≠?
Topic-wise GATE CS PYQs with verified steps
GATE CSE 2015 Set 1 · Q28
Time

Select one answerSingle correct
Solution
Official answer: A) Both commutative and associative
Propositional and First-Order LogicThe given truth table defines the exclusive-OR (XOR) operation, denoted by or , where the result is if and only if the inputs differ:
Commutativity:
Since , , and , the operator is commutative.
Associativity:
The XOR operation on multiple inputs yields if and only if an odd number of inputs are . Hence, the grouping of operands does not affect the outcome, so the operator is associative.
Therefore, the operator is both commutative and associative, corresponding to option (A).
Try the question first, then check your work.
Examiner trap
Identify the standard Boolean logic function that outputs 1 only when inputs have different truth values (XOR), and recall its algebraic properties.
This Propositional and First-Order Logic previous year question is Q28 of the GATE CSE 2015 Set 1 paper. Find more GATE CSE PYQs on Propositional and First-Order Logic in Engineering Mathematics, or browse all GATE CSE PYQs.
Free diagnostic
Take the 20-minute diagnostic: the 3 topics that cost you the most marks, and a rank range. Or sit 5 related Propositional and First-Order Logic PYQs now with no account.
An official question by email at 7 AM IST, with a link to its verified solution. Unsubscribe in one click.
Propositional and First-Order Logic has 18 GATE CSE PYQs across 16 papers from 2011 to 2026. 7 of them are 2-mark MCQs like this one, and GATE CSE 2015 Set 1 has 2.
How GATE tests Propositional and First-Order LogicIndependent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.