Subscribe

Issue No.06 - June (2009 vol.58)

pp: 721-727

Heumpil Cho , Qualcomm, Inc., San Diego

Earl E. Swartzlander, Jr. , University of Texas at Austin, Austin

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2009.21

ABSTRACT

Quantum-dot cellular automata (QCA) is an emerging nanotechnology, with the potential for faster speed, smaller size, and lower power consumption than transistor-based technology. Quantum-dot cellular automata has a simple cell as the basic element. The cell is used as a building block to construct gates and wires. Previously, adder designs based on conventional designs were examined for implementation with QCA technology. That work demonstrated that the design trade-offs are very different in QCA. This paper utilizes the unique QCA characteristics to design a carry flow adder that is fast and efficient. Simulations indicate very attractive performance (i.e., complexity, area, and delay). This paper also explores the design of serial parallel multipliers. A serial parallel multiplier is designed and simulated with several different operand sizes.

INDEX TERMS

Adder, multiplier, carry flow adder, carry delay multiplier, quantum-dot cellular automata (QCA).

CITATION

Heumpil Cho, Earl E. Swartzlander, Jr., "Adder and Multiplier Design in Quantum-Dot Cellular Automata",

*IEEE Transactions on Computers*, vol.58, no. 6, pp. 721-727, June 2009, doi:10.1109/TC.2009.21REFERENCES

- [1] International Technology Roadmap for Semiconductors (ITRS), http:/www.itrs.net, 2007.
- [2] C.S. Lent, P.D. Tougaw, W. Porod, and G.H. Bernstein, “Quantum Cellular Automata,”
Nanotechnology, vol. 4, no. 1 pp.49-57, Jan. 1993.- [6] H. Qi 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,”
J. Am. Chemical Soc., vol. 125, pp.15250-15259, 2003.- [8] A. DeHon and M.J. Wilson, “Nanowire-Based Sublithographic Programmable Logic Arrays,”
Proc. Int'l Symp. Field-Programmable Gate Arrays, pp.123-132, 2004.- [11] R. Tang, F. Zhang, and Y.B. Kim, “Quantum-Dot Cellular Automata SPICE Macro Model,”
Proc. ACM Great Lakes Symp. VLSI, pp.108-111, 2005.- [13] X. Ma, J. Huang, and F. Lombardi, “A Model for Computing and Energy Dissipation of Molecular QCA Devices and Circuits,”
ACM J. Emerging Technologies in Computing Systems, vol. 3, no. 4, article 18, 2008.- [14] A. Vetteth et al., “Quantum-Dot Cellular Automata Carry-Look-Ahead Adder and Barrel Shifter,”
Proc. IEEE Emerging Telecomm. Technologies Conf., Sept. 2002.- [15] W. Wang, K. Walus, and G.A. Jullien, “Quantum-Dot Cellular Automata Adders,”
Proc. Third IEEE Conf. Nanotechnology, pp.461-464, 2003.- [16] R. Zhang, K. Walus, W. Wang, and G.A. Jullien, “Performance Comparison of Quantum-Dot Cellular Automata Adders,”
Proc. IEEE Int'l Symp. Circuits and Systems, vol. 3, pp.2522-2526, 2005.- [18] H. Cho and E.E. Swartzlander, Jr., “Modular Design of Conditional Sum Adders Using Quantum-Dot Cellular Automata,”
Proc. Sixth IEEE Conf. Nanotechnology, July 2006.- [23] D. Cohen, “A Mathematical Approach to Computational Network Design,”
Systolic Signal Processing Systems, E.E. Swartzlander, Jr., ed., Marcel Dekker, Inc., pp.1-29, 1987.- [24] H. Cho and E.E. Swartzlander, Jr., “Serial Parallel Multiplier Design in Quantum-Dot Cellular Automata,”
Proc. 18th IEEE Symp. Computer Arithmetic, pp.7-15, 2007. |