The GATE Grind

GATE 2024 CS (CS2) – Question 12

Engineering Mathematics · Discrete Mathematics: Propositional and First Order Logic · 1 mark · Multiple choice

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 scores more than 50% marks." Which one of the following is the CORRECT representation of the above statement in propositional logic?

  1. $q\rightarrow\neg p$
  2. $q\rightarrow p$
  3. $p\rightarrow q$
  4. $\neg p\rightarrow q$

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (A) $q\rightarrow\neg p$

Explanation

'When q holds, p cannot hold' translates to q → ¬p.