Karnaugh map
Mapa de Karnaugh
- Date
- 1953 · confidence high
- Place
- Murray Hill, New Jersey, United States
- Credited to
- Maurice Karnaugh
- Field
- Knowledge & symbols
What it is
Bell Labs engineer Karnaugh refined Veitch's 1952 diagram into a grid where adjacent cells differ by a single bit, allowing Boolean algebra expressions to be simplified visually just by grouping cells, without long algebraic calculations. The method became a standard tool for designing digital logic circuits.
What it led to
- Simplified digital logic circuit design
- Standard teaching of digital electronics
Built on
- Boolean algebra1847-1854
- Veitch diagram (1952)