GATE DA 2025 — Question 15

AIlogic, propositional, predicateMCQ1 mark · −1/3 if wrongEasy

Let \(p\) and \(q\) be any two propositions. Consider the following propositional statements. \(S_1 : p \to q, \quad S_2 : \neg p \wedge q, \quad S_3 : \neg p \vee q, \quad S_4 : \neg p \vee \neg q,\) where \(\wedge\) denotes conjunction (AND operation), \(\vee\) denotes disjunction (OR operation), and \(\neg\) denotes negation (NOT operation). Which one of the following options is correct? (Note: \(\equiv\) denotes logical equivalence)
  1. A
    \(S_1 \equiv S_3\)
  2. B
    \(S_2 \equiv S_3\)
  3. C
    \(S_2 \equiv S_4\)
  4. D
    \(S_1 \equiv S_4\)
Practise the full 2025 paper
Challenge a friend: WhatsApp Telegram
Recommended book · affiliate linkDiscrete Mathematics and Its Applications (Rosen)Logic, sets, relations, combinatorics and graph theory, with worked examples.
Practise more on logic, propositional, predicateTimed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group