Electronic Design Automation

Lecturer (assistant)
Duration5 SWS
TermWintersemester 2019/20
Language of instructionEnglish
Position within curriculaSee TUMonline


Course criteria & registration


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


Fundamentals of digital logic design; fundamental engineering mathematics; undergraduate engineering mathematics

Teaching and learning methods

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


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 75 minutes, open book policy, non-programmable calculator permitted

Recommended literature

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.)