Given the boolean function F(A, Β, C, D) = Σ(0, 2, 3, 4, 6, 7, 9, 13) Use K-map to reduce the function F, using the SOP form. Draw a logic gate diagram for the reduced SOP form you may use
Advertisements
Question
Given the boolean function F(A, Β, C, D) = Σ(0, 2, 3, 4, 6, 7, 9, 13)
Use K-map to reduce the function F, using the SOP form. Draw a logic gate diagram for the reduced SOP form you m]y use gates with more than two inputs. Assume that the variables and their complements are available as inputs.
Advertisements
Solution
Given: F(A, Β, C, D) = Σ(0, 2, 3, 4, 6, 7, 9, 13)
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
Place 1 at the given minterms and 0 in the remaining cells.
|
AB \ CD |
00 |
01 |
11 |
10 |
|---|---|---|---|---|
|
00 |
1 |
0 |
1 |
1 |
|
01 |
1 |
0 |
1 |
1 |
|
11 |
0 |
1 |
0 |
0 |
|
10 |
0 |
1 |
0 |
0 |
Step 2: Group the Adjacent 1s

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

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