KV-Diagramme
Um auf eine minimale Schaltung zu kommen, gibt es die Möglichkeit ein KV-Diagramm zu verwenden. Hierfür muss zunächst die Wahrheitstabelle aufgestellt werden. Als Beispiel soll folgende Aufgabe dienen.Die Wahrheitstabelle sieht folgendermaßen aus:
| E4 | E3 | E2 | E1 | A |
| 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 0 | 1 | 0 |
| 0 | 0 | 1 | 0 | 0 |
| 0 | 0 | 1 | 1 | 1 |
| 0 | 1 | 0 | 0 | 0 |
| 0 | 1 | 0 | 1 | 1 |
| 0 | 1 | 1 | 0 | 1 |
| 0 | 1 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 | 0 |
| 1 | 0 | 0 | 1 | 1 |
| 1 | 0 | 1 | 0 | 1 |
| 1 | 0 | 1 | 1 | 1 |
| 1 | 1 | 0 | 0 | 1 |
| 1 | 1 | 0 | 1 | 1 |
| 1 | 1 | 1 | 0 | 1 |
| 1 | 1 | 1 | 1 | 1 |
Im Anschluss daran, werden die Werten in ein KV-Diagramm eingetragen, welches folgendermaßen aussieht:
Nachdem dies geschehen ist, muss man die Einsen zusammenfassen. Die Größe dieser "Pakete" muss 2n für n ∈ N0 sein. Die Pakete müssen zudem immer symmetrisch zu einer Achse sein.
Die Einsen, die den jeweiligen Eingang darstellen und im selben Paket sind werden mit einem UND-Gatter verschalten. Die einzelnen Pakete werden mit einem ODER-Gatter verschalten.
Hierdurch erhällt man die minimale Anzahl von Logikgattern, die das Problem lösen. In umserem Fall erhalten wir folgende Lösung:
A = (b ∧ a) ∨ (c ∧ a) ∨ (c ∧ b) ∨ (d ∧ a) ∨ (d ∧ b) ∨ (d ∧ c)