Schaltungssynthese Flashcards
Stufigkeit eines Schaltnetzes - Definition
Maximale Anzahl an Logikgattern, die eine Signal von den Eingängen zu den Ausgängen durchlaufen muss. Achtung: Inverter wird normaler Weise nicht mitgezählt.
Zusammenhang zwischen Stufigkeit und Schaltgeschwindigkeit
Sufigkeit ist häufig Nährung für Schlatgeschwindigkeit
Zusammenhang zwischen Geschwindigkeit und Schaltungsgröße
Generell: Geschwindigkeit und Schlatungsgröße sind beim Schaltungsentwurf zueinander duale Größe
Welche Allgemeinen Verfahren zur Schaltungssynthese gibt es?
- Realisierung durch Gatter mit Hilfe von kanonischen Abbildungen
- Realisierung durch Schlater mit Hilfe des Entwicklungssatzes von Shannon
- Realisierung durch iterative Strukturen
Knonische Abbildungen
Es werden Normalformen verwendet
Entwicklungssatz von Shanon
Der Entwicklungssatz von Shanon erlaubt das Herausheben einer oder mehrerer Variablen aus einer Schaltungsfunktion
Beispiel für die Entwicklung von Schaltungssynthese
Iterative Strukturen
- Einfache iterative Netzwerke bestehen aus eindimensionalen Arrays von Gatter
- Damit lasen sich nicht alle Funktionen abbilden