English

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]

APPEARS IN

Dheeraj Mehrotra Computer Science [English] Class 12
Chapter 1 Boolean Algebra
EXERCISE | Q 10. (b) (v) | Page 47
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×