11 · GATE PYQs (from the slides)

How to use

Attempt each question before expanding the answer. Target: 1-mark ≤ 1.5 min, 2-mark ≤ 3 min. Log mistakes in the README mistake log.

#YearMarksTopicDone
120042Satisfiable vs valid[ ]
220052Tautology among implications[ ]
320082Equivalent expressions[ ]
420092Custom operator[ ]
520121Valid inference[ ]
62014 Set 22NOT a tautology[ ]
72015 Set 21Inference from two statements[ ]
82015 Set 31Truth-teller puzzle[ ]
92016 Set 21Logical implication count[ ]

Q1 · GATE 2004 (2 marks)

The propositional statement is (a) satisfiable but not valid (b) valid (c) a contradiction (d) none of the above

Q2 · GATE 2005 (2 marks)

Let X = and Y = . Which is a tautology? (a) X ≡ Y (b) X → Y (c) Y → X (d) ¬Y → X

Q3 · GATE 2008 (2 marks)

Which are equivalent? 1. 2. 3. 4. (a) Only 1 and 2 (b) Only 1, 2 and 3 (c) Only 1, 2 and 4 (d) All

Q4 · GATE 2009 (2 marks)

□ is defined by: (T,T)→T, (T,F)→T, (F,T)→F, (F,F)→T. Which is equivalent to ? (a) ¬Q □ ¬P (b) P □ ¬Q (c) ¬P □ Q (d) ¬P □ ¬Q

Q5 · GATE 2012 (1 mark)

I1: If it rains, the match won’t be played. The match was played. ⇒ There was no rain. I2: If it rains, the match won’t be played. It did not rain. ⇒ The match was played. (a) both correct (b) I1 correct, I2 not (c) I1 not, I2 correct (d) neither

Q6 · GATE 2014 Set 2 (2 marks)

Which is NOT a tautology? (a) (b) (c) (d)

Q7 · GATE 2015 Set 2 (1 mark)

S1: If a candidate is known to be corrupt, he will not be elected. S2: If a candidate is kind, he will be elected. Which follows? (a) corrupt ⇒ kind (b) not corrupt ⇒ not kind (c) kind ⇒ not corrupt (d) not kind ⇒ not corrupt

Q8 · GATE 2015 Set 3 (1 mark)

Truth-teller/liar tosses a coin and says “The result is head iff I am telling the truth.” (a) head (b) tail (c) if Type 2, tail (d) if Type 1, tail

Q9 · GATE 2016 Set 2 (1 mark)

How many of: i. False ii. Q iii. True iv. v. are logically implied by ?


Prev ← 10 Beyond the Slides · Next → 12 Practice Problems