Skip to content
Official PYQ · 2017

GATE CS 2017 Set 2 Q11 — Propositional and First Order Logic

Explain with AI

Let p,q,rp, q, r denote the statements ”It is raining”, “It is cold”, and “It is pleasant”, respectively. Then the statement “It is not raining and it is pleasant, and it is not pleasant only if it is raining and it is cold” is represented by

Choose one option
View worked solution

Answer: A

To translate the given English statement into a propositional logic formula, we can break it down into smaller components based on the atomic propositions:

  • pp: "It is raining"
  • qq: "It is cold"
  • rr: "It is pleasant"

The given sentence is:
"It is not raining and it is pleasant, and it is not pleasant only if it is raining and it is cold"

We can split this sentence at the central "and" into two main parts:

  1. First Part: "It is not raining and it is pleasant"
    • "It is not raining" ≡¬p\equiv \neg p
    • "it is pleasant" ≡r\equiv r
    • Combining them with "and": (¬p∧r)(\neg p \wedge r)
  2. Second Part: "it is not pleasant only if it is raining and it is cold"
    • Recall the logical translation for "AA only if BB" is A→BA \rightarrow B.
    • Here, AA is "it is not pleasant" ≡¬r\equiv \neg r.
    • BB is "it is raining and it is cold" ≡(p∧q)\equiv (p \wedge q).
    • Thus, "AA only if BB" translates to: ¬r→(p∧q)\neg r \rightarrow (p \wedge q).

Combining the two parts with the central "and" (∧\wedge), we get:

(¬p∧r)∧(¬r→(p∧q))(\neg p \wedge r) \wedge (\neg r \rightarrow (p \wedge q))

This matches Option A.

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

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