Reduce the following using a K-map: F(A,B,C,D) = Σ(0,4,8,12)
Advertisements
प्रश्न
Reduce the following using a K-map:
F(A,B,C,D) = Σ(0,4,8,12)
दीर्घउत्तर
Advertisements
उत्तर
F(A,B,C,D) = Σ(0,4,8,12)
Step 1: Write the Minterms
F = A'B'C'D' + A'BC'D' + AB'C'D' + ABC'D'
Step 2: Draw the Karnaugh Map (K-map)
|
AB \ CD |
00 |
01 |
11 |
10 |
|---|---|---|---|---|
|
00 |
1 |
0 |
0 |
0 |
|
01 |
1 |
0 |
0 |
0 |
|
11 |
1 |
0 |
0 |
0 |
|
10 |
1 |
0 |
0 |
0 |
Step 3: Group the Adjacent 1s

Step 4: Write the Simplified Expression
All four 1s form one group of 4.
In this group, A and B change, while C and D remain 0.
Therefore,
F = C'D'
F(A,B,C,D) = C'D'
shaalaa.com
क्या इस प्रश्न या उत्तर में कोई त्रुटि है?
अध्याय 1: Boolean Algebra - EXERCISE [पृष्ठ ४९]
