Minimise the following boolean expression using Karnaugh Map: F(a,b,c,d) = Σ (0,2,7,8,10,15)
Advertisements
प्रश्न
Minimise the following boolean expression using Karnaugh Map:
F(a,b,c,d) = Σ (0,2,7,8,10,15)
विस्तार में उत्तर
Advertisements
उत्तर
Given:
F(a,b,c,d) = Σ(0, 2, 7, 8, 10, 15)
Step 1: Construct the 4-Variable K-Map
|
ab \ cd |
00 |
01 |
11 |
10 |
|---|---|---|---|---|
|
00 |
1 |
0 |
0 |
1 |
|
01 |
0 |
0 |
1 |
0 |
|
11 |
0 |
0 |
1 |
0 |
|
10 |
1 |
0 |
0 |
1 |
Step 2: Group the Adjacent 1s

Group 1: Minterms (0, 2, 8, 10)
The four corner cells form a group of 4.
Here, b = 0 and d = 0.
Therefore, Group 1 = b'd'
Group 2: Minterms (7, 15)
The two adjacent cells form a group of 2.
Here, b = 1, c = 1 and d = 1.
Therefore, Group 2 = bcd
Step 3: Write the Simplified Expression
Combining both groups:
F = b'd' + bcd
F(a,b,c,d) = b'd' + bcd
shaalaa.com
क्या इस प्रश्न या उत्तर में कोई त्रुटि है?
