• DocumentCode
    3531939
  • Title

    Minimum Cost Fault Tolerant Adder Circuits in Reversible Logic Synthesis

  • Author

    Mitra, Sajib Kumar ; Chowdhury, Ahsan Raja

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Univ. of Dhaka, Dhaka, Bangladesh
  • fYear
    2012
  • fDate
    7-11 Jan. 2012
  • Firstpage
    334
  • Lastpage
    339
  • Abstract
    Conventional circuit dissipates energy to reload missing information because of overlapped mapping between input and output vectors. Reversibility recovers energy loss and prevents bit error by including Fault Tolerant mechanism. Reversible Computing is gaining the popularity of various fields such as Quantum Computing, DNA Informatics and CMOS Technology etc. In this paper, we have proposed the fault tolerant design of Reversible Full Adder (RFT-FA) with minimum quantum cost. Also we have proposed the cost effective design of Carry Skip Adder (CSA) and Carry Look-Ahead Adder (CLA) circuits by using proposed fault tolerant full adder circuit. The regular structures of n-bit Reversible Fault Tolerant Carry Skip Adder (RFT-CSA) and Carry Look-ahead Adder (RFT-CLA) by composing several theorems. Proposed designs have been populated by merging the minimization of total gates, garbage outputs, quantum cost and critical path delay criterion and comparing with exiting designs.
  • Keywords
    adders; fault tolerance; logic circuits; logic design; CMOS technology; DNA informatics; RFT-CLA circuit; RFT-CSA circuit; RFT-FA; cost fault tolerant adder circuits; critical path delay criterion; n-bit reversible fault tolerant carry skip adder circuit; overlapped mapping; quantum computing; quantum cost; reversible computing; reversible fault tolerant carry look-ahead adder circuit; reversible full adder; reversible logic synthesis; Adders; Circuit faults; Delay; Fault tolerance; Fault tolerant systems; Logic gates; Vectors; Carry Skip Adder; Fault Tolerant; Full Adder; Quantum Cost; Reversible Logic;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    VLSI Design (VLSID), 2012 25th International Conference on
  • Conference_Location
    Hyderabad
  • ISSN
    1063-9667
  • Print_ISBN
    978-1-4673-0438-2
  • Type

    conf

  • DOI
    10.1109/VLSID.2012.93
  • Filename
    6167774