Outline of the Quine-McCluskey Method

1. Produce a minterm expansion (standard

sum-of-products form) for a function F

2. Eliminate as many literals as possible by

systematically applying XY + XY’ = X.

3. Use a prime implicant chart to select a

minimum set of prime implicants that

when ORed together produce F, and that

contains a minimum number of literals.

Previous slide

Next slide

Back to first slide

View graphic version