Karnaugh map technique steps |
➨
Boolean expression (not simplified) ➨ truth table ➨ Karnaugh map ➨ grouped Karnaugh map ➨ Boolean expression (simplified) |
Karnaugh maps grouping rules |
groups should be:
• rectangular • made of 1, 2, 4, 8, 16, etc. cells • minimum in number • as big as possible in size (each) |
groups could be:
• overlapping one over another • crossing through boundaries (a la Pac-Man :-) |
Next: DeMorgan’s theorem