Maurice Karnaugh Created 2026-10-24 Updated 2026-11-05
Maurice Karnaugh developed a map method for simplifying Boolean functions in electric circuit design. A Karnaugh map arranges truth table entries so that neighboring cells differ in one variable. Grouping adjacent entries reveals variables that do not affect an output. For example, Boolean algebra gives , removing dependence on . His 1953 paper also distinguishes a short Boolean algebra expression from an economical physical electric circuit, because the best implementation depends on the available components.[ref]
Physicist and computer scientist associated with the Karnaugh map for simplifying Boolean functions. Wikipedia biography identifies the subject and his logic-design contribution.