Karnaugh map
Boolean simplification diagram
A Karnaugh map is a diagram used in digital logic to simplify Boolean expressions.
Variables and their combinations are arranged in a grid so that adjacent cells differ by only one bit, making it easy to spot patterns that can be combined into simpler terms.
Named for physicist Maurice Karnaugh, who introduced the method in 1953.
Also called a K-map.
Making as small as possible
- groupingArrangement by shared traits
- coveringLayer that shields or hides
- reductionMaking something smaller
- Boolean algebraMathematics of binary operations
Framework of intersecting lines
- cellsBasic biological units
- rowsSide-by-side sequences
- columnsUpright structural shafts
- adjacencyState of being beside
binary · variables · inputs · outputs · grouping · rectangular · square · wrap-around
Binary signal processors
- circuit designPlanning electronic component arrangements
- combinational logicCircuits with no stored state
- sequential logicLogic with memory elements
- flip-flopSudden change of position
state machine · digital electronics · NAND · AND · OR · XOR · synthesis · hardware
Mathematics of binary operations
- truth tableChart of logical possibilities
- binaryConsisting of two parts
- set theoryMathematics of abstract collections
- Venn diagramSet intersection illustration
minimization
Making as small as possible
grid
Framework of intersecting lines
adjacency · binary · variables · inputs · outputs · grouping · rectangular · square · wrap-around · don't care
logic gates
Binary signal processors
- circuit designPlanning electronic component arrangements
- combinational logicCircuits with no stored state
- sequential logicLogic with memory elements
flip-flop · state machine · digital electronics · NAND · AND · OR · XOR · synthesis · hardware · ASIC
Boolean algebra
Mathematics of binary operations
- truth tableChart of logical possibilities
- binaryConsisting of two parts
- set theoryMathematics of abstract collections
Bell Labs
Storied telecommunications research institution
- Boolean logicand, or, not, true, false
- digital circuitslogic gate, AND gate, flip-flop, latch, logic gates
- digital logiclogic gate, logic gates, AND gate, truth tables, truth table
- logicpremise, premises, conclusion, conclusions, inference
maps, mapped, mapping, mapper, mappings, remap, remapped, remapping