Role of Don't-Cares in Logic Synthesis

Combinational

Logic

a

b

f

x

b

??x ???a + b can never happen
??Don't-Care Set:
D = x' (a + b) + x a' b'

??Minimize f with respect to D.

00 01 11 10

0

1

ab

x

?

?

?

?

Previous slide

Next slide

Back to first slide

View graphic version