Prove that A'.B.C' + A'.B.C+A.B.C' + ABC + (A.B)' = 1.
Advertisements
Question
Prove that A'.B.C' + A'.B.C+A.B.C' + ABC + (A.B)' = 1.
Theorem
Advertisements
Solution
Given:
\[ A'BC'+A'BC+ABC'+ABC+(AB)'=1 \]
L.H.S.
\[ =A'BC'+A'BC+ABC'+ABC+(AB)' \]
Step 1: Apply the Distributive Law
Taking common terms:
\[ =A'B(C'+C)+AB(C'+C)+(AB)' \]
Step 2: Apply the Complement Law
Since \(C'+C=1\),
\[ =A'B\cdot1+AB\cdot1+(AB)' \]
Step 3: Apply the Identity Law
Since \(X\cdot1=X\),
\[ =A'B+AB+(AB)' \]
Step 4: Apply the Distributive Law
Taking \(B\) common:
\[ =B(A'+A)+(AB)' \]
Step 5: Apply the Complement Law
Since \(A'+A=1\),
\[ =B\cdot1+(AB)' \]
\[ =B+(AB)' \]
Step 6: Apply De Morgan's Theorem
Since \((AB)'=A'+B'\),
\[ =B+A'+B' \]
Step 7: Apply the Complement Law
Since \(B+B'=1\),
\[ =A'+1 \]
Step 8: Apply the Null Law
Since \(A+1=1\),
L.H.S = R.H.S = 1
shaalaa.com
Is there an error in this question or solution?
Chapter 1: Boolean Algebra - EXERCISE [Page 47]
