โ Digital Electronics learning pathDigital Electronics ยท Module 4 of 10
Karnaugh maps
Visual simplification of 2- to 4-variable functions.
๐ Key ideas
- A K-map arranges truth table cells in Gray-code order so adjacent cells differ by one variable.
- Group 1s in rectangles of 1, 2, 4, 8 or 16 cells; larger groups give simpler terms.
- Groups may wrap around the edges and may overlap.
- Don't-care cells (X) can be treated as 1 or 0, whichever gives a bigger group.
- 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