KV-Diagramm, spezielle graphische Darstellungsform der Funktionstafel einer Booleschen Funktion, die sich besonders für die zweistufige Logiksynthese eignet.

Das KV-Diagramm einer Booleschen Funktion f : {0, 1}ⁿ → {0,1} ist ein zweidimensionales Feld, bestehend aus 2ⁿ Komponenten. Jeder Komponente ist ein Element des Definitionsbereiches von f zugeordnet. Die Komponenten sind so angeordnet, daß sich die zu benachbarten Komponenten gehörigen Eingabevektoren nur an genau einer Bitstelle unterscheiden. Als benachbart gelten auch die am Tafelrand gegenüber angeordneten Komponenten.

Das KV-Diagramm für zwei Variablen ist gegeben durch

das KV-Diagramm für drei Variablen durch

und das KV-Diagramm für vier Variablen durch

Zur Illustration sind hier in den Komponenten anstelle der jeweiligen Funktionswerte die Eingabevektoren eingetragen.