GateAI
Propositional and First-Order Logic

GATE CSE 2015 Set 1 · Q14

MCQ1 markEasy

Time

Which one of the following is NOT equivalent to p↔qp \leftrightarrow q?

Select one answerSingle correct

Pick an option to check

Solution

Step-by-step verified solution

Official answer: C) ( eg p ∧ q) ∨ (p ∧ eg q)

Propositional and First-Order Logic

The biconditional statement p↔qp \leftrightarrow q is true when pp and qq have the same truth value (both True or both False).

Let us evaluate each option:

  • Option A: $(

eg p \lor q) \land (p \lor eg q) \equiv (p \to q) \land (q \to p) \equiv p \leftrightarrow q$.

  • Option B: $(

eg p \lor q) \land (q \to p) \equiv (p \to q) \land (q \to p) \equiv p \leftrightarrow q$.

  • Option D: $(

eg p \land eg q) \lor (p \land q),whichisthestandarddisjunctivenormalform(DNF)of, which is the standard disjunctive normal form (DNF) of p \leftrightarrow q$.

  • Option C: $(

eg p \land q) \lor (p \land eg q),whichrepresentstheXORoperation(, which represents the XOR operation (p \oplus q),theexactnegationof), the exact negation of p \leftrightarrow q$.

Hence, option C is NOT equivalent to p↔qp \leftrightarrow q.

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 Q14 of the GATE CSE 2015 Set 1 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 GATE CSE 2015 Set 1 has 2.

How GATE tests Propositional and First-Order Logic

More from GATE CSE 2015 Set 1

Share this solution

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

GateAI solution cardGATE CSE 2015 Set 1 · Q14 · MCQ

Which one of the following is NOT equivalent to p ↔ q?

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.