Realization of a Novel Fault Tolerant Reversible Full Adder Circuit in Nanotechnology

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

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

Read 3463 times Last modified on Monday, 21 June 2010 02:38
Share
Top
We use cookies to improve our website. By continuing to use this website, you are giving consent to cookies being used. More details…