The SOP expression for a combinational circuit that detects an error in the representation of a decimal digit in BCD is given as follows: E(A,B,C, D) = Σ(10, 11, 12, 13, 14, 15)
Advertisements
प्रश्न
The SOP expression for a combinational circuit that detects an error in the representation of a decimal digit in BCD is given as follows:
E(A,B,C, D) = Σ(10, 11, 12, 13, 14, 15)
Use Karnaugh's map to reduce this function E, 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
उत्तर
Given: E(A,B,C, D) = Σ(10, 11, 12, 13, 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
Place 1 at the given minterms and 0 in the remaining cells.
|
AB \ CD |
00 |
01 |
11 |
10 |
|---|---|---|---|---|
|
00 |
0 |
0 |
0 |
0 |
|
01 |
0 |
0 |
0 |
0 |
|
11 |
1 |
1 |
1 |
1 |
|
10 |
0 |
0 |
1 |
1 |
Step 2: Group the Adjacent 1s

Group 1: Minterms (12, 13, 14, 15)
Here, A = 1 and B = 1.
Therefore, Group 1 = AB
Group 2: Minterms (10, 11, 14, 15)
Here, A = 1 and C = 1.
Therefore, Group 2 = AC
Step 3: Write the Reduced SOP Expression
Combining both groups:
E = AB + AC
Reduced SOP Form:
E(A,B,C,D) = AB + AC
Step 4: Draw the Logic Gate Diagram

Working of the Logic Circuit:
- AND Gate 1 takes A and B as inputs and produces AB.
- AND Gate 2 takes A and C as inputs and produces AC.
- The OR gate combines both outputs to produce E = AB + AC.
