Evaluate the simplified Boolean equation for the following K-map:
Advertisements
प्रश्न
Evaluate the simplified Boolean equation for the following K-map:

सविस्तर उत्तर
Advertisements
उत्तर
Step 1: Write the Given K-map
|
CD\AB |
A'B' |
A'B |
AB |
AB' |
|---|---|---|---|---|
|
C'D' |
1 |
0 |
0 |
0 |
|
C'D |
1 |
0 |
0 |
0 |
|
CD |
1 |
0 |
0 |
0 |
|
CD' |
1 |
0 |
0 |
0 |
Step 2: Group the Adjacent 1s
All four 1s in the first column form one group of 4.
The corresponding Boolean expression is:
F = A'B'C'D' + A'B'C'D + A'B'CD + A'B'CD'
Step 3: Simplify the Expression
Taking A'B' common:
F = A'B'(C'D' + C'D + CD + CD')
Taking common terms:
F = A'B'[C'(D' + D) + C(D + D')]
By the Complement Law:
D' + D = 1
Therefore,
F = A'B'[C' × 1 + C × 1]
F = A'B'(C' + C)
Again, by the Complement Law:
C' + C = 1
Therefore,
F = A'B' × 1
F = A'B'
shaalaa.com
या प्रश्नात किंवा उत्तरात काही त्रुटी आहे का?
