Zurück Vor +Ebene Home Inhalt Index Hilfe

Beispiel zur Minimierung

Gesucht ist die Boolesche Funktion, die zwei Zahlen A und B in ihren Binärdarstellungen und vergleicht und eine logische 1 ausgibt, wenn A<B ist. Die Wahrheitstabelle lautet:

Die ausgezeichnete Disjunktive Normalform lautet damit

Im nachfolgenden Bild ist das KV-Diagramm mit der eingetragenen Funktion angegeben. Es sind bereits Zweiergruppen (über den Rand hinweg) und Vierergruppen von Einsen gebildet worden. Die Zuordnung der Gruppen zu Konjunktionstermen ist durch Pfeile angedeutet. Die Disjunktion dieser Konjunktionsterme ist die gesuchte minimierte Funktion.

Zurück Vor +Ebene Home Inhalt Index Hilfe

Copyright Verlag Harri Deutsch AG  Stöcker DeskTop Mathematik