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