Skip to content
Technical University of Munich
Back to list Next Previous

Electronic Design Automation

Lecturer (assistant)
Tsun-Ming Tseng
Mengchu Li
Philipp Fengler
Ulf Schlichtmann
Number 0000002853
Type lecture with integrated exercises
Duration 5 SWS
Term Sommersemester 2025
Language of instruction English
Position within curricula See TUMonline

Admission information

See TUMonline

Objectives

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.

Description

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.

Prerequisites

Fundamentals of digital logic design; fundamental 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.

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

Examination

Written examination (75 min.) (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

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
- VLSI Physical Design Automation; S. Sait, H. Youssef; McGraw-Hill 1995
- Applied Mathematical Programming; Bradley, Hax, and Magnanti; Addison-Wesley 1977

Links

Back to list Next Previous

All courses

Bachelorbereich: BSc-EI, BSES, BSEDE

WSSSDiskrete Mathematik für Ingenieure (BSEI, EI00460) Discrete Mathematics for Engineers (BSEDE ) (Schlichtmann) (Januar)
WSSSEntwurf digitaler Systeme mit VHDL u. System C (BSEI, EI0690) (Ecker)
 SSEntwurfsverfahren für integrierte Schaltungen (BSES, EI43811) (Schlichtmann)
 SSSchaltungssimulation (BSEI, EI06691) (Gräb/Schlichtmann)

 

Masterbereich: MSc-EI, MSCE, ICD

 SSAdvanced Topics in Communication Electronics (MSCE, MSEI, EI79002) 
 SSElectronic Design Automation (MSCE, MSEI, EI70610) (Schlichtmann, Tseng) 
WS Design Methodology and Automation (ICD) (Schlichtmann) (Nov) 
WSSSEmbedded System Design for Machine Learning (MSCE, MSEI, EI71040) (Ecker) 
 SSSimulation and Optimization of Analog Circuits (ICD) (Gräb) (Mai) 
 SSMixed Integer Programming and Graph Algorithms in Engineering Problems (MSCE, MSEI, EI71059) (Tseng) 
WSSSNumerische Methoden der Elektrotechnik (MSEI, EI70440) (Schlichtmann oder Truppel) 

WS

WS

SS

Seminar VLSI-Entwurfsverfahren (MSEI, EI7750) (Schlichtmann)

Seminar on Topics in Electronic Design Automation (MSCE, EI77502) (Schlichtmann)

 
WSSSSynthesis of Digital Systems (MSCE, MSEI, EI70640) (Geier) 
WS Testing Digital Circuits (MSCE, MSEI, EI50141) (Otterstedt) 
WSSSVHDL System Design Laboratory (MSCE, MSEI, EI7403) (Schlichtmann) 

BSES: Bachelor of Science Engineering Science (TUM-ED)

BSEDE: Bachelor of Science in Electronics and Data Engineering (TUM-Asia)

ICD: Master of Science in Integrated Circuit Design (TUM-Asia)

MSCE: Master of Science in Communications Engineering (TUM)

MSEI: Master of Science in Elektrotechnik und Informationstechnik

BSEI: Bachelor of Science in Elektrotechnik und Informationstechnik

To top