โ† Digital Electronics learning path
Digital Electronics ยท Module 4 of 10

Karnaugh maps

Visual simplification of 2- to 4-variable functions.

๐Ÿ“– Key ideas

  1. A K-map arranges truth table cells in Gray-code order so adjacent cells differ by one variable.
  2. Group 1s in rectangles of 1, 2, 4, 8 or 16 cells; larger groups give simpler terms.
  3. Groups may wrap around the edges and may overlap.
  4. Don't-care cells (X) can be treated as 1 or 0, whichever gives a bigger group.
  5. Grouping 0s instead gives the POS form.
๐Ÿ’ก Real-life example: Like tiling a floor with the biggest tiles that fit: fewer, larger tiles mean a simpler pattern.
K-mapGrid for simplifying Boolean functions
Prime implicantLargest possible group of adjacent 1s
Don't-careInput that never occurs, usable as 0 or 1
MintermProduct term that is 1 for one input combination