English

Reduce the following using a Karnaugh map: X.Y + X'.Y' + X.Y'

Advertisements

Question

Reduce the following using a Karnaugh map:

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

Short Answer
Advertisements

Solution

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

Step 1: Draw the Karnaugh Map (K-map)

X.Y

0

1

0

1

0

1

1

1

Step 2: Group the Adjacent 1s

Step 3: Write the Simplified Expression

Group 1 (vertical pair):

X'Y' + XY' = Y'

Group 2 (horizontal pair):

XY' + XY = X 

F = X + Y'

shaalaa.com
  Is there an error in this question or solution?
Chapter 1: Boolean Algebra - EXERCISE [Page 49]

APPEARS IN

Dheeraj Mehrotra Computer Science [English] Class 12
Chapter 1 Boolean Algebra
EXERCISE | Q 21. (ii) | Page 49
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×