3.3.3 Karnaugh Maps

The Karnaugh map (KM or K-map) is a method of simplifying Boolean algebra expressions.

Rules for  grouping:
  • No zeros allowed.
  • No diagonals.
  • Only power of 2 number of cells in each group.
  • Groups should be as large as possible.
  • Every one must be in at least one group.
  • Overlapping allowed.
  • Wrap around allowed.
  • Fewest number of groups possible.

    • 0 Comments