Given the Boolean Function F(A,B,C,D) = S (0,1,6,7,8,9,10,14,15). Use Karnaugh's map to reduce this function F, using the given SOP form. Draw the logic gate diagram for the reduced SOP form.
Advertisements
Question
Given the Boolean Function F(A,B,C,D) = S (0,1,6,7,8,9,10,14,15).
Use Karnaugh's map to reduce this function F, using the given SOP form. Draw the logic gate diagram for the reduced SOP form. You may use gates with more than two inputs. Assume that variables and their complements are available as inputs.
Advertisements
Solution
Given: F(A,B,C,D) = Σ(0,1,6,7,8,9,10,14,15)
We have to simplify the Boolean function using a 4-variable Karnaugh Map and draw the logic gate diagram for the reduced SOP form.
Step 1: Construct the 4-Variable K-Map
|
AB \ CD |
00 |
01 |
11 |
10 |
|---|---|---|---|---|
|
00 |
1 |
1 |
0 |
0 |
|
01 |
0 |
0 |
1 |
1 |
|
11 |
0 |
0 |
1 |
1 |
|
10 |
1 |
1 |
0 |
1 |
Step 2: Group the Adjacent 1s

Group 1: Minterms (0, 1, 8, 9)
Here, B = 0 and C = 0.
Therefore, Group 1 = B'C'
Group 2: Minterms (6, 7, 14, 15)
Here, B = 1 and C = 1.
Therefore, Group 2 = BC
Group 3: Minterms (8, 10)
Here, A = 1, B = 0 and D = 0.
Therefore, Group 3 = AB'D'
Step 3: Write the Reduced SOP Expression
Combining all three groups:
F = B'C' + BC + AB'D'
Reduced SOP Form:
F(A,B,C,D)=B'C'+BC+AB'D'
Step 4: Draw the Logic Gate Diagram for the Reduced SOP Form

Working of the Logic Circuit:
- AND Gate 1 takes B' and C' as inputs and produces B'C'.
- AND Gate 2 takes B and C as inputs and produces BC.
- AND Gate 3 takes A, B' and D' as inputs and produces AB'D'.
- The 3-input OR gate combines all three outputs to produce F.
