Karnaughdiagram

Ett Karnaughdiagram är ett verktyg eller metod för analys och minimering av booleska uttryck. Diagrammen utnyttjar den mänskliga förmågan att se mönster för att slippa göra många uträkningar. Metoden uppfanns av 1952 och utvecklades vidare av 1953 för att förenkla digitalteknikkretsar. I ett karnaughdiagram förs en boolesk funktions utvärden in, vanligen från en sannings- eller funktionstabell. Invärdena är ordnade enligt graykod så att det mellan varje par av angränsande rutor endast finns en variabel som varierar. Sedan fyller man i diagrammet med utvärdena och grupperar dessa ettor och nollor för att få ett så enkelt logiskt uttryck som möjligt för funktionen.