A study on defect tolerance of tiles implementing universal gate functions

Quantum-dot cellular automata (QCA) are considered as the future alternative to state-of-the- art CMOS designs. The tile structures for the QCA circuit elements are proposed to enable effective modular design. This work introduces 3times3 tile structures for realizing the NNI (nand-nor-inverter) as well as the AOI (and-or-inverter) logic. The defect characterizations for such tiles are carried out to comment on the stability of designs. It analyzes the effect of cell deposition as well as the cell misplacement defects. The study on defective tiles point to the fact that the NNI tile is more defect tolerant than AOI under deposition defects. However, an AOI tile is comparatively less sensitive to misplacement of input/output. It is further noted that the AOI tiles display better detectability of multiple cell deposition defects than that of an NNI tile.

[1]  Teresa Cole Cellular Automata Rules for Quantum-Dot Cellular Automata , 2001 .

[2]  Michael T. Niemier,et al.  A design of and design tools for a novel quantum dot based microprocessor , 2000, Proceedings 37th Design Automation Conference.

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

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

[5]  Amir Fijany,et al.  New Design for Quantum Dots Cellular Automata to obtain Fault Tolerant Logic Gates , 2001 .

[6]  Gary H. Bernstein,et al.  Experimental demonstration of a binary wire for quantum-dot cellular automata , 1999 .

[7]  Mehdi Baradaran Tahoori,et al.  Characterization, test, and logic synthesis of and-or-inverter (AOI) gate design for QCA implementation , 2005, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[8]  Jing Huang,et al.  Defect Tolerance of QCA Tiles , 2006, Proceedings of the Design Automation & Test in Europe Conference.

[9]  Craig S. Lent,et al.  Molecular quantum-dot cellular automata , 2003, 2006 IEEE Workshop on Signal Processing Systems Design and Implementation.

[10]  John C. Lusth,et al.  Rules for a cellular automaton to model quantum-dot cellular automata , 2001, Proceedings of the 2001 1st IEEE Conference on Nanotechnology. IEEE-NANO 2001 (Cat. No.01EX516).

[11]  T. J. Fountain,et al.  A memory design in QCAs using the SQUARES formalism , 1999, Proceedings Ninth Great Lakes Symposium on VLSI.

[12]  Alexander Yu. Vlasov,et al.  On Quantum Cellular Automata , 2004, ArXiv.

[13]  Snider,et al.  Digital logic gate using quantum-Dot cellular automata , 1999, Science.

[14]  C. Lent,et al.  Quantum‐Dot Cellular Automata at a Molecular Scale , 2002 .

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

[16]  F. Lombardi,et al.  Simulation-based design of modular QCA Circuits , 2005, 5th IEEE Conference on Nanotechnology, 2005..