American Journal of Applied Sciences · 2008 · 93 citations · 9 references
EngineeringComputer EngineeringElectrical EngineeringFault ToleranceFault-tolerant ComputingFault-tolerant SystemsDigital Logic DesignHardware Fault ToleranceLogic SynthesisNanoelectronicsBoolean FunctionsFault-tolerant GatesFault-tolerant Logic DesignLogic Gate DesignLogic Gate ImplementationLogic GatesReversible Circuit DesignToffoli Gate
This paper proposes a novel reversible logic gate, NFT. It is a parity preserving reversible logic gate, that is, the parity of the outputs matches that of the inputs. We demonstrate that the NFT gate can implement all Boolean functions. It renders a wide class of circuit faults readily detectable at the circuit's outputs. The proposed parity preserving reversible gate, allows any fault that affects no more than a single signal to be detectable at the circuit's primary outputs. The NFT gate can be used to make fault tolerant reversible logic circuits. We demonstrate how the well-known, and very useful, Toffoli gate can be synthesized from only two parity-preserving reversible gates. We show that our proposed parity-preserving Toffoli gate is much better in terms of number of reversible gates, number of garbage outputs and hardware complexity with compared to the existing counterpart.
9
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
Fault-Tolerant Reversible Circuits
Behrooz Parhami · 2006 · 247 citations