English

Obtain the complement of the following: A.B.C' + A.B'.C

Advertisements

Question

Obtain the complement of the following:

A.B.C' + A.B'.C

Very Long Answer
Advertisements

Solution

Given Boolean expression:

A.B.C' + A.B'.C

Step 1: Take the Complement

F' = (ABC' + AB'C)'

Step 2: Apply De Morgan's Theorem

Using (X+Y)'=X'Y',

F' = (ABC')'.(AB'C)'

Step 3: Apply De Morgan's Theorem Again

Using (XYZ)' = X' + Y' + Z',

F' = (A' + B' + C) (A' + B + C')

Step 4: Apply the Boolean Theorem

Using  (X + Y) (X + Z) = X + YZ,

F' = A' + (B' + C) (B + C')

Step 5: Apply the Distributive Law

F' = A' + B'B + B'C' + BC + CC' 

Step 6: Apply the Complement Law

Since (B'B = 0) and (CC' = 0),

F' = A' + 0 + B'C' + BC + 0

Step 7: Apply the Identity Law

Since (X + 0 = X),

F' = A' + B'C' + BC

The complement of the given Boolean expression is:

F' = A' + B'C' + BC
shaalaa.com
  Is there an error in this question or solution?
Chapter 1: Boolean Algebra - EXERCISE [Page 48]

APPEARS IN

Dheeraj Mehrotra Computer Science [English] Class 12
Chapter 1 Boolean Algebra
EXERCISE | Q 15. (c) | Page 48
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×