Happy holidays from us to you—get up to $30 off your next print or eBook! Shop now >>

Algorithms and Data Structures in VLSI Design

OBDD - Foundations and Applications

Authors: Meinel, Christoph, Theobald, Thorsten

Buy this book

eBook $64.99
price for USA in USD (gross)
  • ISBN 978-3-642-58940-9
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $84.99
price for USA in USD
  • ISBN 978-3-540-64486-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this Textbook

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.

Table of contents (13 chapters)

  • Introduction

    Meinel, Prof. Dr. Christoph (et al.)

    Pages 1-6

  • Basics

    Meinel, Prof. Dr. Christoph (et al.)

    Pages 7-22

  • Boolean Functions

    Meinel, Prof. Dr. Christoph (et al.)

    Pages 25-49

  • Classical Representations

    Meinel, Prof. Dr. Christoph (et al.)

    Pages 51-76

  • Requirements on Data Structures in Formal Circuit Verification

    Meinel, Prof. Dr. Christoph (et al.)

    Pages 77-86

Buy this book

eBook $64.99
price for USA in USD (gross)
  • ISBN 978-3-642-58940-9
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $84.99
price for USA in USD
  • ISBN 978-3-540-64486-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Algorithms and Data Structures in VLSI Design
Book Subtitle
OBDD - Foundations and Applications
Authors
Copyright
1998
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-58940-9
DOI
10.1007/978-3-642-58940-9
Softcover ISBN
978-3-540-64486-6
Edition Number
1
Number of Pages
XII, 268
Number of Illustrations
7 b/w illustrations
Topics