Which one of the following propositional logic formulas is TRUE when exactly two of p, q, and r are TRUE?
Topic-wise GATE CS PYQs with verified steps
GATE CSE 2014 Set 1 · Q53
Time
Select one answerSingle correct
Solution
Official answer: B) ( (p ↔ q) ∧ r) ∨ (p ∧ q ∧ r)
Propositional and First-Order LogicThere are three truth assignments where exactly two of are TRUE:
Let us evaluate each component of Option B: :
Case 1 (): . Thus, the formula evaluates to .
Case 2 (): is , so is . Then . Thus, the formula evaluates to .
Case 3 (): is , so is . Then . Thus, the formula evaluates to .
In all cases where exactly two variables are TRUE, the expression in (B) evaluates to TRUE.
For (A): when , and , so the overall formula is FALSE.
For (C): when , and , so it is FALSE.
For (D): the conjunction between two mutually exclusive cases is always FALSE.
Hence, B is the correct option.
Try the question first, then check your work.
Examiner trap
Split into two cases: either is FALSE (so and are both TRUE), or is TRUE (so exactly one of is TRUE).
This Propositional and First-Order Logic previous year question is Q53 of the GATE CSE 2014 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 it is the only one in GATE CSE 2014 Set 1.
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.