Practice question · Multiple choice
Karnaugh maps are taught by hand for four variables and are useless at forty. What replaced them, and what is still worth learning from the map?
Hints
- A 4-variable map has 16 cells. How many does a 40-variable map have?
- Ask what the visual adjacency in a K-map actually represents algebraically.
Show the answer
B. Algorithmic minimisation replaced them, on the same principle
Why
2⁴⁰ cells is beyond any visualisation, so Quine-McCluskey and Espresso do the work, but the map makes the underlying fact visible: terms differing in one variable combine and the variable drops out. The tool scales the principle; the map is where you see why it holds.
Practise Minimisation and Canonical Forms
The app has 7 more questions on this lesson, and keeps your place in the course. Computer Science I is free to start.