Liebe Studierende,

wir bemühen uns, das Lehrangebot des Lehrstuhls für Entwurfsautomatisierung für das Sommersemester 2020 trotz der aktuellen Einschränkungen weitgehend aufrecht zu erhalten. Nach momentaner Planung gehen wir davon aus, mit einer Ausnahme alle Lehrveranstaltungen anbieten zu können, ob nun Präsenz an der TUM möglich sein wird oder nicht. Sofern Präsenz nicht möglich ist, werden die Lehrveranstaltungen natürlich anders durchgeführt werden als üblicherweise, inhaltlich bedeutet dies jedoch keine Einschränkungen.

Die oben erwähnte Ausnahme ist das „VLSI Design Lab“ – dieses Praktikum können wir nur anbieten, sofern Präsenz an der TUM möglich ist. Sollte Präsenz zu Vorlesungsbeginn am 20.04.2020 nicht möglich sein, im Verlaufe der Vorlesungszeit aber wieder möglich werden, werden wir uns dann darum bemühen, dieses Praktikum noch anbieten zu können. Aber wir können dies aktuell nicht garantieren.

Bitte informieren Sie sich auch regelmäßig unter https://www.tum.de/die-tum/aktuelles/coronavirus/studium/ sowie ggf. die Website der Fakultät www.ei.tum.de über aktuelle Informationen zur Lehre.

 

Bleiben Sie gesund!

 

Ihr Team des Lehrstuhls für Entwurfsautomatisierung der TUM.


Electronic Design Automation (Automatisierung des Entwurfs elektronischer Systeme)

Vortragende/r (Mitwirkende/r)
Nummer0000001855
Art
Umfang5 SWS
SemesterWintersemester 2019/20
UnterrichtsspracheEnglisch
Stellung in StudienplänenSiehe TUMonline

Termine

Teilnahmekriterien

Lernziele

At the end of the module students are expected to be capable of employing algorithms for computer-aided design of (digital) integrated circuits, electronic systems, and other emerging platforms. These comprise: synthesis and optimization of digital circuits on logic level; simulation of digital circuits on logic level; mixed integer linear programming (MILP) modeling of EDA problems. With a good understanding of the inner workings of modern EDA tools, students can use and develop EDA tools more effectively and efficiently.

Beschreibung

Logic Synthesis: Boolean functions, synthesis of 2-level combinational circuits, heuristic minimization of 2-level combinational circuits, synthesis of multi-level combinational circuits, ordered binary decision diagrams, synthesis of sequential circuits with finite state machines (FSM); Logic Simulation: event-driven simulation, modeling and simulation using VHDL; Mixed Integer Linear Programming (MILP) Modeling: properties of modeling method, mathematical modeling techniques (constraint linearization, OR-relation transformation, propositional logic modeling, absolute value modeling), modeling common EDA problems including grid routing, gridless routing, escape routing on printed circuit board (PCB), area routing on PCB, non-overlapping placement, area minimization, network flow, etc. Additional Topics: modeling applications in emerging technologies.

Inhaltliche Voraussetzungen

Fundamentals of digital logic design; fundamental engineering mathematics

Lehr- und Lernmethoden

Learning method: In addition to the individual methods of the students, consolidated knowledge is acquired by exemplary solutions to exercises and plentiful examples in the lectures. Teaching method: Students are instructed in a teacher-centered style during the lectures. The exercises are held in a teacher-centered way, but with plenty of potential for interaction. The lecturer also welcomes discussion. The following kinds of media are used: - Blackboard presentations - Comprehensive collection of formulas and algorithms - Catalog of exercises with solutions - Additional examples and demos are available online

Studien-, Prüfungsleistung

Written examination (100%) with the following elements: - questions that cover the knowledge of the course content - hand calculations that cover the ability to solve problems 75 minutes, open book policy, non-programmable calculator permitted

Empfohlene Literatur

The following literature is recommended: - Algorithms for VLSI Design Automation; Sabih H. Gerez; John Wiley & Sons 1999. - Synthesis and Optimization of Digital Circuits; De Micheli, Giovanni; McGraw-Hill 1994. - VLSI Physical Design Automation; S. Sait, H. Youssef; McGraw-Hill 1995. - Applied Mathematical Programming; Bradley, Hax, and Magnanti; Addison-Wesley 1977.

Links