Quine-McKluskey Tables

Essential ideas

• AB + AB’ = A(B+B’) = A
• ABC + ABC’ = AB(C+C’) = AB

Approach

• Group minterms
• Check each pair of minterms in adjacent groups, merge if possible
• Repeat, until cannot merge → prime implicants
• Table of prime implicants → essential prime implicants
• Simplified SOP = sum of essential prime implicants