Sets, Relations & Functions
Mathematical Reasoning - Boolean Expressions
Grade 11

Question:

<p>The Boolean expression <br/> \((p \wedge \sim q) \vee q \vee (\sim p \wedge q)\) is equivalent to</p>
<p>\(p \vee \sim q\)</p>
<p>\(\sim p \wedge q\)</p>
<p>\(p \wedge q\)</p>
<p>\(p \vee q\)</p>

Step-by-Step Solution

Key Concept: Simplify the Boolean expression by grouping terms strategically and using absorption laws. Notice that q appears in multiple terms, which allows factorization and simplification.
<p><strong>Step 1:</strong> Start with $(p \wedge \sim q) \vee q \vee (\sim p \wedge q)$</p><p><strong>Step 2:</strong> Rearrange as $(p \wedge \sim q) \vee (q \vee (\sim p \wedge q))$</p><p><strong>Step 3:</strong> Apply absorption: $q \vee (\sim p \wedge q) = (q \vee \sim p) \wedge (q \vee q) = (q \vee \sim p) \wedge q = q$</p><p>Alternatively: $q \vee (\sim p \wedge q) = q$ (since if q is true, the whole disjunction is true; if q is false, then $(\sim p \wedge q)$ is false)</p><p><strong>Step 4:</strong> Expression becomes $(p \wedge \sim q) \vee q$</p><p><strong>Step 5:</strong> This is equivalent to $p \vee q$ (by absorption law: $(p \wedge \sim q) \vee q = (p \vee q) \wedge (\sim q \vee q) = (p \vee q) \wedge T = p \vee q$)</p><p><strong>Verification by truth table:</strong> When p=T,q=T: T; p=T,q=F: T; p=F,q=T: T; p=F,q=F: F</p><p>∴ Answer: $p \vee q$ (Option D)</p>
Correct Answer: D

Master Sets, Relations & Functions with Mathbee

Practice this topic under real exam conditions with strict timers, or ask our AI Mentor to explain the concepts step-by-step.

Start Practicing for Free