English

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

Advertisements

Question

Reduce the following using postulates and theorems:

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

Theorem
Advertisements

Solution

Step 1: Apply the Absorption Law

According to the Absorption Law, \(X+XY=X\).

\[ F=A'+AB \]

Step 2: Apply the Distributive Law

According to the Distributive Law, \(X+YZ=(X+Y)(X+Z)\).

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

Step 3: Apply the Complement Law

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

\[ F=1\cdot(A'+B) \]

Step 4: Apply the Identity Law

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

\[ F=A'+B \]

The simplified Boolean expression is:

\[ F=A'+B \]
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) (i) | Page 47
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×