Obtain the simplified form for the Boolean expression F(a,b,c,d) = Σ (1,2,3,11,12,14,15) using a Karnaugh Map.
Advertisements
Question
Obtain the simplified form for the Boolean expression F(a,b,c,d) = Σ (1,2,3,11,12,14,15) using a Karnaugh Map.
Simplify
Advertisements
Solution
Given: F(a,b,c,d) = Σ(1, 2, 3, 11, 12, 14, 15)
Step 1: Construct the 4-Variable K-Map
|
ab \ cd |
00 |
01 |
11 |
10 |
|---|---|---|---|---|
|
00 |
0 |
1 |
1 |
1 |
|
01 |
0 |
0 |
0 |
0 |
|
11 |
1 |
0 |
1 |
1 |
|
10 |
0 |
0 |
1 |
0 |
Step 2: Group the Adjacent 1s

- Group 1: (1, 3) = a'b'd
- Group 2: (2, 3) = a'b'c
- Group 3: (12, 14) = abd'
- Group 4: (11, 15) = acd
Step 3: Write the Simplified Expression
Combining all four groups:
F = a'b'd + a'b'c + abd' + acd
shaalaa.com
Is there an error in this question or solution?
Chapter 2: Computer Hardware - EXERCISE [Page 76]
