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]
