Which one of the following is NOT equivalent to p ↔ q?
Topic-wise GATE CS PYQs with verified steps
GATE CSE 2015 Set 1 · Q14
Time
Select one answerSingle correct
Solution
Official answer: C) ( eg p ∧ q) ∨ (p ∧ eg q)
Propositional and First-Order LogicThe biconditional statement is true when and have the same truth value (both True or both False).
Let us evaluate each option:
Option A: $(
eg p \lor q) \land (p \lor eg q) \equiv (p \to q) \land (q \to p) \equiv p \leftrightarrow q$.
Option B: $(
eg p \lor q) \land (q \to p) \equiv (p \to q) \land (q \to p) \equiv p \leftrightarrow q$.
Option D: $(
eg p \land eg q) \lor (p \land q)p \leftrightarrow q$.
Option C: $(
eg p \land q) \lor (p \land eg q)p \oplus qp \leftrightarrow q$.
Hence, option C is NOT equivalent to .
Try the question first, then check your work.
Examiner trap
Recall that is true when both and have identical truth values, whereas the exclusive-OR (XOR) is true when they have different truth values.
This Propositional and First-Order Logic previous year question is Q14 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. 6 of them are 1-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.