Title :
Conservative QCA Gate (CQCA) for Designing Concurrently Testable Molecular QCA Circuits
Author :
Thapliyal, Himanshu ; Ranganathan, Nagarajan
Author_Institution :
Dept. of Comput. Sci. & Eng., Univ. of South Florida, Tampa, FL
Abstract :
Nanocircuits based on molecular QCA are prone to high error rates. In this paper, we present a novel conservative logic gate termed ´CQCA´ (conservative QCA) to design concurrently testable circuits for molecular QCA. In conservative logic gates, there would be an equal number of 1s in the output as there would be on the input. Thus, conservative logic gates are parity preserving, that is, the parity of the input vectors is equal to the output vectors. CQCA is proposed in this work as molecular QCA is based on majority voting. We analyzed the fault patterns in existing popular conservative Fredkin gate and proposed CQCA gate due to single missing/additional cell defect in molecular QCA. We found that if there is a fault in molecular QCA implementation of Fredkin and CQCA gates, there is a parity mismatch between the input and the output; otherwise the input parity is same as output parity. Thus, any permanent and transient fault in molecular QCA can be concurrently detected if implemented with conservative Fredkin and CQCA gates. We applied novel method of using majority and minority voting to detect the fault in conservative gates. We propose to use CQCA gate compared to existing popular Fredkin gate as CQCA excels Fredkin gate in parameters of complexity(number of majority voter), speed and area. The results are well supported by synthesizing standard benchmark combinational functions. The QCA design of 2 pair 2 rail checker is also presented for the first time ever in literature. The design of QCA layouts and the verification of the designs are performed using the QCADesigner and HDLQ tools.
Keywords :
cellular automata; nanoelectronics; quantum gates; Fredkin gate; conservative QCA gate; conservative logic gate; error rates; input vectors; nanocircuits; output vectors; parity preserving; quantum dot cellular automata; standard benchmark combinational functions; testable molecular QCA circuits; Circuit faults; Circuit testing; Error analysis; Fault detection; Logic circuits; Logic design; Logic gates; Logic testing; Quantum cellular automata; Voting; Concurrent testing; Conservative QCA gate; Conservative logic; Molecular QCA;
Conference_Titel :
VLSI Design, 2009 22nd International Conference on
Conference_Location :
New Delhi
Print_ISBN :
978-0-7695-3506-7
DOI :
10.1109/VLSI.Design.2009.75