Difficulty: Easy
Correct Answer: True
Explanation:
Introduction / Context:
Recognizing core Boolean identities accelerates simplification of digital logic. The expression AC + ABC can often be reduced using the absorption law, which helps remove redundant product terms and minimize gate counts.
Given Data / Assumptions:
Concept / Approach:
The absorption law states X + XY = X. Here, let X = AC and Y = B. Then AC + ABC = X + XY = X, which equals AC. Thus the extra term ABC is redundant, and the identity is true.
Step-by-Step Solution:
Start: AC + ABC.Factor AC: AC(1 + B).Use 1 + B = 1 (since 1 OR B = 1).Therefore AC(1) = AC.
Verification / Alternative check:
Truth table reasoning: whenever AC = 0, both sides are 0. Whenever AC = 1, the left side is 1 (either via AC or ABC), and the right side is 1. Hence both sides match for all assignments of A, B, C.
Why Other Options Are Wrong:
Common Pitfalls:
Final Answer:
True
Discussion & Comments