Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Karnaugh map
open-in-new
<p>A Karnaugh map (KM or K-map) is a diagram that can be used to simplify a <a href="/facts/Boolean_algebra/VkCToAmg">Boolean algebra</a> expression. <a href="/facts/Maurice_Karnaugh/JHhvYUca">Maurice Karnaugh</a> introduced the technique in 1953 as a refinement of <a href="/facts/Edward_W._Veitch/wSG20q3y">Edward W. Veitch</a>'s 1952 Veitch chart, which itself was a rediscovery of <a href="/facts/Allan_Marquand/2bHhjbI4">Allan Marquand</a>'s 1881 <i>logical diagram</i> or Marquand diagram. They are also known as Marquand–Veitch diagrams, Karnaugh–Veitch (KV) maps, and (rarely) Svoboda charts. An early advance in the history of <a href="/facts/Formal_logic/SaI7Y3wN">formal logic</a> methodology, Karnaugh maps remain relevant in the digital age, especially in the fields of <a href="/facts/Logical_circuit/RHLulvKI">logical circuit</a> design and <a href="/facts/Digital_engineering/CIajYd9S">digital engineering</a>. </p>