• DocumentCode
    1323724
  • Title

    EXOR transform of inputs to design efficient two-level AND/EXOR adders

  • Author

    Drechsler, R. ; Becker, B.

  • Author_Institution
    Inst. of Comput. Sci., Albert-Ludwigs-Univ., Freiburg, Germany
  • Volume
    36
  • Issue
    3
  • fYear
    2000
  • fDate
    2/3/2000 12:00:00 AM
  • Firstpage
    201
  • Lastpage
    202
  • Abstract
    An input transformation based on EXOR gates is presented which enables efficient two-level AND/EXOR representations of adders to be constructed. In general, adders only have exponential two-level representations, but by using the input transformation the complexity decreases to O(n2) requiring only a linear hardware overhead. Exclusive sum-of-products (ESOP) and positive polarity Reed-Muller expression (PPRM) circuits are considered
  • Keywords
    Boolean functions; Reed-Muller codes; adders; logic gates; EXOR gates; EXOR transform; complexity; exclusive sum-of-products circuits; input transformation; linear hardware overhead; positive polarity Reed-Muller expression circuits; two-level AND/EXOR adders;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:20000214
  • Filename
    836533
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1323724