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
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;
Conference_Titel :
VLSI Design (VLSID), 2012 25th International Conference on
Conference_Location :
Hyderabad
Print_ISBN :
978-1-4673-0438-2
DOI :
10.1109/VLSID.2012.93