Mehrstufige Logiksynthese mit funktionaler Zerlegung

Zusammenfassung

Häufig beschränkt man sich bei der automatischen Logiksynthese zur Realisierung von Schaltfunktionen auf Lösungen, wie wir sie in den Kapiteln 3 und 4 vorgestellt haben, zielt also auf zweistufige Logikrealisierungen ab. Dies hat im wesentlichen zwei Gründe. Einerseits sind die Verfahren mittlerweile relativ weit ausgereift und in der Lage, kostengünstige zweistufige Realisierungen zu finden, sofern es solche gibt. Andererseits lassen sich zweistufige Realisierungen durch programmierbare logische Felder leicht umsetzen und sind leicht auf Fabrikationsfehler testbar [FK81, KMO89]. Allerdings macht man die Beobachtung, daß in der Praxis sehr einfache Schaltfunktionen vorkommen, bei denen die beste zweistufige Realisierung sehr groß ist.