English

Simplify: XY' + (X' + Y') . (X + Y')

Advertisements

Question

Simplify:

XY' + (X' + Y') . (X + Y')

Simplify
Advertisements

Solution

Given Boolean expression:

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

Step 1: Apply the Distributive Law

Using \((A+B)(A+C)=A+BC\),

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

Step 2: Apply the Complement Law

Since \(X'X=0\),

\[ F=XY'+Y'+0 \]

Step 3: Apply the Identity Law

Since \(A+0=A\),

\[ F=XY'+Y' \]

Step 4: Apply the Absorption Law

Since \(A+AB=A\),

F = Y'

The simplified Boolean expression is:

F = 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. (c) (ii) | Page 47
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×