loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
21st IEEE International Symposium on Defect and Fault-Tolerance in VLSI Systems (DFT'06)
Testing Reversible 1D Arrays for Molecular QCA
Arlington, Virginia, USA
October 04-October 06
ISBN: 0-7695-2706-X
X. Ma, Northeastern University, USA
J. Huang, Northeastern University, USA
C. Metra, University of Bologna, Italy
F. Lombardi, Northeastern University, USA
Reversible logic design is a well-known paradigm in digital computation. While an extensive literature exists on its mathematical characterization, little work has been reported on its possible technological basis. In this paper, Quantum-dot Cellular Automata (QCA) is investigated for testable implementations of reversible logic. Two new reversible gates (denoted as QCA1 and QCA2) are proposed. These gates are compared (in terms of delay, area and logic synthesis) with other reversible gates (such as Toffoli and Fredkin) for QCA implementation. As the bijective nature of reversibility makes testing significantly easier than in the general case, testing of the reversible gates is pursued in detail. C-testability of a 1D array is investigated for single cell fault as well multiple cell faults. Defect analysis of the reversible gates is pursued under a single missing/additional cell assumption.
Index Terms:
Reversible computing, QCA, emerging technologies.
Citation:
X. Ma, J. Huang, C. Metra, F. Lombardi, "Testing Reversible 1D Arrays for Molecular QCA," dft, pp.71-79, 21st IEEE International Symposium on Defect and Fault-Tolerance in VLSI Systems (DFT'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.