Digitale Schaltungstechnik/ Schaltalgebra/ KV-Diagramm
Einleitung
[Bearbeiten]Das Karnaugh-Veitch-Diagramm (KV-Diagramm) ist ein Werkzeug zur Vereinfachung von Schaltungen. Es eignet sich für größere und komplizierte Wahrheitstabellen mit drei oder vier Variablen.
|
Jedem Wahrheitstabellenwert wird ein Kästchen im KV-Diagramm zugewiesen.
|
Es gibt recht unterschiedliche Darstellungsformen. Wichtig ist nur das sich von Spalte zu Spalte und von Zeile zu Zeile, jeweils nur 1 Zustand ändern darf.
Ein KV-Diagramm dient dazu einen Ausgang darzustellen und ihn zu vereinfachen.
Erklärung an einem Beispiel
[Bearbeiten]
|
Bei einem KV-Diagramm sind die Einsen interessant.
Man versucht nun möglichst große Blöcke zu bilden. Es gibt nur Blockgrößen, die einer Potenz von 2 entsprechen (1, 2, 4, 8 usw.). Man muss sich das KV-Diagramm in dieser Hinsicht wie eine Kugel vorstellen. Blöcke können horizontal und vertikal liegen. Und da eine Kugel kein Ende hat, kann ein Block auch von der ersten Spalte mit der letzten Spalte gebildet werden. Dasselbe gilt auch für Zeilen. Besonders interessant sind die Ecken des Diagramms. Steht in allen eine Eins, so kann man diese zu einem Vierer-Block zusammenfassen. |
Mögliche Blöcke
[Bearbeiten]
Block 1
|
Block 2
| ||||||||||||||||||||||||||||||||||||||||||||||||||
Block 3
|
Block 4
| ||||||||||||||||||||||||||||||||||||||||||||||||||
Block 5
|
Block 6
| ||||||||||||||||||||||||||||||||||||||||||||||||||
Block 7
|
Block 8
| ||||||||||||||||||||||||||||||||||||||||||||||||||
Block 9
|
Block 10
| ||||||||||||||||||||||||||||||||||||||||||||||||||
Block 11
|
Block 12
|
Demzufolge lassen sich die Blöcke 1, 2, 3, 4 zu Block 11 zusammen fassen und entfallen damit bei der Vereinfachung. Man fasst so viele Blöcke wie möglich zusammen.
Optimale Blöcke
[Bearbeiten]In den Blöcken müssen alle Einsen untergebracht werden, so dass sowenig wie möglich Blöcke entstehen. Dabei dürfen Einsen mehrfach verwendet werden. Also kurz nach der Regel:
Soviel wie nötig. Sowenig wie möglich.
Am Ende sollten dann nur noch die Blöcke 6, 10, 11 und 12 übrig sein (Herleitung siehe eingeklappter Text)
Block 6
|
Block 10
| ||||||||||||||||||||||||||||||||||||||||||||||||||
Block 11
|
Block 12
|
Nun kann man mit der Vereinfachung der Gleichung beginnen. Man schaut an die Seiten und vergleicht, welche Zustände gleich bleiben und welche sich ändern. Die sich ändernden Zustände sind irrelevant für das Ergebnis. Man schreibt die gleichbleibenden Zustände heraus.
Block 6
|
Man kann hier ablesen, dass und gleich bleiben. Deshalb schreibt man aus diesem Diagramm heraus. | |||||||||||||||||||||||||
Block 10
|
Man kann hier ablesen, dass und gleich bleiben. Deshalb schreibt man aus diesem Diagramm heraus. | |||||||||||||||||||||||||
Block 11
|
Man kann hier ablesen, dass gleich bleiben. Deshalb schreibt man aus diesem Diagramm heraus. | |||||||||||||||||||||||||
Block 12
|
Man kann hier ablesen, dass und gleich bleiben. Deshalb schreibt man aus diesem Diagramm heraus. |
Am Ende schreibt man alles in einer Gleichung auf und verbindet die Ergebnisse der KV-Diagramme mit einen ODER.
Wir haben nun die minimierte/vereinfachte Gleichung dieses ersten Ausgangs gefunden. Für den zweiten wird analog verfahren.
Weiterführende Literatur
[Bearbeiten]- Karnaugh-Veitch-Diagramm
- Dieses Buch behandelt KV-Diagramme wesentlich tiefer und ausführlicher, während sich dieses Kapitel mehr auf das in der praktischen Digitaltechnik relvanten beschränkt.
- Zu den Konventionen: Die Konventionen weichen geringfügig ab. Beispielsweise wird als A ∨ ¬A = 1 dargestellt.