Choose the correct choice(s) regarding the following propositional logic assertion S: S : ((P Q) → R) → ((P Q) → (Q → R))
Topic-wise GATE CS PYQs with verified steps
GATE CSE 2021 Set 2 · Q15
Time
Select all that applyOne or more correct
Solution
Official answer: B) S is a tautology.; D) The antecedent of S is logically equivalent to the consequent of S.
Propositional and First-Order LogicLet us analyze the given assertion , where:
Antecedent:
Consequent:
Using propositional equivalence rules, we can simplify the consequent :
Thus, the antecedent and consequent are logically equivalent (). This makes (D) correct.
Now, substituting into the formula :
Therefore, evaluates to true for all truth assignments, which means is a tautology. This makes (B) correct.
Try the question first, then check your work.
Examiner trap
Simplify the consequent using the equivalence and compare it with the antecedent.
This Propositional and First-Order Logic previous year question is Q15 of the GATE CSE 2021 Set 2 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. 2 of them are 1-mark MSQs like this one, and it is the only one in GATE CSE 2021 Set 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.