Algorithms and Data Structures in VLSI Design: OBDD - Foundations and Applications - Softcover

Meinel, Christoph; Theobald, Thorsten

 
9783540644866: Algorithms and Data Structures in VLSI Design: OBDD - Foundations and Applications
Softcover
ISBN 10: 3540644865 ISBN 13: 9783540644866
Publisher: Springer, 1998

Synopsis

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.

"synopsis" may belong to another edition of this title.

From the Back Cover

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.

"About this title" may belong to another edition of this title.

Publisher
Springer
Publication date
1998
Language
English
ISBN 10 
3540644865
ISBN 13 
9783540644866
Binding
Paperback
Number of pages
280