• DocumentCode
    2330087
  • Title

    A novel synthesis algorithm for reversible circuits

  • Author

    Saeedi, Mehdi ; Sedighi, Mehdi ; Zamani, Morteza Saheb

  • Author_Institution
    Amirkabir Univ. of Technol., Tehran
  • fYear
    2007
  • fDate
    4-8 Nov. 2007
  • Firstpage
    65
  • Lastpage
    68
  • Abstract
    In this paper, a new non-search based synthesis algorithm for reversible circuits is proposed. Compared with the widely used search-based methods, our algorithm is guaranteed to produce a result and can lead to a solution with much fewer steps. To evaluate the proposed method, several circuits taken from the literature are used. The experimental results corroborate the expected findings.
  • Keywords
    high level synthesis; logic circuits; nonsearch based synthesis algorithm; novel synthesis algorithm; reversible circuit; search-based methods; Boolean functions; Circuit synthesis; Data structures; Design automation; Design engineering; Energy dissipation; Logic circuits; Logic design; Logic gates; Quantum computing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer-Aided Design, 2007. ICCAD 2007. IEEE/ACM International Conference on
  • Conference_Location
    San Jose, CA
  • ISSN
    1092-3152
  • Print_ISBN
    978-1-4244-1381-2
  • Electronic_ISBN
    1092-3152
  • Type

    conf

  • DOI
    10.1109/ICCAD.2007.4397245
  • Filename
    4397245