• DocumentCode
    1603903
  • Title

    Synthesis of reversible circuits: A view on the state-of-the-art

  • Author

    Kerntopf, Pawel ; Perkowski, Marek ; Podlaski, Krzysztof

  • Author_Institution
    Inst. of Comput. Sci., Warsaw Univ. of Technol., Warsaw, Poland
  • fYear
    2012
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    Four main approaches to synthesis of reversible circuits are considered: cycle-based, transformation-based, ESOP-based and BDD-based as well as their advantages and disadvantages are discussed. It is indicated that the decisions in them are based on local information only what leads to very redundant designs. Suggestions for making global decisions are also presented. New directions of research are also described.
  • Keywords
    logic circuits; logic design; BDD-based approach; ESOP-based approach; cycle-based approach; global decision; reversible circuit; transformation-based approach; Boolean functions; Data structures; Indexes; Logic gates; quantum circuits; reversible logic synthesis;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Nanotechnology (IEEE-NANO), 2012 12th IEEE Conference on
  • Conference_Location
    Birmingham
  • ISSN
    1944-9399
  • Print_ISBN
    978-1-4673-2198-3
  • Type

    conf

  • DOI
    10.1109/NANO.2012.6322176
  • Filename
    6322176
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1603903