Abstract:
A high-speed, low-power 1-bit adder includes a combination of current-mode switches connected in a dual tree configuration in series with respective constant current sources and summing resistors. Input operand signals select particular tree paths, thereby controlling the voltage appearing across the summing resistors and sum and carry output drivers responsive to these voltages.

Description:
FIELD OF THE INVENTION 
     The present invention relates to digital logic circuits and, more particularly, to such circuits for performing digital arithmetic functions. Still more particularly, the present invention relates to current-mode logic circuits for performing serial binary addition. 
     BACKGROUND AND PRIOR ART 
     Many modern electronic systems function, at least in part, in accordance with digital arithmetic principles. While some systems, often those involving the greatest complexity, utilize so-called parallel arithmetic, an important class of data presented for digital arithmetic processing is serial in nature. Serial arithmetic is characterized by the operands being a time sequence of bits and the result being a similar bit stream. For example, serial addition consists of the two summand bit streams feeding a 1-bit adder, least significant bit first. The carry output of the 1-bit adder is fed back and used as an input to the adder, along with the next input bit, and the required sequence of sum bits is the resultant output bit stream. Further, it is well known that a serial-parallel pipeline multiplier can be constructed with a set of 1-bit adders. See, e.g., Freeny, &#34;Special-Purpose Hardware for Digital Filtering&#34;, Proceedings of the IEEE, Vol. 63, No. 4, April 1975, pp. 633-648. 
     Serial arithmetic has found application in digital signal processing as, for example, in the serial addition of a pair of digitally encoded, serially transmitted voice channels to establish a conference call. Another typical application of serial arithmetic is in digital filtering, where both addition and multiplication are required. The digital signal processing environment is often a real-time system in which high speed and low power are desired. The high speed is desired to obtain a high multiplexing factor that will reduce the cost per operation, while the low power is desirable to reduce the operating costs and to increase the packaging density. 
     A great variety of circuits has been designed for implementing 1-bit binary full adders. A useful summary of optional designs using standard AND/OR and NOR/NAND gates is given in Liu et al, &#34;Optimal One-Bit Full Adders With Different Types of Gates,&#34; IEEE Transactions on Computers, Vol. C-23, No. 1, January 1974, pp. 63-70. 
     Logic circuits using current-switching circuit techniques and, in particular, series gating circuit techniques have long been known in the electronic arts. Recent advances in large scale integrated transistor circuits have suggested the possible application of current-switching logic circuits for realizing, among other things, special purpose arithmetic circuits such as adders and multipliers. 
     For example, such an adder is marketed by Motorola Semiconductor Products, Inc., under the designations MC1019 and MC1219, as described more particularly in MECL Integrated Circuits Data Book, Motorola, Inc., 1973. Current-switching logic circuitry is attractive for a number of reasons, many of which are pointed out in the literature. It has a very low power-delay product, with the delay being primarily a function of a single RC time constant. Therefore, the power-delay product can be maintained over a range of speeds. The relatively slow RC rise times and the balanced nature of current-mode circuits result in low internal noise levels. Also, the wired OR, wired AND, and other standard techniques of current-mode logic permit the realization of specified logical functions with a minimum of circuitry. 
     SUMMARY OF THE INVENTION 
     The present invention, in typical embodiment, provides for the realization of a high-speed, low-power 1-bit adder using a combination of current-mode logic elements. In particular, this embodiment provides two series-gating trees, each connected to a respective constant current source. Each path through the trees corresponds to a particular combination of operand inputs, and sum and carry outputs are driven by the voltage drop across summing resistors arranged to reflect the particular pattern of such inputs. 
     Since a typical application of serial 1-bit adders is in implementing a multiplication, circuit connections are provided to readily adapt the basic adder for this important auxiliary function. 
    
    
     BRIEF DESCRIPTION OF THE DRAWING 
     FIG. 1 shows a circuit implementation of a typical embodiment of the present invention; 
     FIG. 2 shows typical dynamic response curves for the circuit of FIG. 1; and 
     FIG. 3 shows typical power-delay products for different particular operating conditions. 
    
    
     DETAILED DESCRIPTION 
     FIG. 1 illustrates a 1-bit current-mode adder circuit in accordance with a preferred embodiment of the present invention. The elementary inputs to the adder of the circuit of FIG. 1 are the summand bits S and D, the carry input C, and their respective complement signals S, D, and C. Since the circuit of FIG. 1 is intended to be readily incorporated in a serial multiplier context, another variable M is also conveniently provided, as will be discussed below. The variable M, while appearing frequently in the discussion to follow, is not explicitly required as a circuit input. 
     When the circuit of FIG. 1 is to be used for a serial addition, the M input is set at logical 0, the CARRY output of the previous addition cycle of the adder is fed back to the C input, and the S and D inputs are the summand bits. When a string of adders is used in a serial multiplier, the SUM output of the preceding adder in the string is applied to the S input, the CARRY output of the previous addition cycle of the adder is fed back to the C input, and the D and M inputs, which are ANDed together, are the multiplicand and the complement of the multiplier bit, respectively. 
     The 1-bit adder circuit of FIG. 1 consists of two series-gating trees; one is formed by the two current switches Q 12  -Q 14  and Q 15  -Q 16 , which have input nodes N8 and N9, respectively. The second is formed by the five current switches realized by transistors Q 1  through Q 11  having input nodes N1 through N5. The source current I 1 , defined by Q 19  and R 3 , flows through one of the four transistors Q 8  through Q 11  depending on the state of the input variables S, C, D and M. For example, if D and M are high (D and M are low), I 1  will flow through Q 1   in the current switch Q 1  -Q 3 . In like manner, I 1  will flow through Q 4  and Q 8  when C is high and S is high. Therefore, the logic expression SCDM is used to denote an input condition for I 1  to flow through Q 8 . The input conditions for which I 1  flows in Q 8  through Q 11  are shown in FIG. 1 adjacent the respective collectors. The current I 2 , established by Q 20  and R 4 , is directed through the series-gating tree consisting of Q 12  through Q 16  in the same manner as I 1  is directed through the other series-gating tree. 
     The two current switches formed by Q 1  -Q 3  and Q 12  -Q 14  realize the AND of D and M. In order to form this AND function, the high voltage level of M must be sufficiently larger than the high voltage level of D so that I 1  flows in Q 3  and the low voltage level of M must be sufficiently lower than the low voltage level of D so that I 1  flows in either Q 1  or Q 2 , depending on the value of D. Consequently, the voltage swing of M is necessarily larger than that of D. This is not a serious disadvantage in the serial arithmetic use of the adder, however. If the adder is used as a serial adder, the M input is held low at V EE . If the adder is used in a serial multiplier, the D input is used for the multiplicand bit input and the M input is the complement of the multiplier input. The multiplicand bits are advantageously stored in a flip-flop on the same integrated circuit chip as the adder, and as a result, the signal swing is kept to a third of the conventional signal swing. The multiplier input, on the other hand, is an offchip signal. Assuming other circuitry is of standard emitter coupled logic (ECL) design, the multiplier inputs appear with the normal ECL voltage swings. 
     From the logic expressions in FIG. 1 associated with each collector of the transistors Q 8  through Q 11 , it is seen that the current I 1  will flow in R 1  if 
     
         SCDM   SCDM  SCDM  SCDM = 1,                               (1) 
    
     where   indicates a logical OR. Note that when I 1  flows in R 1 , the voltage at node N6 and thus at the base of Q 18  is low and the SUM output is low or, equivalently, the SUM output is logical 0. Therefore, from Equation (1) the SUM output is expressed as 
     
         SUM = SCDM   SCDM   SCDM   SCDM                            (2) 
    
     
         = scdm   scdm   scdm   scdm 
    
     in an analogous manner, the CARRY output generated in response to current at node N7, is expressed as 
     
         CARRY = SC   SDM   CDM.                                    (3) 
    
     the series-gating circuit of FIG. 1 requires that the three inputs S, C, and D all be at different voltage levels. In serial arithmetic adder outputs typically drive flip-flops that in turn drive adder inputs. Consequently, level shifting is typically required. For purpose of the circuit of FIG. 1, the magnitude of the level shift is adjusted to provide the proper signal interface between the adder and the associated flip-flops. 
     The circuit of FIG. 1 can be fabricated using standard integrated circuit processing, e.g., the standard buried layer process described in R. M. Warner (ed), Integrated Circuits Design Principles and Fabrication, McGraw Hill 1965. When fabricated with standard junction isolated processing, the adder shown in FIG. 1 requires approximately 800 mils 2  of area with 12μ metal line width and spacing, and 18μ square minimum emitter size. 
     Typical operating values for the circuit of FIG. 1 are 
     R 1  = 2400 Ω 
     r 2  = 2400 Ω 
     r 3  = 1000 Ω 
     r 4  = 1000 Ω 
     v cc  = 0.0 v 
     v ee  = -5.2 v 
     v ref  = -4.2 v 
     s, s; 0 = -1.45v, 1 = -1.15v 
     d, d; 0 = -3.45v, 1 = -3.15v 
     c, c; 0 = -2.45v, 1 = -2.15v 
     m; 0 = -3.75v, 1 = -2.85v 
     the system parameters give rise to a circuit power dissipation of 5.8 mW. 
     CIRCUIT PERFORMANCE 
     The dynamic response of the 1-bit adder circuit of FIG. 1 may be considered for designs with several different power dissipations. Values for parasitic capacitances commensurate with presently available, standard, junction isolated integrated circuit processing give rise to typical dynamic resonse curves shown in FIG. 2 under 5.8 mW power dissipation conditions. The voltage levels are shown relative to the mid-point of their 1 and 0 logic levels. The nominal 300 mV signal swings were chosen for S, C and D are conveniently provided by storage cells located on the same chip as the adder. Such an arrangement provides on margins and lower resulting noise. The 900 mV swing chosen for M is compatible with conventional current-mode logic. The SUM and CARRY voltage swings are set at about 700 mV since they typically drive storage cells having a reference set midway in the signal swing. 
     FIG. 2 shows the dynamic response for a power dissipation of 5.8 mW with the following input conditions: 
     
         ______________________________________C                  logical 0S and D            logical 1    (4)M                  pulsed 0-1-0.______________________________________ 
    
     From FIG. 2 the propagation delay is seen to be less than 5.3 nsec and the 20-80 percent rise/fall times are less than 6.8 nsec. With the power dissipation at 5.8 mW, the resulting power-delay product is 30.5 pJ. 
     FIG. 3 shows the power dissipation plotted as a function of the reciprocal of the propagation delay for the circuit of FIG. 1. In this graph, the loci of constant power-delay products are straight lines through the origin. From FIG. 3, the adder circuit of FIG. 1 is seen to maintain a constant power-delay product of 29 pJ for medium and low speeds (propagation delays greater than 5.3 nsec). At propagation delays of less than 5.3 nsec the power-delay product increases. 
     From the foregoing, it can be seen that if the adder of FIG. 1 is to interface only with intrachip signals, a power-delay product of approximately 30 pJ may be achieved. This is a factor of four below the power-delay product for the basic circuit (neglecting level shifting networks) in a conventional ECL full adder, such as the MC1019 described in MECL Integrated Circuits Handbook, First Edition, Motorola Semiconductor Products, Inc., 1971. It is an order of magnitude better than performance obtainable using available custom metallized TTL gate arrays. 
     Although the above detailed description has proceeded largely in terms of a generalized circuit applicable to serial addition by itself or as a component function in a serial multiplication process, it should be clear that simplifications may be effected which, though limiting its function only to the serial addition function, nevertheless simplify the circuitry appearing in FIG. 1. In particular, transistors Q 3  and Q 14  may, when such simplification is desired, be eliminated. Likewise, the need for the application of the M may be eliminated. 
     Although it has been assumed that the M signal is routinely applied from an external source, a simple stored device capable of assuming either of two values may be provided under user control in the form of a flip-flop or the like.