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

implication

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

14
PYQs
100%
keyed
3
elite explanations
11
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 the teacher is in the room, all students stand silently.' If the above statement is true, which one of the following statements is not necessarily true?

easyanswer keyelite explanation
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

Let $P(x)$ be an arbitrary predicate over the domain of natural numbers. Which ONE of the following statements is TRUE?

mediumanswer keyelite explanation
2024 PYQ

Let p and q be the following propositions: p : Fail grade can be given. q : Student scores more than 50% marks. Consider the statement: “Fail grade cannot be given when student sco...

easyanswer 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

Which one of the following well formed formulae is a tautology?

mediumanswer key
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
2008 PYQ

Which of the following is the negation of $$$\left[ {\forall x,\alpha \to \left( {\exists y,\beta \to \left( {\forall u,\exists v,\gamma } \right)} \right)} \right]?$$$

mediumanswer key
2008 PYQ

Which of the following first order formulae is logically valid? Here $$\alpha \left( x \right)$$ is a first order formulae with $$x$$ as a free variable, and $$\beta $$ is a first...

mediumanswer key
2005 PYQ

Let $$P, Q$$ and $$R$$ be three atomic prepositional assertions. Let $$X$$ denotes $$\left( {P \vee Q} \right) \to R$$ and $$Y$$ denote $$\left( {P \to R} \right) \vee \left( {Q \t...

mediumanswer key
2002 PYQ

"If X then Y unless Z" is represented by which of the following formulas in propositional logic? (" $$\neg $$ " is negation, " $$ \wedge $$ " is conjunction, and " $$ \to $$ " is i...

mediumanswer key
1998 PYQ

What is the converse of the following assertion? I stay only if you go

easyanswer key
1992 PYQ

Which of the following is/are tautology?

easyanswer key