• DocumentCode
    1446835
  • Title

    Proofs of Correctness and Properties of Integer Adder Circuits

  • Author

    Chen, Gang ; Liu, Feng

  • Author_Institution
    Lingcore Lab., OR, USA
  • Volume
    59
  • Issue
    1
  • fYear
    2010
  • Firstpage
    134
  • Lastpage
    136
  • Abstract
    Adder circuits have been extensively studied. Their formal properties are well known, but the proofs are either incomplete or difficult to find. This short contribution intends to integrate all formal proofs related to adders in a single place and to add the details when necessary. The presentation is accessible to general VLSI designer. Another goal of this study is to put together relevant materials for the preparation of further formal studies in computer arithmetic. The presentation is made as concise as possible.
  • Keywords
    adders; theorem proving; VLSI; formal proof; integer adder circuit; Adders; Books; Circuits; Concurrent computing; Digital arithmetic; Distributed processing; Equations; Laboratories; Logic; Very large scale integration; Formal method; adder circuits.; computer arithmetic;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.2009.137
  • Filename
    5255231