Equivalence Checking of Digital Circuits

Fundamentals, Principles, Methods

  • Paul Molitor
  • Janett Mohnke
  • Bernd Becker
  • Christoph Scholl

Table of contents

  1. Front Matter
    Pages i-xiii
  2. Pages 1-6
  3. Fundamentals

  4. Equivalence Checking of Combinational Circuits

  5. Equivalence Checking of Sequential Circuits

    1. Pages 209-226
  6. Back Matter
    Pages 243-263

About this book


Hardware veri?cation is the process of checking whether a design conforms to its speci?cations of functionality and timing. In today’s design processes it becomes more and more important. Very large scale integrated (VLSI) circuits and the resulting digital systems have conquered a place in almost all areas of our life, even in security sensitive applications. Complex digital systems control airplanes, have been used in banks and on intensive-care units. Hence, the demand for error-free designs is more important than ever. In addition, economic reasons underline this demand as well. The design and production process of present day VLSI-circuits is highly time- and cost-intensive. Mo- over, it is nearly impossible to repair integrated circuits. Thus, it is desirable to detect design errors early in the design process and not just after producing the prototype chip. All these facts are re?ected by developing and prod- tion statistics of present day companies. For example, In?neon Technologies [118] assumed that about 60% to 80% of the overall design time was spent for veri?cation in 2000. Other sources cite the 3-to-1 head count ratio between veri?cation engineers and logic designers. This shows that verifying logical correctness of the design of hardware systems is a major gate to the problem of time-to-market (cf. [113]). With the chip complexity constantly increasing, the dif?culty as well as the - portance of functional veri?cation of new product designs has been increased. It is not only more important to get error-free designs.


Hardware Simulation VLSI algorithms complexity integrated circuit logic model production security statistics

Authors and affiliations

  • Paul Molitor
    • 1
  • Janett Mohnke
    • 2
  • Bernd Becker
    • 3
  • Christoph Scholl
    • 4
  1. 1.Martin-luther-University Halle-WittenbergGermany
  2. 2.DResearch Digital Media Systems GmbHGermany
  3. 3.University FreiburgGermany
  4. 4.University HeidelbergGermany

Bibliographic information

  • DOI
  • Copyright Information Springer Science + Business Media, Inc. 2004
  • Publisher Name Springer, Boston, MA
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4020-7725-8
  • Online ISBN 978-1-4020-2603-4
  • Buy this book on publisher's site
Industry Sectors
Chemical Manufacturing
Finance, Business & Banking
IT & Software
Consumer Packaged Goods
Oil, Gas & Geosciences