Question:

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

Show Hint

Simplify the first bracket using absorption, then combine it with the second factor.
Updated On: Nov 16, 2026
  • \(\mathrm{p}\wedge \mathrm{q}\)
  • \(\mathrm{p}\vee \sim \mathrm{q}\)
  • \(\mathrm{p}\wedge \sim \mathrm{q}\)
  • \((\sim p)\wedge (\sim q)\)
Show Solution
collegedunia
Verified By Collegedunia

The Correct Option is D

Solution and Explanation

Step 1: Understanding the Concept
Let the expression be \(((p\wedge q)\vee(p\vee\sim q))\wedge(\sim p\wedge\sim q)\).

Step 2: Simplify the first bracket
\((p\wedge q)\vee p\vee\sim q=p\vee\sim q\) by absorption.

Step 3: Combine
\((p\vee\sim q)\wedge(\sim p\wedge\sim q)\). If \(p\) is true then \(\sim p\) is false, so the second factor is false. The result is true only when \(p\) and \(q\) are both false.

Step 4: Compare the options
That is exactly \(\sim p\wedge\sim q\), option (D).

Final Answer:
The expression is equivalent to not p and not q. \[ \boxed{\text{(D) }(\sim p)\wedge(\sim q)} \]
Was this answer helpful?
0
0