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]
