English

Reduce the following using postulates and theorems: A'.B'.C' + A'.B.C' + A.B'.C' + A.B.C'

Advertisements

Question

Reduce the following using postulates and theorems:

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

Theorem
Advertisements

Solution

Given Boolean expression:

\[ F=A'B'C'+A'BC'+AB'C'+ABC' \]

Step 1: Apply the Distributive Law

Taking \(A'C'\) common from the first two terms and \(AC'\) common from the last two terms:

\[ F=A'C'(B'+B)+AC'(B'+B) \]

Step 2: Apply the Complement Law

According to the Complement Law, \(B'+B=1\).

\[ F=A'C'\cdot1+AC'\cdot1 \]

Step 3: Apply the Identity Law

According to the Identity Law, \(X\cdot1=X\).

\[ F=A'C'+AC' \]

Step 4: Apply the Distributive Law

Taking \(C'\) common:

\[ F=C'(A'+A) \]

Step 5: Apply the Complement Law

According to the Complement Law, \(A'+A=1\).

\[ F=C'\cdot1 \]

Step 6: Apply the Identity Law

According to the Identity Law, \(X\cdot1=X\).

\[ F=C' \]
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) (iii) | Page 47
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×