This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Multiple-Valued Signed-Digit Adder Using Negative Differential-Resistance Devices
September 1998 (vol. 47 no. 9)
pp. 947-959

Abstract—This paper describes a new signed-digit full adder (SDFA) circuit consisting of resonant-tunneling diodes (RTDs) and metal-oxide semiconductor field effect transistors (MOSFETs). The design is primarily based on a multiple-valued logic literal circuit that utilizes the folded-back I-V (also known as negative differential-resistance, NDR) characteristics of RTDs to compactly implement its gated transfer function. MOS transistors are configured in current-mode logic, where addition of two or more digits is achieved by superimposing the signals of individual wires being physically connected at the summing nodes. The proposed SDFA design uses redundant arithmetic representation and, therefore, the circuit can perform addition of two arbitrary size binary numbers in constant time without the need for either carry propagation or carry look-ahead. The SDFA cell design has been verified through simulation by an augmented SPICE simulator that includes new homotopy-based convergence routines to tackle the nonlinear device characteristics of quantum devices. From the simulation result, the SDFA cell has been found to perform addition operation in 3.5 nanoseconds, which is somewhat superior to other multivalued redundant arithmetic circuits reported in the literature. The SDFA cell requires only 13 MOS transistors and one RTD, as opposed to the state-of-the-art CMOS redundant binary adder requiring 56 transistors, and to the conventional multivalued current-mode adder consisting of 34 MOS transistors. In order to verify the simulation result, a prototype SDFA cell has been fabricated using MOSIS 2-micron CMOS process and GaAs-based RTDs connected externally to the MOSFET circuit.

[1] A. Avizienis, "Signed-Digit Number Representations for Fast Parallel Arithmetic," IRE Trans. Electronic Computers, vol. 10, pp. 389-400, Sept. 1961.
[2] S. Kawahito, M. Kameyama, T. Higuchi, and H. Yamada, "A 32×32-Bit Multiplier Using Multiple-Valued MOS Current-Mode Circuits," IEEE J. Solid State Circuits, vol. 23, pp. 124-132, Feb. 1988.
[3] H. Makino, Y. Nakase, H. Susuki, H. Morinaka, H. Shinohara, and K. Mashiko, "An 8.8-ns 54×54-Bit Multiplier with High Speed Redundant Binary Architecture," IEEE J. Solid State Circuits, vol. 31, pp. 773-783, June 1996.
[4] M. Kameyama, T. Seikibe, and T. Higuchi, "Highly Parallel Residue Arithmetic Chip Based on Multiple-Valued Bidirectional Current-Mode Logic," IEEE J. Solid State Circuits, vol. 24, pp. 1,404-1,411, Oct. 1989.
[5] M. Kameyama, M. Nomura, and T. Higuchi, "Modular Design of Multiple-Valued Arithmetic VLSI System Using Signed-Digit Number System," Proc. Int'l Symp. Multiple-Valued Logic, pp. 355-362, 1990.
[6] L.L. Chang, L. Esaki, and R. Tsu, "Resonant Tunneling in Semiconductor Double Barriers," Applied Physics Letters, vol. 24, pp. 593-595, 1974.
[7] N. Yokoyama, S. Muto, H. Ohnishi, K. Inamura, T. Mori, and T. Inata, "Resonant Tunneling Hot Electron Transistors (RHET)," Physics of Quantum Electron Devices, F. Capasso, ed., chapter 8, pp. 253-270. Springer-Verlag, 1990.
[8] A.C. Seabaugh, E.A. Beam, A.H. Taddiken, J.N. Randall, and Y.-C. Kao, "Co-Integration of Resonant Tunneling and Double Heterojunction Bipolar Transistors on InP," IEEE Electron Device Letters, vol. 14, pp. 472-474, Oct. 1993.
[9] G.I. Haddad, U.K. Reddy, J.P. Sun, and R.K. Mains, "Bound-State Resonant Tunneling Transistor (BSRTT): Fabrication, D.C. I-V Characteristics and High-Frequency Properties," Superlattices and Microstructures, vol. 7, no. 4, pp. 369-374, 1990.
[10] W.P. Dumke, J.M. Woodall, and V.L. Rideout, "GaAs-GaAlAs heterojunction Transistor for High Frquency Operation," Solid State Electronics, vol. 15, pp. 1,329-1,334, Dec. 1972.
[11] H. Kroemer, "Heterostructure Bipolar Transistors and Integrated Circuits," Proc. IEEE, vol. 7, pp. 13-25, Jan. 1982.
[12] R. Dingle, H.L. Störmer, A.C. Gossard, and W. Wiegmann, "Electron Mobilities in Modulation-Doped Semiconduction Heterojunction Superlattices," Applied Physics Letters, vol. 33, pp. 665-667, Oct. 1978.
[13] T. Mimura, S. Hiyamiza, T. Fujii, and K. Namba, "A New Field-Effect Transistor with Selectively Doped GaAs/n-AlxGA1-xAs Heterojunctions," Japanese J. Applied Physics, vol. 19, pp. L22-L227, May 1980.
[14] T. Hanyu, Y. Yabe, and M. Kameyama, "Multiple-Valued Programmable Logic Array Based on a Resonant Tunneling Diode Model," IEICE Trans. Electronics, vol. E76-C, pp. 1,126-1,132, July 1993.
[15] K.C. Smith, "The Prospects for Multivalued Logic: A Technology and Application View," IEEE Trans. Computers, vol. 30, no. 9, pp. 619-634, Sept. 1981.
[16] A.C. Seabaugh, Y.-C. Kao, and H.-T. Yuan, "Nine-State Resonant Tunneling Diode Memory," IEEE J. Solid State Circuits, vol. 13, pp. 479-481, Sept. 1992.
[17] H.C. Lin, "Resonant Tunneling Diodes for Multi-Valued Digital Applications," Proc. Int'l Symp. Multiple-Valued Logic, pp. 188-195, 1994.
[18] T. Waho, "Resonant Tunneling Transistor and Its Application to Multiple-Valued Logic Circuits," Proc. Int'l Symp. Multiple-Valued Logic, pp. 130-138, 1995.
[19] L.J. Micheel and H.L. Hartnagel, "Intraband RTDs with nanoelectronic HBT-LED Structures for Multiple-Valued Logic Computation," Proc. Int'l Symp. Multiple-Valued Logic, pp. 80-85, 1996.
[20] S. Kawahito, M. Kameyama, and T. Higuchi, "Multiple-Valued Radix-2 Signed-Digit Arithmetic Circuits for High-Performance VLSI Systems," IEEE J. Solid State Circuits, vol. 25, pp. 125-131, Feb. 1990.
[21] U. König, M. Kuisl, J.-F. Luy, and F. Schäffler, "Si/SiGe Resonant Tunneling Devices Separated by Surrounding Polysilicon," Electronic Letters, vol. 25, pp. 1,169-1,171, 1989.
[22] U. König, M. Kuisl, F. Schäffler, G. Fischer, and T. Kiss, "Operating CMOS After a Si-MBE Process: A Precondition for Future Three-Dimensional Circuits," IEEE Electron Device Letters, vol. 11, pp. 218-220, May 1990.
[23] N. Evers, O. Vendier, C. Chun, M.R. Murti, J. Laskar, N.M. Jokerst, T.S. Moise, and Y.-C. Kao, "Thin Film Pseudomorphic A1As/InGaAs/InAs Resonant Tunneling Diodes Integrated onto Si Substates," IEEE Electron Device Letters, vol. 17, pp. 443-445, Sept. 1996.
[24] S.-J. Wei, H.C. Lin, R.C. Potter, and D. Shupe, "Dynamic Hysteresis of the RTD Folding Circuit and Its Limitation on the A/D Converter," IEEE Trans. Circuits and Systems—II: Analog and Digital Signal Processing, vol. 39, pp. 247-251, Apr. 1992.
[25] S. Mohan, J.P. Sun, P. Mazumder, and G.I. Haddad, "Device and Circuit Simulation of Quantum Electronic Devices," IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, vol. 14, pp. 653-662, June 1995.
[26] S. Mohan, P. Mazumder, and G.I. Haddad, "NDR SPICE: A Circuit Simulator for Resonant Tunneling Devices," Proc. Int'l Compound Semiconductors Conf., Sept. 1994.
[27] S. Mohan, P. Mazumder, and G.I. Haddad, "A New Circuit Simulator for Negative Resistance Devices," Proc. Int'l Electron Devices Meeting, Dec. 1994.
[28] M. Kameyama and T. Higuchi, "Design of a Radix-4 Signed-Digit Arithmetic Circuit for Digital Filtering," Proc. Int'l Symp. Multiple-Valued Logic, pp. 272-277, 1980.

Index Terms:
Signed-digit arithmetic, multiple-valued logic, quantum electronic resonant-tunneling circuits.
Citation:
Alejandro F. González, Pinaki Mazumder, "Multiple-Valued Signed-Digit Adder Using Negative Differential-Resistance Devices," IEEE Transactions on Computers, vol. 47, no. 9, pp. 947-959, Sept. 1998, doi:10.1109/12.713314
Usage of this product signifies your acceptance of the Terms of Use.