Obtain the simplified form, of a boolean expression using Karnaugh map. F(w,x,y,z) = Σ(2,3,6,10,11,14)
Advertisements
Question
Obtain the simplified form, of a boolean expression using Karnaugh map.
F(w,x,y,z) = Σ(2,3,6,10,11,14)
Simplify
Advertisements
Solution
F(w,x,y,z) = Σ(2, 3, 6, 10, 11, 14)
Step 1: Construct the 4-Variable K-Map
|
wx \ yz |
00 |
01 |
11 |
10 |
|---|---|---|---|---|
|
00 |
0 |
0 |
1 |
1 |
|
01 |
0 |
0 |
0 |
1 |
|
11 |
0 |
0 |
0 |
1 |
|
10 |
0 |
0 |
1 |
1 |
Step 2: Group the Adjacent 1s

Group 1: Minterms (2, 6, 10, 14)
Here, y = 1 and z = 0.
Therefore, Group 1 = yz'
Group 2: Minterms (2, 3, 10, 11)
Here, x = 0 and y = 1.
Therefore, Group 2 = x'y
Step 3: Write the Simplified Expression
Combining both groups:
F = yz' + x'y
F(w,x,y,z) = yz' + x'y
shaalaa.com
Is there an error in this question or solution?
Chapter 2: Computer Hardware - EXERCISE [Page 77]
