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

Meinel, Christoph, Theobald, Thorsten

ISBN 10: 3540644865 / ISBN 13: 9783540644866

Verlag: Springer (edition 1998), 1998

Beschreibung

Ship within 24hrs. Satisfaction 100% guaranteed. APO/FPO addresses supported.

Bestandsnummer des Verkäufers 3540644865-11-1

Bibliografische Details

• Titel: Algorithms and Data Structures in VLSI Design: OBDD - Foundations and Applications
• Verlag: Springer (edition 1998)
• Veröffentlichungsdatum: 1998
• Sprache: Englisch
• ISBN-10: 3540644865
• ISBN-13: 9783540644866
• Bindung: Paperback
• Ausgabe: 1998.
• Zustand: Good

Über diesen Titel

Inhaltsangabe

One of the main problems in chip design is the enormous number of possible combinations of individual chip elements within a system, and the problem of their compatibility. The recent application of data structures, efficient algorithms, and ordered binary decision diagrams (OBDDs) has proven vital in designing the computer chips of tomorrow. This book provides an introduction to the foundations of this interdisciplinary research area, emphasizing its applications in computer aided circuit design.

Von der hinteren Coverseite

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.