Proseminar: Effiziente Algorithmen für den
Schaltkreisentwurf
(Prof. Dr. Christel Baier und Dr. Alexander Asteroth)
Kurzbeschreibung:
Das Proseminar beschäftigt sich mit Algorithmen für "grundlegende
Funktionen", die als Basis für den Chipentwurf dienen können.
Zu den betrachteten Themengebieten zählen die Konstruktion von
optimalen PLAs (programmable logic arrays), Algorithmen für die
Grundrechenarten Addition, Subtraktion, Multiplikation und Division
sowie Verfahren zur Schaltkreisoptimierung.
Erwartet wird ein ca. 40 minütiger Vortrag mit einer 3-5 seitigen
Ausarbeitung sowie die Teilnahme an sämtlichen Vorträgen.
Termin und Ort:
Das Proseminar wird dienstags, 11-13 Uhr, in Raum N 327 stattfinden.
- 29.5.
- Primimplikanten (Bernd Wahlen)
- 12.6.
- Minimalpolynome (Ebru Urungu)
- 19.6.
- Addition und Subtraktion (Christian Weis)
- 26.6.
- Multiplikation (Kilian Schlang)
- 3.7.
- Division (Gregor Pardella)
- 10.7.
- VIS (Jan Tietjen)
Literatur:
- I.Wegener: Effiziente Algorithmen für grundlegende
Funktionen
- G. Hachtel, F. Somenzi:
Logic Synthesis and Verification Algorithms,
Kluwer Academic Press, 1996.
Vorbesprechung:
Donnerstag, 17.2.2001, ab 13.15 Uhr, Raum N 327
Anzahl an Plätzen: 10
Alexander Asteroth
Last modified: Thu Apr 5 13:05:43 MET DST 2001