DE

KV-Diagramm (Karnaugh)

Löser für 2 bis 6 Variablen mit farbigen Gruppen

Löser für KV-Diagramme

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.

Funktion
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

  1. Gruppen dürfen nur 1, 2, 4, 8, 16 oder 32 Felder umfassen und müssen rechteckig sein.
  2. Je größer, desto besser: Jedes Mal, wenn sich die Größe verdoppelt, fällt eine Variable weg.
  3. Die Ränder berühren sich: Erste und letzte Zeile (oder Spalte) sind Nachbarn, und die vier Ecken bilden eine Gruppe.
  4. Ein Feld kann in mehreren Gruppen liegen. X-Felder nutzt man nur, wenn sie eine Gruppe vergrößern.
  5. Verwenden Sie die kleinste Anzahl von Gruppen, die alle Einsen abdeckt.
  6. 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).

Gelöste Aufgabe: \(f = \sum m(0, 1, 2, 5, 6, 7, 8, 9, 10, 14)\)

Das ist die Funktion, mit der das Diagramm geladen ist. Die minimalen Gruppen sind:

\[ f = \overline{B}\,\overline{C} + C\,\overline{D} + \overline{A}\,B\,D \]
Gelöste Aufgabe mit beliebigen Feldern: \(f = \sum m(1, 3, 7, 11, 15) + d(0, 2, 5)\)

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\).

Siehe auch: boolesche Algebra: Gesetze und Vereinfacher. Geben Sie einen Ausdruck ein und erhalten Sie sein Diagramm und seine Minimalform.