An example with more than one solution

AB

01

1

1

1

1

00

CD

00

0

1

0

0

01

11

10

0

0

0

0

1

1

0

0

11

10

EACH of the coverings is a PRIME IMPLICANT.

A’C’

A’BD

BCD

ACD

Recall that a covering is a Prime Implicant if it cannot be combined with another covering to eliminate a variable.

Previous slide

Next slide

Back to first slide

View graphic version