English

Reduce the following using postulates and theorems: X.Y + X'.Y' + X.Y'

Advertisements

Question

Reduce the following using postulates and theorems:

X.Y + X'.Y' + X.Y'

Theorem
Advertisements

Solution

Step 1: Apply the Distributive Law

Taking X common from the first and third terms:

\[ F=X(Y+Y')+X'Y' \]

Step 2: Apply the Complement Law

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

\[ F=X\cdot1+X'Y' \]

Step 3: Apply the Identity Law

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

\[ F=X+X'Y' \]

Step 4: Apply the Distributive Law

According to the Distributive Law, \(A+BC=(A+B)(A+C)\).

\[ F=(X+X')(X+Y') \]

Step 5: Apply the Complement Law

Since \(X+X'=1\),

\[ F=1\cdot(X+Y') \]

Step 6: Apply the Identity Law

Since \(1\cdot A=A\),

\[ F=X+Y' \]
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) (ii) | Page 47
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×