← ProblemsCircuits / Combinational Logic / Karnaugh Map to Circuit
K-map with don't-cares
15%kmapboolean-algebraImplement the circuit described by the Karnaugh map below. Cells marked d are don't-cares: the original specification allows either output value there, and you would normally choose whichever value gives the simplest circuit.
| a'b' | a'b | ab | ab' | |
|---|---|---|---|---|
| c'd' | d | 0 | 1 | 1 |
| c'd | 0 | 0 | d | d |
| cd | 0 | 1 | 1 | 1 |
| cd' | 0 | 1 | 1 | 1 |
For grading, treat the don't-cares as follows (these are the values the standard minimal solution produces): the d at a'b'c'd' (abcd = 0000) is 0, and the two ds at abc'd (1101) and ab'c'd (1001) are both 1.