Question:

The Boolean expression \(\sim(p \vee q) \vee (\sim p \wedge q)\) is equivalent to :

Show Hint

Apply De Morgan's law to \(\sim(p\vee q)\) and then factor out \(\sim p\).
Updated On: Nov 11, 2026
  • \(\sim q\)
  • \(\sim p\)
  • p
  • q
Show Solution
collegedunia
Verified By Collegedunia

The Correct Option is B

Solution and Explanation

By De Morgan's law, \(\sim(p\vee q)=\sim p\wedge\sim q\).
The expression becomes \((\sim p\wedge\sim q)\vee(\sim p\wedge q)\).
Factor out \(\sim p\) (distributive law): \(\sim p\wedge(\sim q\vee q)\).
Since \(\sim q\vee q\) is a tautology (T), the expression equals \(\sim p\wedge T=\sim p\).
Answer: (2) \(\sim p\)
Was this answer helpful?
0
0