Realization of a Novel Fault Tolerant Reversible Full Adder Circuit in Nanotechnology
Saiful Islam, Muhammad Mahbubur Rahman, Zerina Begum, and Mohd Zulfiquar Hafiz
Institute of Information Technology, University of Dhaka, Bangladesh
Institute of Information Technology, University of Dhaka, Bangladesh
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.
Keywords: Reversible logic, reversible gate, parity preserving reversible gates, conservative reversible gate, and reversible full adder circuit.
Received September 10, 2008; accepted May 17, 2009