Skip to content
Official PYQ · 2024

GATE CS 2024 Set 2 Q2 — Propositional and First Order Logic

Explain with AI

​​​​Let pp and qq be the following propositions:

pp : Fail grade can be given.
qq : Student scores more than 50%50 \% marks.

Consider the statement: "Fail grade cannot be given when student scores more than 50%50 \% marks."

Which one of the following is the CORRECT representation of the above statement in propositional logic?

Choose one option
View worked solution

Answer: A

To represent the given English statement in propositional logic, let us break down its components:

  • pp: Fail grade can be given.
  • ¬p\neg p: Fail grade cannot be given.
  • qq: Student scores more than 50%50 \% marks.

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

In English grammar and logic, a statement of the form "XX when YY" translates to the conditional statement "If YY, then XX" (written as Y→XY \rightarrow X).

Applying this translation to our statement:

  • YY (the condition) is: "student scores more than 50%50 \% marks", which is qq.
  • XX (the consequence) is: "Fail grade cannot be given", which is ¬p\neg p.

Thus, the logical representation is:

q→¬pq \rightarrow \neg p

Therefore, the correct option is A.

Free practice · Your answers on this page are not saved.

Published
Report a correction
Keep exploringMore Propositional and First Order Logic questions