Formelsammlung Elektrotechnik: Vereinfachungen mit dem KV-Diagramm

weitere Themen von Digitaltechnik

• Formelsammlung Elektrotechnik: Hauptseite
• Formelsammlung Digitaltechnik: Rechnen mit Dualzahlen
• Formelsammlung Digitaltechnik: Binäre Verknüpfungen
• Formelsammlung Digitaltechnik: Schaltalgebra
• Formelsammlung Digitaltechnik: KV-Diagramm

Das Karnaugh-Veitch-Diagramm

Bild 1

Bild 2

Vereinfachung einer Funktion mit einen KV-Diagramm

Übetrage aus der Wertetabelle alle Kombinationen mit Hilfe der Disjunktive Normalform (DNF) X = 1 oder der Konjunktive Normalform (KNF) X = 0 in das KV-Diagramm

Disjunktive Normalform X = 1   A     B     C     D     X   0 1 0 0 1 0 1 0 1 1 0 1 1 1 1 1 1 0 0 1 1 1 0 1 1 1 1 1 1 1	Bild 3

Fasse die benachbarten Felder zu Blöcken zusammen.

Bild 4

Lese bei X = 1 die UND-Terme, bei X = 0 die ODER-Terme ab. Beim Beispiel lautet die Vereinfachung bei X = 1

$Y=(C\wedge D)\vee (C\wedge {\overline {D}})$