Obtain a simplified form for a Boolean expression: F(X,Y,Z,W) = Σ(0,1,3,4,5,6,7,9,10,11,13,15) using a Karnaugh map.
Advertisements
Question
Obtain a simplified form for a Boolean expression:
F(X,Y,Z,W) = Σ(0,1,3,4,5,6,7,9,10,11,13,15) using a Karnaugh map.
Simplify
Advertisements
Solution
Step 1: Draw the 4-variable Karnaugh Map
The given minterms are filled with 1, and the remaining cells are filled with 0.
|
XY\ZW |
00 |
01 |
11 |
10 |
|
00 |
1 | 1 | 1 | 0 |
|
01 |
1 | 1 | 1 | 1 |
|
11 |
0 | 1 | 1 | 0 |
|
10 |
0 | 1 | 1 | 1 |
Step 2: Make Groups of Adjacent 1s

Groups may overlap. The orange group wraps around the top and bottom edges of the K-map.
The groups give the following terms:
- Group (0, 1, 4, 5) = X'Z'
- Group (4, 5, 6, 7) = X'Y
- Group (1, 3, 9, 11) = Y'W
- Group (9, 11, 13, 15) = XW
- Group (10, 11) = XY'Z
Step 3: Write the Simplified Boolean Expression
Combining all the groups:
F = X'Z' + X'Y + Y'W + XW + XY'Z
shaalaa.com
Is there an error in this question or solution?
