← ProblemsCircuits / Combinational Logic / Karnaugh Map to Circuit

K-map with don't-cares

15%kmapboolean-algebra

Implement 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'babab'
c'd'd011
c'd00dd
cd0111
cd'0111

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.