Reversible Logic-Based Concurrently Testable Latches for Molecular QCA

Nanotechnologies, including molecular quantum dot cellular automata (QCA), are susceptible to high error rates. In this paper, we present the design of concurrently testable latches (D latch, T latch, JK latch, and SR latch), which are based on reversible conservative logic for molecular QCA. Conservative reversible circuits are a specific type of reversible circuits, in which there would be an equal number of 1's in the outputs as there would be on the inputs, in addition to one-to-one mapping. Thus, conservative logic is parity-preserving, i.e., the parity of the input vectors is equal to that of the output vectors. We analyzed the fault patterns in the conservative reversible Fredkin gate due to a single missing/additional cell defect in molecular QCA. We found that if there is a fault in the molecular QCA implementation of Fredkin gate, there is a parity mismatch between the inputs and the outputs, otherwise the inputs parity is the same as outputs parity. Any permanent or transient fault in molecular QCA can be concurrently detected if implemented with the conservative Fredkin gate. The design of QCA layouts and the verification of the latch designs using the QCADesigner and the HDLQ tool are presented.

[1]  Tongquan Wei,et al.  Fault tolerant quantum cellular array (QCA) design using triple modular redundancy with shifted operands , 2005, Proceedings of the ASP-DAC 2005. Asia and South Pacific Design Automation Conference, 2005..

[2]  Gary H. Bernstein,et al.  Operation of a quantum-dot cellular automata (QCA) shift register and analysis of errors , 2003 .

[3]  Jacqueline E. Rice,et al.  A new look at reversible memory elements , 2006, 2006 IEEE International Symposium on Circuits and Systems.

[4]  Rolf Landauer,et al.  Irreversibility and heat generation in the computing process , 1961, IBM J. Res. Dev..

[5]  Niraj K. Jha,et al.  A Test Generation Framework for Quantum Cellular Automata Circuits , 2007, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[6]  Chun-Yao Wang,et al.  Synthesis of Reversible Sequential Elements , 2007 .

[7]  Parag K. Lala,et al.  Reversible-logic design with online testability , 2006, IEEE Transactions on Instrumentation and Measurement.

[8]  Charles H. Bennett,et al.  Logical reversibility of computation , 1973 .

[9]  C. Lent,et al.  Realization of a Functional Cell for Quantum-Dot Cellular Automata , 1997 .

[10]  Jing Huang,et al.  Analysis of missing and additional cell defects in sequential quantum-dot cellular automata , 2007, Integr..

[11]  Ramesh Karri,et al.  Quantum-Dot Cellular Automata Design Guideline , 2006, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[12]  T. Toffoli,et al.  Conservative logic , 2002, Collision-Based Computing.

[13]  J. Hayes,et al.  Fault testing for reversible circuits , 2003, Proceedings. 21st VLSI Test Symposium, 2003..

[14]  Shin Min Kang,et al.  CMOS Digital Integrated Cir-cuits: Analysis and Design , 2002 .

[15]  F. Lombardi,et al.  Testing of quantum cellular automata , 2004, IEEE Transactions on Nanotechnology.

[16]  A. Prasad Vinod,et al.  Design of Reversible Sequential Elements With Feasibility of Transistor Implementation , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[17]  Jing Huang,et al.  Reversible Gates and Testability of One Dimensional Arrays of Molecular QCA , 2008, J. Electron. Test..

[18]  P. D. Tougaw,et al.  Logical devices implemented using quantum cellular automata , 1994 .

[19]  Fabrizio Lombardi,et al.  Modeling QCA defects at molecular-level in combinational circuits , 2005, 20th IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems (DFT'05).

[20]  Fabrizio Lombardi,et al.  HDLQ: A HDL environment for QCA design , 2006, JETC.

[21]  Jing Huang,et al.  Defect characterization and tolerance of QCA sequential devices and circuits , 2005, 20th IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems (DFT'05).

[22]  Sanjukta Bhanja,et al.  Novel designs for thermally robust coplanar crossing in QCA , 2006, Proceedings of the Design Automation & Test in Europe Conference.

[23]  Katarzyna Radecka,et al.  Testing QCA Modular Logic , 2006, 2006 13th IEEE International Conference on Electronics, Circuits and Systems.

[24]  H. Thapliyal,et al.  Testable Reversible Latches for Molecular QCA , 2008, 2008 8th IEEE Conference on Nanotechnology.