Obtain the simplified form for the Boolean expression F(u,v,w,z) = Σ (0,1,2,3,12,13,14,15) using a Karnaugh Map.
Advertisements
प्रश्न
Obtain the simplified form for the Boolean expression F(u,v,w,z) = Σ (0,1,2,3,12,13,14,15) using a Karnaugh Map.
सरल रूप दीजिए
Advertisements
उत्तर
Given: F(u,v,w,z) = Σ(0, 1, 2, 3, 12, 13, 14, 15)
Step 1: Construct the 4-Variable K-Map
|
uv \ wz |
00 |
01 |
11 |
10 |
|---|---|---|---|---|
|
00 |
1 |
1 |
1 |
1 |
|
01 |
0 |
0 |
0 |
0 |
|
11 |
1 |
1 |
1 |
1 |
|
10 |
0 |
0 |
0 |
0 |
Step 2: Group the Adjacent 1s

Group 1: Minterms (0, 1, 2, 3)
Here, u = 0 and v = 0.
Therefore, Group 1 = u'v'
Group 2: Minterms (12, 13, 14, 15)
Here, u = 1 and v = 1.
Therefore, Group 2 = uv
Step 3: Write the Simplified Expression
Combining both groups:
F = u'v' + uv
F(u,v,w,z) = u'v' + uv
shaalaa.com
क्या इस प्रश्न या उत्तर में कोई त्रुटि है?
अध्याय 2: Computer Hardware - EXERCISE [पृष्ठ ७६]
