Electronic Design Automation (Automatisierung des Entwurfs elektronischer Systeme)

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




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.


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.