GateAI
Propositional and First-Order Logic

GATE CSE 2024 Set 2 · Q12

MCQ1 markEasy

Time

Let pp and qq be the following propositions: pp: Fail grade can be given. qq: 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?

Select one answerSingle correct

Pick an option to check

Solution

Step-by-step verified solution

Official answer: A) q → eg p

Propositional and First-Order Logic

Given the propositions:

  • pp: Fail grade can be given.

  • qq: Student scores more than 50% marks.

The given statement is: *"Fail grade cannot be given when student scores more than 50% marks."*

This is a conditional statement of the form *"BB when AA"* (or *"if AA, then BB"*), where:

  • Antecedent (condition, AA): "student scores more than 50% marks", which corresponds to qq.

  • Consequent (result, BB): "Fail grade cannot be given", which is the negation of pp, i.e., $

eg p$.

Hence, the statement translates to: q→egpq \rightarrow eg p

Therefore, option A is correct.

Try the question first, then check your work.

Think the official key or this write-up is wrong?

Report error or challenge

Examiner trap

The misconception this question tests

This Propositional and First-Order Logic previous year question is Q12 of the GATE CSE 2024 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

Where do you stand for GATE?

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.

One GATE CSE PYQ every morning

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 in GATE CSE

Propositional and First-Order Logic has 18 GATE CSE PYQs across 16 papers from 2011 to 2026. 6 of them are 1-mark MCQs like this one, and it is the only one in GATE CSE 2024 Set 2.

How GATE tests Propositional and First-Order Logic

More from GATE CSE 2024 Set 2

Share this solution

A plain-text card for WhatsApp or Telegram study groups.

GateAI solution cardGATE CSE 2024 Set 2 · Q12 · MCQ

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?

Topic-wise GATE CS PYQs with verified steps

Independent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.