Links oben: leeres KV-Diagramm für 4-Variablen wie ich es gelernt hatte.
Rechts oben: Was ist was,
alles im roten Rahmen bedeutet
A, alles im blauen
A nicht; Helblau ist
C, die beiden grünen Blöcke
C nicht.
Unten:
Beispielproblem:
Gesucht ist von einem BCD-zu-7Seg-Decoder der Teil, der die Signale/Warheitswerte für rechts unten die LED liefert.
Der Balken leuchtet bei den Zahlen 134567890.
Unvereinfacht ist das dieser lange Ausdruck, also schon eine Menge Gatter, die man braucht.
kurz 0000
-,A-,B-,C-,D, ..., 1111
ABCD zugeordnet und die Wahrheitstabelle in das Diagramm eintragen.
Nun ausnutzen, dass die Zahlen 10-15 vorkommen und große Rechtecke bilden, so daß hier alle hellblauen abgedeckt werden, die zwei aber gerade nicht.
Nun aus den Rechtecken eine Wahrheitsformel bilden, fertig ist der optimierte Ausdruck.
(hatte erst Z =
-,AB +
-,B-,C +
-,AD stehen, den kann man aber noch weiter optimieren, hoffendlich ist davon nicht mehr zu sehen.
[ Diese Nachricht wurde geändert von: BlackLight am 10 Jan 2005 17:36 ]
