KV-Diagramm-Rechner
Erstelle ein KV-Diagramm (Karnaugh-Map), indem du Zellen anklickst oder Minterme und Don't-Cares eingibst, und erhalte sofort den minimalen Ausdruck als disjunktive (DNF) oder konjunktive Normalform (KNF). Jeder Block wird im Diagramm in seiner eigenen Farbe umrandet, auch Blöcke, die über die Ränder hinausgehen.
Zuletzt aktualisiert:
Klicke auf eine Zelle, um 0 → 1 → X (Don't Care) durchzuschalten. Ist eine Zelle ausgewählt, tippe 1, 0 oder X und bewege dich mit den Pfeiltasten.
Wahrheitstabelle und kanonische Formen
Anleitung: KV-Diagramm-Rechner
- Wähle die Anzahl der Variablen (2 bis 6) und benenne sie auf Wunsch um (zum Beispiel X Y Z oder S1 S0 EN).
- Fülle das Diagramm aus: Klicke Zellen an, um 0 → 1 → X durchzuschalten, oder gib die Minterme und Don't-Cares ein (Bereiche wie 10-15 funktionieren) und klicke auf Lösen.
- Lies die Lösung ab: Der minimale Ausdruck erscheint rechts, und jeder Block ist im Diagramm in der passenden Farbe umrandet.
- Wechsle zu KNF, um die Nullen zusammenzufassen und stattdessen die minimale konjunktive Form zu erhalten.
- Kopiere den Ausdruck in der benötigten Schreibweise oder öffne die Wahrheitstabelle, um jede Zeile zu prüfen.
Aufbau von KV-Diagrammen und Nummerierung der Minterme
Die Minterm-Nummern ergeben sich, wenn man die Variablen als Binärzahl liest, mit der ersten Variablen als höchstwertigem Bit. Mit A, B, C, D ist die Zelle A=1, B=0, C=1, D=1 also Minterm 1011₂ = 11. Zeilen und Spalten folgen dem Gray-Code 00, 01, 11, 10, weshalb die Minterme 2 und 3 im Diagramm in vertauschter Reihenfolge erscheinen.
| Variablen | Diagrammaufbau | Zeilen × Spalten | Zellen | Größter Block |
|---|---|---|---|---|
| 2 | A senkrecht, B waagerecht | 2 × 2 | 4 | 4 (F = 1) |
| 3 | A senkrecht, BC waagerecht | 2 × 4 | 8 | 8 |
| 4 | AB senkrecht, CD waagerecht | 4 × 4 | 16 | 16 |
| 5 | zwei 4 × 4-Diagramme (A = 0, 1); BC senkrecht, DE waagerecht | 2 × (4 × 4) | 32 | 32 |
| 6 | vier 4 × 4-Diagramme (AB = 00, 01, 11, 10); CD senkrecht, EF waagerecht | 4 × (4 × 4) | 64 | 64 |
Regeln für die Blockbildung
- Blöcke müssen Rechtecke sein, deren Größe eine Zweierpotenz ist: 1, 2, 4, 8, 16 oder 32 Zellen.
- Das Diagramm ist an den Rändern verbunden: Der linke Rand grenzt an den rechten und der obere an den unteren, daher bilden die vier Ecken eines 4×4-Diagramms einen Block.
- Mach jeden Block so groß wie möglich (das sind die Primimplikanten) und verwende so wenige Blöcke wie möglich, um jede 1 abzudecken.
- Blöcke dürfen sich überlappen und Don't-Care-Zellen enthalten, aber kein Block darf eine 0 enthalten (bzw. eine 1, wenn für die KNF Nullen zusammengefasst werden).
- Ein Block aus 2k Zellen entfernt k Variablen: In einem Diagramm mit 4 Variablen ergibt ein Paar einen Term mit 3 Literalen, ein Viererblock 2 Literale und ein Achterblock 1 Literal.
Rechenbeispiel: Für das Standarddiagramm m(0, 1, 2, 5, 6, 7, 8, 9, 10, 14) findet der Rechner F = B'C' + CD' + A'BD: drei Terme und sieben Literale. B'C' ist ein Viererblock, der von der obersten zur untersten Zeile reicht (Zellen 0, 1, 8, 9), CD' ist die gesamte rechte Spalte (Zellen 2, 6, 10, 14), und A'BD deckt das verbleibende Paar 5 und 7 ab.
Häufige Fragen
Was ist ein KV-Diagramm?
Ein KV-Diagramm (Karnaugh-Veitch-Diagramm, Karnaugh-Map) ist ein Raster der Wahrheitstabelle einer booleschen Funktion in Gray-Code-Reihenfolge, sodass sich benachbarte Zellen in genau einer Variablen unterscheiden. Blöcke aus 1, 2, 4, 8, 16 oder 32 benachbarten 1-Zellen entsprechen Produkttermen, in denen die sich ändernden Variablen wegfallen – so lässt sich ein vereinfachter Ausdruck mit bloßem Auge finden. Maurice Karnaugh stellte es 1953 vor.
Wie findet der Rechner den minimalen Ausdruck?
Er führt das Quine–McCluskey-Verfahren aus, um alle Primimplikanten (die größtmöglichen Blöcke) aufzulisten, wählt die wesentlichen Primimplikanten, die als einzige eine bestimmte 1-Zelle abdecken, und durchsucht dann alle übrigen Kombinationen nach der Überdeckung mit den wenigsten Termen und darunter den wenigsten Literalen. Das ist dasselbe Ergebnis, das du mit sorgfältiger Blockbildung im Diagramm anstrebst – ohne das Risiko, einen Block über den Rand zu übersehen.
Was sind Don't-Care-Bedingungen?
Don't-Cares (X) sind Eingangskombinationen, deren Ausgang keine Rolle spielt, meist weil sie nie auftreten können, etwa die BCD-Codes 10 bis 15. Der Rechner darf sie in einen Block aufnehmen, wenn dieser dadurch größer wird, muss sie aber nie abdecken, was oft eine einfachere Schaltung ergibt.
Wie funktionieren KV-Diagramme mit 5 und 6 Variablen?
Ein Diagramm mit 5 Variablen wird als zwei 4×4-Diagramme für A = 0 und A = 1 gezeichnet, eines mit 6 Variablen als vier 4×4-Diagramme für AB = 00, 01, 11 und 10. Zellen an derselben Position in benachbarten Diagrammen sind benachbart, ein Block kann sich also über mehrere Diagramme erstrecken. Der Rechner berücksichtigt das automatisch und umrandet jeden Block in jedem Diagramm, das er berührt.
Was ist der Unterschied zwischen DNF und KNF?
Die disjunktive Normalform (DNF, Summe von Produkten) verknüpft UND-Terme mit ODER und entsteht durch Zusammenfassen der Einsen, zum Beispiel F = AB' + C. Die konjunktive Normalform (KNF, Produkt von Summen) verknüpft ODER-Terme mit UND und entsteht durch Zusammenfassen der Nullen, zum Beispiel F = (A + C)(B' + C). Beide beschreiben dieselbe Funktion; welche kleiner ist, hängt von der Funktion ab. Die KNF lässt sich natürlich in NOR-NOR-Logik umsetzen, die DNF in NAND-NAND.
Warum gibt es mehrere minimale Lösungen?
Manche Funktionen haben mehr als eine Überdeckung mit gleich vielen Termen und Literalen, typischerweise wenn eine 1-Zelle von zwei verschiedenen gleich großen Primimplikanten abgedeckt werden kann. Alle sind gleich minimal; mit Andere Lösung zeigen kannst du sie durchblättern.
Werden alle Tools auf FreeToolCabin auf Qualität und Genauigkeit getestet?
Ja. Jedes Tool auf der Website durchläuft automatische Tests in echten Browsern, die prüfen, ob das Ergebnis stimmt und keine Fehler auftreten. Wenn du einen Fehler findest oder einen Vorschlag hast, schreib uns an [email protected] – wir sehen es uns an.