MLU
INF.01120.06 - Synthese digitaler Schaltungen (Complete module description)
Original version English
INF.01120.06 5 CP
Module label Synthese digitaler Schaltungen
Module code INF.01120.06
Semester of first implementation
Faculty/Institute Institut für Informatik
Module used in courses of study / semesters
  • Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Version of accreditation (WS 2006/07 - SS 2013) > Primärmodule
  • Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Version of accreditation (WS 2006/07 - SS 2013) > Sekundärmodule
  • Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Version of accreditation (WS 2016/17 - WS 2022/23) > Basismodule der Vertiefungsrichtung `Technische Informatik und IT-Sicherheit`
  • Wirtschaftsinformatik (Business Information Systems) (MA120 LP) (Master) > Wirtschaftsinformatik WirtschaftsinformatMA120, Version of accreditation (SS 2016 - SS 2020) > II. Wahlbereich Informatik
  • Wirtschaftsinformatik (Business Information Systems) (MA120 LP) (Master) > Wirtschaftsinformatik WirtschaftsinformatMA120, Version of accreditation valid from WS 2020/21 > 2.2 Informatik
  • Wirtschaftsinformatik (Business Information Systems) (MA120 LP) (Master) > Wirtschaftsinformatik WirtschaftsinformatMA120, Version of accreditation (WS 2008/09 - WS 2015/16) > II. Informatik
  • Wirtschaftsinformatik (Business Information Systems) (MA120 LP) (Master) > Wirtschaftsinformatik WirtschaftsinformatMA120, Version of accreditation (WS 2008/09 - WS 2015/16) > Informatik (W)
Responsible person for this module
Further responsible persons
Prof. Dr. Paul Molitor
Prerequisites
Skills to be acquired in this module
Studierende sollen durch dieses Modul folgende Kompetenzen erwerben:
  • Sie kennen die grundlegenden Algorithmen zur Logischen Synthese von zwei- und mehrstufigen kombinatorischen Schaltungen und können diese anwenden.
  • Sie kennen die in führenden kommerziellen Werkzeugen zur Synthese von Schaltungen eingesetzte Heuristik zur Synthese zweistufiger Schaltungen (ESPRESSO) und können die Einzelschritte dieses Ansatzes erläutern.
  • Sie wissen, wie die Synthese sequentieller Schaltungen auf die Synthese kombinatorischer Schaltungen zurückgeführt werden kann.
  • Sie können die grundlegenden Syntheseoperationen auf impliziten Darstellungen (binäre Entscheidungsgraphen) zur Repräsentation von Booleschen Funktionen mit vielen Eingängen ausführen.
  • Sie kennen die für die Synthese von kombinatorischen Schaltungen positiven Eigenschaften (Symmetrie, partielle Symmetrie, Monotonie) von Booleschen Funktionen und können diese während der Synthese ausnutzen.
Module contents
  • Datenstrukturen für Boolesche Funktionen und ein Vergleich dieser Datenstrukturen
  • Algorithmen und Heuristiken zur logischen Synthese kombinatorischer Schaltungen
  • Algorithmen und Heuristiken zur logischen Synthese sequentieller Schaltungen
  • Physical Design: Placement, Routing
Forms of instruction Lecture (3 SWS)
Course
Exercises (1 SWS)
Course
Languages of instruction German, English
Duration (semesters) 1 Semester Semester
Module frequency jedes Sommersemester
Module capacity unlimited
Time of examination
Credit points 5 CP
Share on module final degree Course 1: %; Course 2: %; Course 3: %; Course 4: %.
Share of module grade on the course of study's final grade 1
Reference text
Primärmodul für Vertiefungsrichtungen: Technische Informatik, Sekundärmodul für Vertiefungsrichtungen: Algorithmen und Datenstrukturen
Module course label Course type Course title SWS Workload of compulsory attendance Workload of preparation / homework etc Workload of independent learning Workload (examination and preparation) Sum workload
Course 1 Lecture Vorlesung 3 0
Course 2 Course Selbststudium und Prüfungsvorbereitung 0
Course 3 Exercises Übung 1 0
Course 4 Course Bearbeiten der Übungsaufgaben 0
Workload by module 150 150
Total module workload 150
Examination Exam prerequisites Type of examination
Course 1
Course 2
Course 3
Course 4
Final exam of module
Vorrechnen von Übungsaufgaben in der Übung, Besuch der Übungen
mündl./schriftl. Prüfung
Exam repetition information
Prerequisites and conditions Prerequisites Frequency Compulsory attendance Share on module grade in percent
Course 1 Summer semester No %
Course 2 Summer semester No %
Course 3 Summer semester No %
Course 4 Summer semester No %