Difficulty: Medium
Correct Answer: X + YZ
Explanation:
Introduction / Context:
Boolean simplification reduces logic cost, delay, and power. This problem reinforces core identities such as absorption and distributivity to reach a minimal or near-minimal expression suitable for implementation.
Given Data / Assumptions:
Concept / Approach:
Use absorption: A + AB = A. Therefore, Y + XY = Y. Then use the distributive identity: (X + A)(X + B) = X + AB. Apply these stepwise to collapse the expression.
Step-by-Step Solution:
Verification / Alternative check:
Construct a quick truth check: when X=1, result is 1; when X=0, result reduces to YZ. This matches the product form behavior, confirming the simplification.
Why Other Options Are Wrong:
Common Pitfalls:
Forgetting absorption (Y + XY = Y), or expanding fully then miscombining minterms leading to longer forms.
Final Answer:
X + YZ
Discussion & Comments