Skip to content
Early access — you're among the first to try PYQLabs. Share feedback
Concept drill

logic

GATE CSE & IT · Set Theory & Logic · 1996-2026

10
PYQs
100%
keyed
2
elite explanations
9
years appeared

Study anchor

Rosen — Discrete Mathematics and Its Applications

Discrete structures, counting, relations, graph theory

Practice action

Start latest PYQ

PYQs in this concept

All concepts →
2026 PYQ

'When it is raining, peacocks dance.' Based only on this sentence, which one of the following options is necessarily true?

easyanswer keyelite explanation
2025 PYQ

Consider the relationships among $P, Q, R, S$, and $T$ : $\bullet$ $P$ is the brother of $Q$. $\bullet$ $S$ is the daughter of $Q$. $\bullet$ $T$ is the sister of $S$. $\bullet$ $R...

easyanswer keyelite explanation
2021 PYQ

Given below are two statements I and II and two conclusions I and II : Statement : I. All bacteria are microorganisms. II. All pathogens are microorganisms. Conclusions : I. Some p...

easyanswer keybasic explanation
2017 PYQ

Six people are seated around a circular table. There are at least two men and two women. There are at least three right-handed persons. Every woman has a left-handed person to her...

mediumanswer keybasic explanation
2017 PYQ

The statement $(\neg p) \Rightarrow(\neg q)$ is logically equivalent to which of the statements below? I. $\quad p \Rightarrow q$ II. $q \Rightarrow p$ III. $(\neg q) \vee p$ IV. $...

easyanswer keybasic explanation
2015 PYQ

Consider the following two statements. $$S1:$$ If a candidate is known to be corrupt, then he will not be elected $$S2:$$ If a candidate is kind, he will be elected Which one of th...

easyanswer key
2014 PYQ

Consider the following statements: P: Good mobile phones are not cheap Q: Cheap mobile phones are not good L: P implies Q M: Q implies P N: P is equivalent to Q Which of the follow...

easyanswer key
2012 PYQ

Consider the following logical inferences. $${{\rm I}_1}:$$ If it rains then the cricket match will not be played. The cricket match was played. Inference: there was no rain. $${{\...

easyanswer key
2003 PYQ

The following resolution rule is used in logic programming. Derive clause $$\left( {P \vee Q} \right)$$ from clauses $$\left( {P \vee R} \right)$$, $$\left( {Q \vee \neg R} \right)...

mediumanswer key
1996 PYQ

Which one of the following is false? Read $$ \wedge $$ as AND, $$ \vee $$ as OR, $$ \sim $$ as NOT, $$ \to $$ as one way implication and $$ \leftrightarrow $$ two way implication.

easyanswer key