Question:

If the Boolean expression \((p\oplus q)\wedge(\sim p\odot q)\) is equivalent to \(p\wedge q\), where \(\oplus,\odot\in\{\wedge,\vee\}\), then the ordered pair \((\oplus,\odot)\) is :

Show Hint

Test each pair of connectives by simplifying the expression or using a truth table; exactly one gives \(p\wedge q\).
Updated On: Nov 5, 2026
  • \((\vee,\wedge)\)
  • \((\vee,\vee)\)
  • \((\wedge,\vee)\)
  • \((\wedge,\wedge)\)
Show Solution
collegedunia
Verified By Collegedunia

The Correct Option is C

Solution and Explanation

Check each option:
(1) \((p\vee q)\wedge(\sim p\wedge q)=\sim p\wedge q\ne p\wedge q\).
(2) \((p\vee q)\wedge(\sim p\vee q)=q\vee(p\wedge\sim p)=q\ne p\wedge q\).
(3) \((p\wedge q)\wedge(\sim p\vee q)=p\wedge q\wedge(\sim p\vee q)\). When \(p\wedge q\) is true, \(q\) is true so \(\sim p\vee q\) is true; hence the expression equals \(p\wedge q\). Correct.
(4) \((p\wedge q)\wedge(\sim p\wedge q)=\) False (contains \(p\wedge\sim p\)).
Answer: (3) \((\wedge,\vee)\)
Was this answer helpful?
0
0