Obtain a simplified form for the following Boolean Expression using Karnaugh's Map: F(a,b,c,d) = Σ(0,1,2,4,5,7,8,9,10,11,14)
Advertisements
प्रश्न
Obtain a simplified form for the following Boolean Expression using Karnaugh's Map:
F(a,b,c,d) = Σ(0,1,2,4,5,7,8,9,10,11,14)
Advertisements
उत्तर
F(a,b,c,d) = Σ(0,1,2,4,5,7,8,9,10,11,14)
Step 1: Construct the 4-Variable K-Map
|
ab \ cd |
00 |
01 |
11 |
10 |
|---|---|---|---|---|
|
00 |
1 |
1 |
0 |
1 |
|
01 |
1 |
1 |
1 |
0 |
|
11 |
0 |
0 |
0 |
1 |
|
10 |
1 |
1 |
1 |
1 |
Step 2: Group the Adjacent 1s

Group 1: Minterms (0, 1, 4, 5)
Here, a = 0 and c = 0.
Therefore, Group 1 = a'c'
Group 2: Minterms (8, 9, 10, 11)
Here, a = 1 and b = 0.
Therefore, Group 2 = ab'
Group 3: Minterms (0, 2, 8, 10)
Here, b = 0 and d = 0.
Therefore, Group 3 = b'd'
Group 4: Minterms (5, 7)
Here, a = 0, b = 1 and d = 1.
Therefore, Group 4 = a'bd
Group 5: Minterms (10, 14)
Here, a = 1, c = 1 and d = 0.
Therefore, Group 5 = acd'
Step 3: Write the Simplified Expression
Combining all five groups:
F = a'c' + ab' + b'd' + a'bd + acd'
F(a,b,c,d) = a'c' + ab' + b'd' + a'bd + acd'
