Show that y' = A.B.C + A.B.C' + A.B'.C can be simplified to A.(B+C). Also mention the law used at each step of simplification.
Advertisements
Question
Show that y' = A.B.C + A.B.C' + A.B'.C can be simplified to A.(B+C). Also mention the law used at each step of simplification.
Simplify
Advertisements
Solution
Given Boolean expression:
y' = ABC + ABC' + AB'C
Step 1: Apply the Distributive Law
Taking AB common from the first two terms:
y' = AB(C + C') + AB'C
Step 2: Apply the Complement Law
Since C + C' = 1,
y' = AB × 1 + AB'C
Step 3: Apply the Identity Law
Since AB × 1 = AB,
y' = AB + AB'C
Step 4: Apply the Distributive Law
Taking A common:
y' = A(B + B'C)
Step 5: Apply the Absorption Law
Since B + B'C = B + C,
y' = A(B + C)
Hence proved.
shaalaa.com
Is there an error in this question or solution?
