Electronic Design Automation (Automatisierung des Entwurfs elektronischer Systeme)

Vortragende/r (Mitwirkende/r)
Umfang5 SWS
SemesterWintersemester 2018/19
Stellung in StudienplänenSiehe TUMonline


Teilnahmekriterien & Anmeldung


At the end of the module students are capable of employing algorithms for computer-aided design of (digital) integrated circuits and electronic systems. These comprise: synthesis and optimization of digital circuits on logic level; simulation of digital circuits on logic level; layout synthesis algorithms. With a good understanding of the inner workings of modern EDA tools, students can use and develop these tools more effectively and efficiently.


VLSI design, design Y chart, design styles; Logic Synthesis: binary Boolean functions, synthesis of combinational circuits with two levels, heuristic minimization of combinational circuits with two levels, synthesis of combinational circuits with multi-levels, ordered binary decision diagrams, synthesis of sequential circuits with finite state machines (FSM); Logic Simulation: event-driven simulation, modelling and simulation using VHDL; Layout synthesis: circuit topology models, net models, partitioning (Kernighan-Lin, Fiduccia-Mattheyses), minimum spanning tree (Kruskal, Prim), minimum Steiner tree (Hanan), shortest path algorithm (Dijkstra), Lee algorithm, channel routing, doglegs, linear/quadratic placement (Steinberg, Hungarian method, analogies) Additional topics: high-level synthesis;testing of digital circuits

Inhaltliche Voraussetzungen

Fundamentals of digital logic design; fundamental engineering mathematics; undergraduate 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. Practical experience is gained through a software project. Teaching method: During the lectures students are instructed in a teacher-centered style. 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 - Software project

Studien-, Prüfungsleistung

Written examination (75 min.) (100%) with the following elements: - questions that cover the knowledge of the course contents - hand calculations that cover the ability to solve problems Exam: 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.) (- S. Sait, H. Youssef, VLSI Physical Design Automation,McGraw-Hill 1995.)