2010 · 15 citations · 13 references
EngineeringComputer EngineeringElectrical EngineeringFault ToleranceFault-tolerant ComputingFault-tolerant SystemsCmos Circuit DesignDigital Logic DesignHardware Fault ToleranceLogic SynthesisNanoelectronicsAdder DesignAddersCmos Logic CircuitsDigital Logic CircuitsFault-tolerant GatesParity BitsReversible Circuit DesignToffoli Gate
Abstract: In parity preserving reversible circuit, the parity of the input vector must match the parity of the output vector. It renders a wide class of circuit faults readily detectable at the circuit’s outputs. Thus reversible logic circuits that are parity preserving will be beneficial to the development of fault tolerant systems in nanotechnology. This paper presents an efficient realization of well known Toffoli gate using only two parity preserving reversible gates. The minimum number of garbage outputs and constant inputs required to synthesize a fault tolerant reversible full adder circuit has also been given. Finally, this paper presents a novel fault tolerant reversible full adder circuit and demonstrates its superiority with the existing counterparts.
13
Logical Reversibility of Computation
C. H. Bennett · IBM Journal of Research and Development · 1973 · 3.7K citations
Richard P. Feynman · Foundations of Physics · 1986 · 1.7K citations
Tommaso Toffoli · Lecture notes in computer science · 1980 · 1K citations · Full text
Reversible logic and quantum computers
Asher Peres · Physical review. A, General physics · 1985 · 901 citations