Die Minimierung Boolescher Funktionen

Zusammenfassung

Wie schon im einleitenden Kapitel diskutiert, müssen beim Entwurf eines Rechners oder Prozessors häufig Boolesche Funktionen realisiert werden, über deren Struktur wenig bekannt ist. Insbesondere gehören diese Funktionen im Gegensatz z.B. zur Additionsfunktion ADD _n nicht auf natürliche Weise zu einer Folge von Funktionen. Der Entwurf optimaler oder auch nur fast optimaler Schaltkreise ist in diesem Fall so aufwendig, daß er praktisch nicht möglich ist. Statt dessen werden optimale Schaltkreise in eingeschränkten Schaltkreisklassen konstruiert. Bevor wir diese Aufgabenstellung in Kap. 2.2 genauer beschreiben, soll der Umgang mit Booleschen Funktionen eingeübt werden.