Majority Gate Based Design for Combinational Quantum Cellular Automata (QCA) Circuits

Quantum cellular automata (QCA) present an important nanotechnology paradigm to design digital logic. A cell consists of four quantum dots located at the corners of a square. This paper considers the design of complex logic blocks using a fundamental QCA device, which is a three input majority logic gate. Our technique uses the 'disjointing concept', commonly used in the reliability literature. Our comparison with two existing approaches shows that the proposed method provides an efficient solution.

[1]  H. S. Miller,et al.  Majority-Logic Synthesis by Geometric Methods , 1962, IRE Trans. Electron. Comput..

[2]  Rui Zhang,et al.  Synthesis of majority and minority networks and its applications to QCA, TPL and SET based nanotechnologies , 2005, 18th International Conference on VLSI Design held jointly with 4th International Conference on Embedded Systems Design.

[3]  Suresh Rai,et al.  Efficient Prefix Updates for IP Router Using Lexicographic Ordering and Updatable Address Set , 2008, IEEE Transactions on Computers.

[4]  Suresh Rai,et al.  CAREL: Computer Aided Reliability Evaluator for Distributed Computing Networks , 1991, IEEE Trans. Parallel Distributed Syst..

[5]  Jerry L. Trahan,et al.  Processor Allocation in Hypercube Multiprocessors , 1995, IEEE Trans. Parallel Distributed Syst..

[6]  G.A. Jullien,et al.  A method of majority logic reduction for quantum cellular automata , 2004, IEEE Transactions on Nanotechnology.

[7]  Niraj K. Jha,et al.  Test Generation for Combinational Quantum Cellular Automata (QCA) Circuits , 2006, Proceedings of the Design Automation & Test in Europe Conference.

[8]  Sheldon B. Akers,et al.  Synthesis of combinational logic using three-input majority gates , 1962, SWCT.