Schaltkreistheorie
Teilnehmerkreis:
Studenten in höheren Semestern
Übersicht:
In dieser Vorlesung werden spezielle Themen des Logikentwurfs hochintegrierter
Schaltungen behandelt. Dabei werden vor Allem spektrale Minimierungstechniken
für mehrstufige Schaltungen betrachtet.
Gliederung:
- Grundlagen: Boolesche Operationen, Normalformen,
Spezielle Eigenschaften Boolescher Funktionen
- Normalformtransformationen: Beziehungen zwischen Normalformen,
Reed-Muller-Transformation, Duale Reed-Muller-Transformation,
Polaritätstransformationen
- Boolesche Entscheidungsdiagramme: Binärbäume,
Binäre Entscheidungsdiagramme,
Funktionale Entscheidungsdiagramme, Äquivalenzentscheidungsdiagramme,
Graphtransformationen, Berechnung von Eigenschaften Boolescher Funktionen
- Darstellungsabhängige Logikminimierung: Darstellung und Manipulation
mehrstufiger Schaltnetze, Minimierung der Schaltungsstruktur, Minimierung
der Funktionsdarstellung
Literatur:
Wird in der Vorlesung angegeben
Vorkenntnisse:
Vorlesung: Entwurf hochintegrierter Schaltungen
Scheinvergabe:
Nach erfolgreichem Abschluß der Übungen
