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
Link To Document