Klicken Sie auf jedes Feld, um es zwischen 0, 1 und X (beliebig) umzuschalten, oder geben Sie die Minterme ein. Das Werkzeug fasst die Einsen
zusammen und gibt die vereinfachte Funktion aus.
Minimale disjunktive Form (SOP)–
Minimale konjunktive Form (POS)–
Gewählte Gruppen
So löst man ein KV-Diagramm
1. Was es ist und wozu es dient
Das KV-Diagramm ist eine grafische Form der Wahrheitstabelle, in der sich benachbarte Felder nur in einer Variablen unterscheiden
(Zeilen und Spalten folgen dem Gray-Code: 00, 01, 11, 10). Benachbarte Felder zusammenzufassen entspricht daher der Regel
\(X\,Y + X\,\overline{Y} = X\) und eliminiert Variablen, ohne die Algebra von Hand zu rechnen.
2. Regeln für die Gruppenbildung
Gruppen dürfen nur 1, 2, 4, 8, 16 oder 32 Felder umfassen und müssen rechteckig sein.
Je größer, desto besser: Jedes Mal, wenn sich die Größe verdoppelt, fällt eine Variable weg.
Die Ränder berühren sich: Erste und letzte Zeile (oder Spalte) sind Nachbarn, und die vier Ecken bilden eine Gruppe.
Ein Feld kann in mehreren Gruppen liegen. X-Felder nutzt man nur, wenn sie eine Gruppe vergrößern.
Verwenden Sie die kleinste Anzahl von Gruppen, die alle Einsen abdeckt.
Bei 5 und 6 Variablen sind auch die zur Diagrammmitte symmetrischen Spalten (oder Zeilen) benachbart: Deshalb erscheinen manche Gruppen in zwei Blöcke geteilt.
3. Jede Gruppe ablesen
In jeder Gruppe fallen die Variablen weg, die ihren Wert ändern. Die übrigen bleiben im Term: nicht negiert, wenn sie 1 sind, und negiert, wenn sie 0 sind.
Für die konjunktive Form fasst man die Nullen zusammen und liest sie umgekehrt (negiert, wenn sie 1 sind).
Die ganze Spalte CD = 11 (3, 7, 11, 15) ergibt \(C\,D\). Um die 1 abzudecken, nutzt man die beliebigen Felder 0 und 2 oder die 5: Mit 1, 3, 5 und 7 erhält man
\(\overline{A}\,D\). Ergebnis: \(f = C\,D + \overline{A}\,D\).