Title :
Online Missing/Repeated Gate Faults Detection in Reversible Circuits
Author :
Zamani, Masoud ; Tahoori, Mehdi B.
Author_Institution :
Northeastern Univ., Boston, MA, USA
Abstract :
Reversible logic is a computation methodology with the promise of possibly zero-energy consumption by elimination of power dissipation due to information loss. Furthermore, reversible logic has direct application in quantum computing. However, since fault models in reversible circuits are fundamentally different from those used for CMOS VLSI technologies, therefore new testing approaches must be developed to test reversible circuits. It has been shown that two new types of faults in the form of gate missing and gate repeating are more likely to occur in reversible circuits, rather than traditional stuck-at faults. In this paper, we present an approach for online detection of these types of faults in reversible circuits. In this approach, we modify reversible gates in such a way that they can produce information on the number of cascaded gates. By using such information we add an appropriate reversible gate to detect missing and repeated gate faults. Simulation results on a set of benchmark circuits confirm that the proposed approach can detect 100% of single and more than 97% of multiple missing/repeated gate faults, in average. Since, the modified gates provide a combination of basic logic operation (e.g. NAND and NOR) in a reversible gate, therefore, using these gates effectively reduces area overhead and the number of garbage outputs, compared to previous work.
Keywords :
CMOS integrated circuits; VLSI; logic circuits; logic gates; quantum computing; CMOS VLSI technologies; fault model; information loss; online missing/repeated gate faults detection; power dissipation; quantum computing; reversible circuits; reversible gate; reversible logic; stuck-at faults; zero-energy consumption; Circuit faults; Computational modeling; Integrated circuit modeling; Logic gates; Power dissipation; Semiconductor device modeling; Testing; Missing/Repeated Gate Fault; Online Testing; Reversible Logic;
Conference_Titel :
Defect and Fault Tolerance in VLSI and Nanotechnology Systems (DFT), 2011 IEEE International Symposium on
Conference_Location :
Vancouver, BC
Print_ISBN :
978-1-4577-1713-0
DOI :
10.1109/DFT.2011.56