Karnaugh-Diagramme meistern: Logik vereinfachen mit Wahrheitstabellen & Booleschen Ausdrücken

Wer erfand das Karnaugh-Diagramm?

Maurice Karnaugh, ein Telekommunikationsingenieur bei Bell Labs, führte das Karnaugh-Diagramm 1953 ein, während er digitale Logik für Telefonvermittlungsschaltungen entwarf.

Warum ein Karnaugh-Diagramm verwenden?

Das Karnaugh-Diagramm ist ein visuelles Werkzeug, das komplexe Boolesche Funktionen schneller und intuitiver reduziert als algebraische Manipulation. Durch das Zusammenfassen redundanter Terme verringert es die Anzahl der benötigten Logikgatter und Eingänge, was direkt in Kosteneinsparungen für Hardware-Designer resultiert.

In der Praxis bevorzugen Ingenieure Karnaugh-Diagramme gegenüber Boolescher Algebra für die Vereinfachung, sobald sie verstehen, wie man das Diagramm liest.

Unten finden Sie fünf verschiedene Darstellungen derselben Zwei-Eingangs-Logikfunktion: ein Relais-Leiterdiagramm, ein Gatterschema, eine Wahrheitstabelle, ein Karnaugh-Diagramm und ein Boolescher Ausdruck. Alle sind äquivalent; die Wahl hängt davon ab, welches Format die Designaufgabe am besten unterstützt.

Wahrheitstabellen mit Karnaugh-Diagrammen verbinden

Für zwei Eingänge A und B kann jeder 0 oder 1 sein, was 2² = 4 Ausgangskombinationen erzeugt. Das Karnaugh-Diagramm ordnet die Wahrheitstabelle in ein quadratisches Gitter um, wo benachbarte Zellen sich nur in einer Variablen unterscheiden, was Muster offensichtlich macht.

Jeder Wahrheitstabelle-Ausgang entspricht einer spezifischen K-Diagramm-Zelle. Beispielsweise erscheint der für A=0, B=0 gekennzeichnete Ausgang α in der oberen linken Ecke der Karte. Die gleiche Zuordnung gilt für β, χ und δ.

Nachbarschaft im K-Diagramm (horizontal oder vertikal) deutet auf gemeinsame Boolesche Variablen hin. Zellen α und χ teilen B', β und δ teilen B, α und β teilen A', und χ und δ teilen A. Das Erkennen dieser Beziehungen ermöglicht schnelles Gruppieren und Vereinfachen.

Praktische Beispiele

1. Wahrheitstabelle in Karnaugh-Diagramm übertragen

Lösung: Identifizieren Sie die beiden Zeilen mit '1' in der Wahrheitstabelle, platzieren Sie eine '1' in den entsprechenden K-Diagramm-Zellen und fahren Sie mit dem Gruppieren fort.

2. Booleschen Ausdruck aus einem K-Diagramm ableiten

Lösung: Gruppieren Sie benachbarte '1's, behalten Sie Variablen bei, die innerhalb der Gruppe konstant bleiben, und lassen Sie den Rest fallen. Für das Beispiel ergibt sich der Ausdruck Out = B.

3. Mehrfaches Gruppieren für kostengünstigste Vereinfachung

Lösung: Gruppieren Sie die zwei '1's horizontal zu Out = A'.

4. Gruppen über die Karte hinweg kombinieren

Lösung: Nach dem Übertragen der Wahrheitstabelle vertikal gruppieren für Out = B und horizontal für Out = A. Der finale Ausdruck ist Out = A + B, die einfachste Form.

5. Überlappende Gruppen handhaben

Lösung: Wenn eine Zelle zu mehreren Gruppen gehört, nutzen Sie sie erneut, um größere Gruppen zu bilden, was den Ausdruck weiter verkürzt.

Realistische Logikdiagramme vereinfachen

Beispiel 1:

Vorgehen: Originalschaltung in Booleschen Ausdruck übersetzen, Produktterme auf K-Diagramm abbilden, Zellen gruppieren, vereinfachten Ausdruck ableiten und minimierten Schaltplan neu zeichnen.

Beispiel 2 – Keine Vereinfachung möglich:

In manchen Fällen zeigt das Diagramm, dass die Logik bereits in ihrer minimalen Form vorliegt. Selbst das allgegenwärtige Exklusiv-ODER-Gatter (7486 IC) bleibt oft unverändert, da es sich nicht weiter vereinfachen lässt.

Zusätzliche Ressourcen

• Karnaugh-Abbildung Arbeitsblatt
• Boolesche Algebra Arbeitsblatt
• Grundlegende Logikgatter Arbeitsblatt