6.2.10.1.2 Die einfachste Gestalt durch ein KV-Diagramm ermitteln

Die einfachste Gestalt durch ein KV-Diagramm ermitteln

Das Karnaugh-Veitch-Diagramm (kurz KV-Diagramm) ist ein einfaches Hilfsmittel zur schnellen Ermittlung eines minimalen logischen Ausdrucks aus einer gegebenen Booleschen Funktion.

Genauer benötigt man die Werte aus der Ergebnisspalte einer Wahrheitstafel und ordnet Sie in einem KV-Diagramm neu an.

$A$	$B$	$C$	$((A\rightarrow B)\rightarrow (B\rightarrow C))\rightarrow C$
$0$	$0$	$0$	$0$
$0$	$0$	$1$	$1$
$0$	$1$	$0$	$1$
$0$	$1$	$1$	$1$
$1$	$0$	$0$	$0$
$1$	$0$	$1$	$1$
$1$	$1$	$0$	$1$
$1$	$1$	$1$	$1$

$A\qquad \neg A$

$B\qquad \neg B$

$C\qquad \neg C$