Adder Designs and Analyses for Quantum-Dot Cellular Automata

Quantum-dot cellular automata (QCA) is an emerging nanotechnology for electronic circuits. Its advantages such as faster speed, smaller size, and lower power consumption are very attractive. The fundamental device, a quantum-dot cell, can be used to make gates, wires, and memories. As such it is the basic building block of nanotechnology circuits. While the physical nature of the nanoscale materials is complicated, the circuit designer can concentrate on the logical and structural design, so the design effort is reduced. Because of its novelty, the current literature shows only simple circuit structures. So this paper broadens the QCA circuit designs with larger circuits and shows analyses based on those designs. This paper proposes three kinds of adder designs in QCA. Ripple carry adders, carry lookahead adders, and conditional sum adders are designed and simulated with several different operand sizes. The designs are compared according to complexity, area, and delay

[1]  Earl E. Swartzlander,et al.  Superpipelined adder designs , 1993, 1993 IEEE International Symposium on Circuits and Systems.

[2]  Wolfgang Porod,et al.  Quantum cellular automata , 1994 .

[3]  Mary Jane Irwin,et al.  Power-delay characteristics of CMOS adders , 1994, IEEE Trans. Very Large Scale Integr. Syst..

[4]  P. D. Tougaw,et al.  AN ALTERNATIVE GEOMETRY FOR QUANTUM-DOT CELLULAR AUTOMATA , 1999 .

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

[6]  R. Cowburn,et al.  Room temperature magnetic quantum cellular automata , 2000, Science.

[7]  Gary H. Bernstein,et al.  Experimental demonstration of a leadless quantum-dot cellular automata cell , 2000 .

[8]  Gary H. Bernstein,et al.  Experimental demonstration of clocked single-electron switching in quantum-dot cellular automata , 2000 .

[9]  P. Kogge,et al.  Memory in Motion : A Study of Storage Structures in QCA , 2002 .

[10]  Peter M. Kogge,et al.  A Potentially Implementable FPGA for Quantum-Dot Cellular Automata , 2002 .

[11]  C. Lent,et al.  Clocked molecular quantum-dot cellular automata , 2003 .

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

[13]  C. Lent,et al.  Molecular quantum cellular automata cells. Electric field driven switching of a silicon surface bound array of vertically oriented two-dot molecular quantum cellular automata. , 2003, Journal of the American Chemical Society.

[14]  Wei Wang,et al.  Quantum-dot cellular automata adders , 2003, 2003 Third IEEE Conference on Nanotechnology, 2003. IEEE-NANO 2003..

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

[16]  G. Jullien,et al.  Circuit design based on majority gates for applications with quantum-dot cellular automata , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

[17]  G.A. Jullien,et al.  High Level Exploration of Quantum-Dot Cellular Automata (QCA) , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

[18]  M. Lieberman,et al.  Thermodynamic behavior of molecular-scale quantum-dot cellular automata (QCA) wires and logic devices , 2004, IEEE Transactions on Nanotechnology.

[19]  T.J. Dysart,et al.  > Replace This Line with Your Paper Identification Number (double-click Here to Edit) < 1 , 2001 .

[20]  L. E. Cordova,et al.  A molecular device operating at terahertz frequencies: theoretical simulations , 2004, IEEE Transactions on Nanotechnology.

[21]  Michael J. Wilson,et al.  Nanowire-based sublithographic programmable logic arrays , 2004, FPGA '04.

[22]  J.A. Abraham,et al.  Complex gate implementations for quantum dot cellular automata , 2004, 4th IEEE Conference on Nanotechnology, 2004..

[23]  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.

[24]  Heumpil Cho,et al.  Pipelined Carry Lookahead Adder Design in Quantum-dot Cellular Automata , 2005, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

[25]  Michael T. Niemier,et al.  Eliminating wire crossings for molecular quantum-dot cellular automata implementation , 2005, ICCAD-2005. IEEE/ACM International Conference on Computer-Aided Design, 2005..

[26]  Graham A. Jullien,et al.  Performance comparison of quantum-dot cellular automata adders , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[27]  M. Ottavi,et al.  A line-based parallel memory for QCA implementation , 2005, IEEE Transactions on Nanotechnology.

[28]  D. Tougaw,et al.  Implementation of a crossbar network using quantum-dot cellular automata , 2005, IEEE Transactions on Nanotechnology.

[29]  E.E. Swartzlander,et al.  Modular Design of Conditional Sum Adders Using Quantum-dot Cellular Automata , 2006, 2006 Sixth IEEE Conference on Nanotechnology.

[30]  Bo Hong,et al.  Dual-Phase Line-Based QCA Memory Design , 2006, 2006 Sixth IEEE Conference on Nanotechnology.