DocumentCode :
173961
Title :
A novel approach for constructing reversible fault tolerant n-bit binary comparator
Author :
Bose, Anjan ; Sarker, A.
Author_Institution :
Dept. of Comput. Sci. & Eng., Univ. of Dhaka, Dhaka, Bangladesh
fYear :
2014
fDate :
23-24 May 2014
Firstpage :
1
Lastpage :
6
Abstract :
Nowadays fault tolerant reversible logic is becoming popular and have widely used in reducing power consumption of digital logic design. Reversible logic is used to optimize power by recovering bit loss from its unique input-output mapping. In this paper, for the first time we designed a novel approach for constructing fault tolerant reversible n-bit binary comparator. An algorithm has been presented for constructing the novel fault tolerant reversible comparator circuit. We designed two new fault tolerant reversible gates namely AG, and FTSEG to optimize the number of gates, garbage outputs, quantum cost, constant inputs and delay of the circuit. Two lemmas are also presented to prove the fault tolerance or parity preserving property for the proposed two fault tolerant reversible gates AG and FTSEG respectively. The simulation results of the proposed fault tolerant reversible design show that the circuit works correctly.
Keywords :
comparators (circuits); fault tolerant computing; logic design; AG; FTSEG; digital logic design; fault tolerant reversible logic; parity preserving property; reversible fault tolerant n-bit binary comparator; unique input-output mapping; Circuit faults; Delays; Fault tolerance; Fault tolerant systems; Logic gates; Manganese; Vectors; MSB; binary comparator; etc.; fault tolerance; garbage output; quantum cost; reversible logic;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Informatics, Electronics & Vision (ICIEV), 2014 International Conference on
Conference_Location :
Dhaka
Print_ISBN :
978-1-4799-5179-6
Type :
conf
DOI :
10.1109/ICIEV.2014.6850727
Filename :
6850727
Link To Document :
بازگشت