GATE DA 2025 Q15: Propositional logic: which statements are equivalent?
- Artificial Intelligence
- 1 mark
- MCQ
- −1/3 if wrong
Question
Let and be any two propositions. Consider the following propositional statements.
where denotes conjunction (AND operation), denotes disjunction (OR operation), and denotes negation (NOT operation). Which one of the following options is correct? (Note: denotes logical equivalence)
Try it: multiple choice: exactly one correct option
Show answer and explanation
Answer: A (official GATE 2025 final answer key)
Concept used: Implication equivalence: .
First step: Rewrite the implication using only and , then compare it with the other three statements.
Full step-by-step solution
Detailed working, common mistakes and linked mock tests will be available with a free GATEiit account. Log-in is coming soon.
Share this question
Source: official GATE 2025 DA question paper and final answer key, organised by IIT Roorkee. Question paper · Answer key