ENGLISH

Algorithms and Data Structures in VLSI Design: OBDD — Foundations and Applications

By Prof. Dr. Christoph Meinel , Dr. Thorsten Theobald (auth.)

Book information

Publisher
Springer-Verlag Berlin Heidelberg
Year
1998
ISBN
978-3-540-64486-6, 978-3-642-58940-9
DOI
10.1007/978-3-642-58940-9
Language
english
Format
PDF
Filesize
19 MB (19444259 bytes)
Edition
1
Pages
268\270
Orientation
yes
Scanned
yes
Time added
2013-08-01 04:00:00
Processor Architectures; Algorithm Analysis and Pr

Description

One of the main problems in chip design is the huge number of possible combinations of individual chip elements, leading to a combinatorial explosion as chips become more complex. New key results in theoretical computer science and in the design of data structures and efficient algorithms can be applied fruitfully here. The application of ordered binary decision diagrams (OBDDs) has led to dramatic performance improvements in many computer-aided design projects. This textbook provides an introduction to the foundations of this interdisciplinary research area with an emphasis on applications in computer-aided circuit design and formal verification.

Similar books