INF.01120.06 - Synthese digitaler Schaltungen (Vollständige Modulbeschreibung)

Menü

MLU

INF.01120.06	5 CP
Modulbezeichnung	Synthese digitaler Schaltungen
Modulcode	INF.01120.06
Semester der erstmaligen Durchführung
Fachbereich/Institut	Institut für Informatik
Verwendet in Studiengängen / Semestern	Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Akkreditierungsfassung (WS 2006/07 - SS 2013) > Primärmodule Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Akkreditierungsfassung (WS 2006/07 - SS 2013) > Sekundärmodule Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Akkreditierungsfassung (WS 2016/17 - WS 2022/23) > Basismodule der Vertiefungsrichtung `Technische Informatik und IT-Sicherheit` Wirtschaftsinformatik (Business Information Systems) (MA120 LP) (Master) > Wirtschaftsinformatik WirtschaftsinformatMA120, Akkreditierungsfassung gültig ab WS 2020/21 > 2.2 Informatik Wirtschaftsinformatik (Business Information Systems) (MA120 LP) (Master) > Wirtschaftsinformatik WirtschaftsinformatMA120, Akkreditierungsfassung (SS 2016 - SS 2020) > II. Wahlbereich Informatik Wirtschaftsinformatik (Business Information Systems) (MA120 LP) (Master) > Wirtschaftsinformatik WirtschaftsinformatMA120, Akkreditierungsfassung (WS 2008/09 - WS 2015/16) > II. Informatik Wirtschaftsinformatik (Business Information Systems) (MA120 LP) (Master) > Wirtschaftsinformatik WirtschaftsinformatMA120, Akkreditierungsfassung (WS 2008/09 - WS 2015/16) > Informatik (W)
Modulverantwortliche/r
Weitere verantwortliche Personen	Prof. Dr. Paul Molitor
Teilnahmevoraussetzungen
Kompetenzziele	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.
Modulinhalte	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
Lehrveranstaltungsformen	Vorlesung (3 SWS) Kursus Übung (1 SWS) Kursus
Unterrichtsprachen	Deutsch, Englisch
Dauer in Semestern	1 Semester Semester
Angebotsrhythmus Modul	jedes Sommersemester
Aufnahmekapazität Modul	unbegrenzt
Prüfungsebene
Credit-Points	5 CP
Modulabschlussnote	LV 1: %; LV 2: %; LV 3: %; LV 4: %.
Faktor der Modulnote für die Endnote des Studiengangs	1
Hinweise	Primärmodul für Vertiefungsrichtungen: Technische Informatik, Sekundärmodul für Vertiefungsrichtungen: Algorithmen und Datenstrukturen

Modulveranstaltung	Lehrveranstaltungsform	Veranstaltungstitel	SWS	Workload selbstgestaltete Arbeit	Workload Summe
LV 1	Vorlesung	Vorlesung	3		0
LV 2	Kursus	Selbststudium und Prüfungsvorbereitung			0
LV 3	Übung	Übung	1		0
LV 4	Kursus	Bearbeiten der Übungsaufgaben			0
Workload modulbezogen				150	150
Workload Modul insgesamt					150

Prüfung	Prüfungsvorleistung	Prüfungsform
LV 1
LV 2
LV 3
LV 4
Gesamtmodul	Vorrechnen von Übungsaufgaben in der Übung, Besuch der Übungen	mündl./schriftl. Prüfung
Wiederholungsprüfung

Regularien	Angebotsrhythmus	Anwesenheitspflicht	Gewicht an Modulnote in %
LV 1	Sommersemester	Nein	%
LV 2	Sommersemester	Nein	%
LV 3	Sommersemester	Nein	%
LV 4	Sommersemester	Nein	%