US3417236A  Parallel binary adder utilizing cyclic control signals  Google Patents
Parallel binary adder utilizing cyclic control signals Download PDFInfo
 Publication number
 US3417236A US3417236A US42056864A US3417236A US 3417236 A US3417236 A US 3417236A US 42056864 A US42056864 A US 42056864A US 3417236 A US3417236 A US 3417236A
 Authority
 US
 United States
 Prior art keywords
 register
 binary
 partial
 trigger
 registers
 Prior art date
 Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
 Expired  Lifetime
Links
 241001442055 Vipera berus Species 0.000 title claims description 25
 125000004122 cyclic group Chemical group 0.000 title description 3
 230000000903 blocking Effects 0.000 claims description 8
 230000003252 repetitive Effects 0.000 claims description 4
 230000000875 corresponding Effects 0.000 description 14
 239000002131 composite materials Substances 0.000 description 13
 238000010586 diagrams Methods 0.000 description 9
 230000000295 complement Effects 0.000 description 3
 239000003990 capacitor Substances 0.000 description 2
 239000000460 chlorine Substances 0.000 description 2
 230000001276 controlling effects Effects 0.000 description 2
 281000030572 IBM companies 0.000 description 1
 229940035295 Ting Drugs 0.000 description 1
 230000002146 bilateral Effects 0.000 description 1
 238000003379 elimination reactions Methods 0.000 description 1
 238000000034 methods Methods 0.000 description 1
 230000004048 modification Effects 0.000 description 1
 238000006011 modification reactions Methods 0.000 description 1
 230000001629 suppression Effects 0.000 description 1
Images
Classifications

 G—PHYSICS
 G06—COMPUTING; CALCULATING; COUNTING
 G06F—ELECTRIC DIGITAL DATA PROCESSING
 G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
 G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
 G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using noncontactmaking devices, e.g. tube, solid state device; using unspecified devices
 G06F7/50—Adding; Subtracting
 G06F7/505—Adding; Subtracting in bitparallel fashion, i.e. having a different digithandling circuit for each denomination

 G—PHYSICS
 G06—COMPUTING; CALCULATING; COUNTING
 G06F—ELECTRIC DIGITAL DATA PROCESSING
 G06F5/00—Methods or arrangements for data conversion without changing the order or content of the data handled
 G06F5/01—Methods or arrangements for data conversion without changing the order or content of the data handled for shifting, e.g. justifying, scaling, normalising

 G—PHYSICS
 G06—COMPUTING; CALCULATING; COUNTING
 G06F—ELECTRIC DIGITAL DATA PROCESSING
 G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
 G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
 G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using noncontactmaking devices, e.g. tube, solid state device; using unspecified devices
 G06F7/57—Arithmetic logic units [ALU], i.e. arrangements or devices for performing two or more of the operations covered by groups G06F7/483  G06F7/556 or for performing logical operations
 G06F7/575—Basic arithmetic logic units, i.e. devices selectable to perform either addition, subtraction or one of several logical operations, using, at least partially, the same circuitry
Description
Dec. 17, 1968 B. G. UTLEY .3,417,236l
PARALLEL BINARY ADDER UTILIZING CYCLTC CONTROL SIGNALS Filed Dec. 23, 1964 5 SheetsSheet 2 I2 I2 24 I TO NEXT HIGHER STAGE BORROIII IN BORROIII III SUBTRAGT SIGNAL suPPIIEss AovAIIcE r v Y 0R I 2 V Il a Y2 SIGIIIL C 52 il l LMEXRI W IA E H X' I4 X2 I4 S C x I I x L] H* I4 H 2 ^I4 SUGGEEDING F s G 6 STAGES T0 NEXT STAGE INVENTOR.
A TTORNEYS Dec. 17, 1968 B. G. UTLEY 3,417,236
PARALLEL BINARY ADDER UTILIZNG CYCLIC CONTROL SIGNALS Filed Dec. 23, 1964 3 SheetsSheet 5 INDICATOR DRIVER LAMP EXCHANGE /AND FROM STORAGE SENSE AMPLI ATTORNEYS 3,417,236 PARALLEL BINARY ADDER UHMZING CYCLlC CONTROL SIGNALS Brian G. Utley, San Jose, Calif., assignor to International Business Machines Corporation, Armonk, NY., a
corporation of New York Filed Dec. 23, 1964, Ser. No. 420,568 l1 Claims. (Cl. 23S175) This invention relates to decision circuitry for digital data processing systems and in particular to a parallel binary adder which may be used for performing both arithmetic and logic functions.
Modern digital computers are based upon circuits which are capable of performing arithmetic functions, such as addition and subtraction, and logic functions such as AND, OR, Exclusive OR, Exchange, Shift Left and similar operations. Circuits for these functions should be as economical and fast as feasible, because they are largely determinative of the cost and speed of a given data processing system. Principles underlying the design of circuits for performing selected ones of the mentioned functions have been developed, and a discussion thereof may be found in Arithmetic Operations in Digital Computers by R. K. Richards (D. Van Nostrand Co., 1955). For example, the functions of binary addition and subtraction are discussed in chapter 4 of the cited text. Particular circuit arrangements are known in the art for performing both addition and subtraction of binary numbers by suitable modification of a parallel binary adder so that it may accomplish subtraction by the addition of a complement of one of the numbers. Such a circuit is disclosed, for example, in Patent 3,056,552 of E. G. Wagner. However, such circuits as are known in the prior art are usually directed primarily to the accomplishment of only one or perhaps two of the variety of arithmetic and logic functions which a computer is called upon to perform. Thus the use of such circuits in a binary digital computer requires a plurality of special purpose circuits to accommodate the various functions to be performed. This undesirably complicates and multiplies the circuitry which is employed, and in some cases increases the time required for the computer to go through a cycle of operation.
It is therefore a general object of the present invention to provide an improved circuit of the type which may be used in computers for the performance of a plurality of arithmetic and logic functions.
It is a particular object of the invention to provide an improved and simplified parallel binary adder which may be used for performing both addition and subtraction by a partial sum or partial difference type of operation.
It is a further object of the present invention to provide a parallel binary adder having the capability of performing both arithmetic and logic functions with respect to a pair of binary numbers.
It is a further object of the present invention to provide a parallel binary adder with a reduced amount of individual circuitry for performing add and subtract operations.
In brief, particular arrangements in accordance with the invention relate to a parallel binary adder for producing the sum of two significant numbers by one or more of a series of register change cycles depending on the 3,417,236 Patented Dec. 17, 1968 pattern of carries which is generated. The arrangements may also be used in conjunction with gating circuits for performing the subtraction, AND, OR, Exclusive OR, Exchange and Shift Left logic functions. One particular example of the invention comprises a first register Y for receiving an augend and a second register X for receiving an addend, with the registers being interconnected and controlled cyclically so that on each successive cycle the partial sum of two numbers originally placed in the two registers replaces the number previously stored in the Y register and the carries, if generated, replace the number stored in the X register. As long as carries are generated, additional cycles are used to add the carries to the partial sums. A ripple carry technique is employed to reduce the equipment required; however, unlike many previous ripple carry schemes, the number of carry cycles here employed is not constant, but depends entirely on the pattern of the generated carries. At the point where no further carries are generated, the add cycle is terminated by the blocking of further add control pulses so that the addition is complete and the final sum is found in the Y register.
In accordance with another aspect of the invention, an arrangement is provided, using the same system of X and Y registers, to provide a parallel binary subtracter which will perform the subtraction function by partial difference subtraction without the need for resorting to converting to a complement. In this particular arrangement in accordance with the invention, the partial difference subtraction operations are performed in successive cycles under the control of a cyclic subtract signal which is blocked, or suppressed, when the point is reached at which no further borrows are generated and the final difference is stored in the Y register.
In accordance with a further aspect of the present invention, individual logic circuits utilizing the same arrangement of X and Y registers as described above are provided with various interconnections for performing re` spectively the logic functions of AND, OR, Exclusive OR, binary Shift Left, and Exchange with respect to a pair of binary numbers. These individual circuits are combined in one particular arrangement in accordance with the invention in a composite circuit which has the capabilities of performing all of the aboverecited arithmetic and logic functions on demand in a single circuit. A considerable advantage is realized from the inclusion of such a circuit in accordance with the invention in a binary digital computer, since the circuit provides the recited capabilities with the addition of very little circuitry over what is already included in the number registers. For example, the X register of the present arrangement corresponds to the memory buffer register which is conventionally included as a computer element, and the Y register of the invention corresponds to the accumulator register which is also included as a computer element. Thus it may be seen that, through the use of the present invention, considerable versatility may be added to the register stages of a cornputer by the inclusion of very little auxiliary hardware, thus realizing a substantial reduction in the actual circuitry involved because the composite circuit of the invention replaces a number of individual, special purpose circuits.
The foregoing and other objects, features and advantages of the invention will he apparent from the following more particular description of preferred embodiments of the invention, as illustrated in the accompanying drawings.
FIG. 1 is a block diagram of a particular arrangement of a parallel binary adder in accordance with the invention, shown in somewhat generalized form;
FIG. 2 is a block diagram of a second particular arrangement of lbinary adder in accordance with the invention, shown in more simpliiied form;
FIG. 3 is a block diagram of a particular arrangement of a binary subtracter in accordance with the invention;
FIG. 4 is a block diagram of a particular portion of one arrangement in accordance with the invention, illustrating its operation as an AND logic circuit;
FIG. 5 is a block diagram of a corresponding portion of one arrangement of the invention, showing its use as an OR logic circuit;
FIG. 6 is a block diagram of a portion of one arrangement of the invention, showing its operation as an Exclusive OR circuit;
FIG. 7 is a block diagram of la portion of one arrangement of the invention, showing its operation as an Exchange circuit; and
FIG. 8 is a block diagram of a composite circuit arrangement in accordance with the invention incorporating the operations of the circuits of FIGS. 27.
In a parallel binary adder in accordance with the invention as shown in FIG. 1, there are an augend/sum register comprising a plurality of individual Y register stages 12, designated Y1, Y2, Y3 Yn, and an addend/carries register comprising X register stages 14, designated X1, X2, X3 Xn. Both the X and Y registers of each stage are interconnected to the succeeding stage through AND gates 16 and OR gates 18 and also are interconnected within a stage to provide la necessary gating function. Add signals are applied to each stage from a lead 22 and in each stage are coupled on an AC basis, as through capacitors 23, to corresponding gate inputs. Each one of the X and Y registers comprises a conventional circuit which may be a trigger or ipop having both binary 1 and binary 0 complementary outputs which are maintained until a suitable input signal causes the register stage to change state. Each gate input is controlled by its adjacent gate control lead such as 24 =by means of conventional gate circuitry (not shown) within an individual register stage 12 or 14. Signals from the 1 output of each X register stage are applied to an OR gate as a suppress advance signal, which serves to prevent the data processor from advancing to the next substep in a program. The suppress advance signal is maintained as long as any X register stage 14 is in the binary 1 state.
In the operation of the parallel binary adder of FIG. l, a pair of num'bers A, of the form a1, a2, a3 an, and B, of the form b1, b2, b3 bn, are entered in the respective Y and X registers by means that may be of any conventional form, and have accordingly not been Shown in FIG. l. For the purposes of this example, let A be the augend and B Ibe the addend. Thereafter, cyclic Add Signals are applied. As the first Add Signal arrives, it will cause each Y trigger 12 to change state if its corresponding X trigger 14 contains a l, that is, is in the binary 1 state. The Y register now contains the partial result C1. At the same time, the Add Signal causes the X triggers 14 to stay on or to 'be turned on (in the binary 1 state) if the X and Y triggers of the preceding stage were both in the lbinary 1 state in the preceding cycle, It should be noted that for the X1 register stage, namely the trigger 14 in the units order position, X1 is turned oit if not already olf, 'by making the carry in effective. if either or both of the X and Y triggers were off, then the X trigger is turned off (assumes the binary 0 state). In this manner the carries are generated and stored in the X register as a factor F1. The cycle is repeated until the X register contains 0 (Fn); at this time the suppress `advance signal from the OR gate 20 is terminated, thereby permitting the processor to continue its operation. No further Add Signals are received, and the sum of the two Ynumbers A and B is partial result carries as a result of adding A+B partial result #2 carries as a result of adding C'1iF1 partial result #3 C'n partial result #n Where n=number of the operation when F 0 Operation ends when Fn=0 Each partial result C is stored in the Y register for subsequent addition operation. The operation terminates at any point when the carries are 0; the number of cycles in the operation is usually less than the number of register stages employed and in no event will be greater than the number of stages. A specific example showing the addition operation for two specific binary numbers, A: 0100111101 and B:0O00001001 is as follows:
0100111101 A. i 0000001001 B 0100110100 C! 0000010010 Fl 0100100110 C2 I 0000100000 F2 0101000110 C4=Cn F4=Fn The rules of operation 'for this circuit of FIG. 1 are: if Xn:1, change Yn; if YI1 and X :1, set XM1; if YT1 or X11:O, reset XM1; and if X11: l, provide suppress advance signal.
FIG. 2 illustrates a parallel Ibinary adder arrangement which is operated in a fashion similar to that of FIG. l, but is somewhat simpler in configuration by virtue of the elimination of the AND and `OR gates 16 and 18. In FIG. 2, the AC inputs to the gates of the respective register stages are indicated by the arrows 23. It will be understood, however, that these correspond to the Capacitor inputs 23 of FIG. 1. It will be noted that no use is made of the binary 1 output of the Y triggers. Instead, the binary 0 outputs of the Y triggers are coupled to the AC set input of the next higher order X trigger. Logicaliy this indicates that the Y trigger is changing from the binary 1 state to a binary 0 state and therefore both it and its corresponding X trigger must have been in the binary 1 state. The binary 0 outputs of `both the X and Y triggers of a given stage are used to control separate gates on the reset side of a succeeding X trigger. Thus if either Xn or Y11:0, the XM1 trigger is reset to O by the succeeding Add Signal. The rule for operating the circuit of FIG. 2 is: when YI1 changes from 1 to 0 set Xn+1:1. The operation of the circuit of FlG. 2 corresponds to the illustrative examples set forth above with respect to FIG. 1.
FIG. 3 represents one particular arrangement of a parallel binary subtracter in accordance with the invention. A comparison of FIG. 3 with FIG. 2 shows that the two circuits correspond in virtually every respect except that the 'binary 1 output of the Y triggers is employed to control the succeeding X trigger instead of the binary 0 output. The Subtract Signal is applied over a lead 32, corresponding to the Add Signal on the lead 22 of FIG.
2. Borrow in and borrow in signals are applied in place of the carry in and carry in signals 0f FIG. 2. The rule for the operation of the cincuit of FIG. 3 is: when Yn changes from 0 to l, set X11+1:1. The only difference between this statement and the rule controlling the operation of the circuit of FIG. 2 is the change of Y from 1 to 0 to from 0 to 1. A particular advantage of the operation of the binary subtracter of FIG. 3 resides in the fact that it is unnecessary to perform any complementing operation in order to achieve subtraction. The subtract operation is performed entirely Iby true partial difference subtraction. 'Ihe circuit of FIG. 3 operates in accordance with the following example in which it is assumed for purposes of illustration that a binary nurnber B=00110 is to be subtracted from a binary number A=01101.
Ai 01011 Partial difference. B1 00100 Partial borrows.
A2 01111 Partial difference. B2 01000 Partial borrows.
A3 00111 Partial difference. B3 00000 No further borrows, end operation.
The number A is initially stored in the Y register whereas the number B is initially stored in the X register by means which are not shown in FIG. 3. It will be observed that in the operation of the subtracter of FIG. 3, each partial difference is developed in its corresponding Yn trigger by changing the state thereof if a binary 1 is present at the output of the corresponding Xn trigger. A borrow is established in the succeeding Xn+1 trigger if a given Yn trigger `changes to the binary 1 state.
In addition to its use for subtraction, the binary snbtracter of FIG. 3 may be employed to perform the function of binary Shift Left. For this purpose, the number to be shifted is inserted in the X register .by means not shown in FIG. 3 and the Y register is set to 0. At the end of the first subtract icycle, the original number now appears in the X register but shifted left by one position. An example of this operation for shifting the binary number 011010 is as follows:
Y 000000 Cycle 1....X 011010 Y 011010 Cycle 2....X 110100 TABLE I Y l 1 0 X 1 0 l 0 From Table I it can be seen that each Yn trigger must be set to a binary 0 state unless the corresponding Xn trigger contains a binary 1. As shown in FIG. 4, the binary 1 output of the Xn trigger 14 is applied to :control the reset input of Xn, and the binary 0 output of the Xn trigger 14 is applied to control the reset input of the corresponding Yn trigger 12. An applied AND signal on a lead 42 is then gated into each X and Y trigger stage in accordance with the described interconnections.
FIG. 5 represents a particular configuration of interconnecting Y register stages 12 and X register stages 14 interconnected to perform a logical OR function between corresponding orders of the X and Y registers. The OR result is found in the Y register and is formed according to the following table:
It can be seen in FIG. 5 that the binary 1 output of Xn trigger 14 is coupled to produce both the setting of the corresponding Yn trigger 12 and the resetting of the same Xn trigger 14 by an OR signal applied on a lead 52. This produces the result that any binary 1 state in either of the X and Y triggers of a given stage is reflected in the Y trigger for that stage.
Both the AND and OR functions apply to an operation within an individual stage and may proceed simultaneously for as many stages as are contained in the X and Y registers.
FIG. 6 represents an arrangement of Y triggers 12 and X triggers 14 for performing the logic function of Exclusive OR with respect to binary members stored in the respective registers. This function is performed upon each order of the X and Y registers in accordance with the following table:
Exclusive OR signals are applied via a lead 62 and the X and Y stages of a given order are interconnected so that the binary 1 state of the X trigger 14 perrnits ya change of state of the corresponding Y trigger 12 and the resetting of the X trigger 14 in response to the Exclusive OR signal. It can be seen that the operation of this cincuit utilizes the same functions as those of addition and subtraction but without carry or borrow.
FIG. 7 shows an arrangement in accordance with the invention for using a pair of registers to perform 4a direct Exchange function. In this figure, Y triggers 12 and X triggers 14 are shown interconnected by pairs in a rmanner to cause the transfer of the state of each trigger to the remaining one of a pair upon application of an Exchange pulse along a lead 63. In the `depicted circuit, leach Abinary l output of a trigger controls the set input of the other trigger in the same stage and each Ibinary 0 output of a trigger controls the reset input of the other trigger in that stage. Operation of the circuit in response to an Exchange pulse is in accordance with the following table:
It may be seen that the result is a bilateral exchange within each stage of the respective stored binary states, and the operation is extended for as many register stages as .are provided. Previously known arrangements for performing a similar function usually involve only a move, rather than an exchange of numbers. That is, in the usual move instructions such as move A to B, A replaces B, but B does not replace A and is thus lost from the registers. By contrast, the present arrangement provides a true exchange in which A replaces B and B replaces A.
FIG. 8 represents in block diagram form a composite circuit including the configurations represented in FIGS. 27 for performing the arithmetic operations of addition and subtraction, and the logic functions of AND, OR,
Exclusive OR, Shift Left, .and Exchange with respect to a pair of binary numbers. The diagram of FIG. 8 represents the third and fourth stages of a portion of a composite circuit of n stages. For convenience of representation, the X and Y triggers, 14 and 12 respectively, have been divided into binary 1 and binary 0 blocks corresponding to` Xn, Yn and Xn, Yn, respectively. Sense amplifiers 72 are shown coupled through ungated inputs to the respective Xn and Yn stages for the purpose of setting the respective X and Y triggers in binary states corresponding to the binary numbers, received from storage, which are to be operated upon. With the exception of the ungated inputs from the sense amplifiers 72, each input designated by .an arrowhead on the lefthand side of 'one of the trigger blocks represents an AC input controlled by the state of the signal applied on the associated lead immediately above the arrowhead. Control signals are provided by associated control pulse drivers, variously designated the ADD control pulse driver 74, the SUBTRACT/Slhift Left control pulse driver 75, the AND control pulse driver 76, the OR control pulse driver 77, the Exclusive OR control pulse driver 78, and the Exchange control pulse driver 79. Output circuitry is coupled as shown to provide suitable indications of the states of the various register stages. This output circuitry comprises an indicator driver 82 and an associated lamp `83. The indicator driver 82 is coupled to receive the binary output of its associated Y trigger 12 (i.e., Y) and invert this signal so as to drive the indicator lamp 83 to provide `an indication of the state of the Y register for display to an operator. In addition, a suppress advance signal gate 20 is provided to establish a blocking signal for the control pulse drivers 74, 75 in the manner indicated in FIGS. 13.
For ease of understanding the operation of the composite circuit of FIG. 8, reference is made to FIGS. 27 in which the various functions of addition, substraction, OR, Exclusive OR, AND, Shift Left and Exchange are separately set forth. The composite circuit of FIG. 8 is operated in accordance with the various rules yas follows in order to achieve the designated functions (the actual step being performed in accordance with the rule is indicated) ADD Xn: l, binary change Yn (Partial Sum) Yn change from 1 to 0, set Xn+1=1 (Carry Generate and Store) Xn or Yn:0, set Xn+1=0 (Carry Reset) SUBTRACT Xn: l, binary change Yn (Partial Difference) Yn change from 0 to 1, set Xn+1:1 (Borrow Generate and Store) set Xn+r20 (Borrow Reset) AND Xn:0, set Yn:0 result) EXCHANGE Xn: 1, set Yn:l (X to Y) Xn:0, set Yn:0 to Yn:1, set Xn:l (Y to X) Yn: 0, set Xn:0 (Y to Xn: 1, set Yn:1 (OR result when X: l)
EXCLUSIVE OR X n: 1, binary change Yn (Exclusive OR) SHIFT LEFT (This is SUBTRACT with only one borrow cycle and begins :with each Y :0)
Xn: 1, binary change Yn (Partial Difference) Yn change from 0 to 1, set Xn+1=1 (Borrow) Xn:0, set Xn+1:0 (Borrow Reset) Additional Shift Left functions can be realized by reset ting all Yn to 0 and repeating the cycle. Alternatively, the Shift Left function can be followed by the Exchange function to display the number in the Y register as is customary.
It may readily be seen that the composite circuit illustrated in FIG. 8 represents a substantial simplification of circuitry `as contrasted with the special purpose circuits which have been employed in the prior art for performing the various functions described. For example, when the composite circuit of FIG. 8 is compared \with what are independently set forth as special purpose circuits in FIGS. 27, it is apparent that the only additions over the set of registers :and display equipment necessary for a single purpose circuit are the extra control pulse drivers and various connections which are included to achieve the composite circuit of FIG. 8 having the multipurpose capability described above.
While the invention has been particularly sholwn and described ywith reference to preferred embodiments thereof, it will be understood by those skilled in the art that various changes in form 'and details tmay be made therein without departing from the spirit and scope of the invention.
I claim:
1. A parallel binary adder comprising first and second registers for storing two binary numbers, means for generating a partial sum of two binary numbers stored in said registers with said partial xbinary sum being stored in said first register, means for generating carries left from a partial summing operation with the carries being stored in said second register, imeans for applying repetitive Add Signals to control said adder to repeat the partial summing operation until blocked, and means for providing a blocking signal to the Add Signal applying means when all of the carries are zero.
2. A parallel binary adder comprising first and second registers for storing two binary numbers, means for generating a partial sum of two binary numbers stored in said registers with said partial binary sum being stored in said first register, means for generating carries left from a partial summing operation with the carries being r stored `in said second register, and means for applying Add Signals to control said adder to repeat the partial summing operation until the carries are eliminated, said carries generating means comprising a direct connection from the binary zero output of the first register to a carryin input of the second register.
3. A parallel binary adder comprising first and second registers for storing two binary numbers, means for generating a partial sum of two binary numbers stored in said registers with said partial binary sum being stored in said first register, means for generating carries left from a partial summing operation with the carries being stored in said second register, means for applying repetitive Add Signals to control said adder to repeat the partial summing operation until blocked, and means for providing a blocking signal when all of the carries are zero, said carries generating means comprising a direct connection from the binary zero output of the first register to a carryin input of the second register.
4. A parallel binary adder comprising a first register to store an augend and thereafter accumulate partial sums, a second register to store an addend and subsequent carry signals, a source of add signals coupled to cause the addition of a number in the second register to a number in the first register, gating means to provide carry signals in the second register in accordance with the contents of the first and second registers at a preceding cycle and to clear the stages of the second register to which no carry signals are applied, and means for causing the add signals to be generated repetitively until the second register is cleared.
5. A parallel binary adder comprising a first register to store an augend and thereafter accumulate partial sums, a second register to store an addend and subsequent carry signals, a source of add signals coupled to cause the addition of a number in the second register to a number in the first register, means to provide carry signals in the second register in response to a change of the first register from a binary one state to a binary zero state, and means for causing the add signals to be generated repetitively until the second register is cleared.
6. A parallel binary subtracter comprising a first register to store a minuend and to accumulate partial differences, a second register to store a subtrahend and subsequent borrows, transfer means to subtract a subtrahend and subsequent borrows from the first register and also to clear or store borrows in said second register in accordance with partial subtraction steps, and means for operating the transfer means until subtraction is complete and said second register is cleared.
7. A parallel binary subtracter comprising a first register to store a minuend and to accumulate partial differences, a second register to store a subtrahend and subsequent borrows, transfer means to subtract a subtrahend and subsequent borrows from the first register and also to clear or store borrows in said second register in accordance with partial subtraction steps, means for operating the transfer means repetitively, and means for generating a blocking signal to block the operating means when the second register is cleared.
8. A composite circuit for performing both arithmetic and logic functions comprising first and second registers, means for storing binary numbers in said registers, means interconnecting said first and second registers in accordance with the arithmetic and logic functions to be performed, means for cyclically controlling said first and second registers in accordance with a selected function to be performed, and means for blocking the cyclical control means upon completion of the selected function.
9. A composite circuit in accordance with claim 8 further comprising indicating means for indicating the state of the first register.
10. A composite circuit in accordance with claim 8 wherein said functions include addition, subtraction, AND, OR, Exclusive OR, Exchange and binary Shift Left operations.
'11. A parallel binary subtracter comprising means for receiving repetitive control pulses to time the operation of the subtracter, a first register to store a minuend and to accumulate partial differences, a second register to store a subtrahend and subsequent borrows, transfer means to subtract a subtrahend and subsequent borrows from the first register and also to clear or store borrows in said second register in accordance with successive partial subtractions, and means for blocking the control pulses when the second register is cleared.
References Cited UNITED STATES PATENTS 3,249,747 5/1966 Booher 23S175 3,320,410 5/ 1967 Barrett et al. 235175 2,936,116 5/1960 Adamson et al. 235173 X 3,008,639 ll/196l Dickinson 235173 3,028,088 4/1962 Dunham 23S 175 X 3,056,552 10/1962 Wagner 23S175 3,235,718 2/1966 Walendziewicz 235172 X MARTIN P. HARTMAN, Primary Examiner.
U.S. Cl. X.R. 23S164
Claims (1)
1. A PARALLEL BINARY ADDER COMPRISING FIRST AND REGISTERS FOR STORING TWO BINARY NUMBERS, MEANS FOR GENERATING A PARTIAL SUM OF TWO BINARY NUMBERS STORED IN SAID REGISTERS WITH SAID PARTIAL BINARY NUMBERS STORED IN SAID FIRST REGISTER, MEANS FOR GENERATING CARRIES LEFT FROM A PARTIAL SUMMING OPERATION WITH THE CARRIES BEING STORED IN SAID SECOND REGISTER, MEANS FOR APPLYING REPETITIVE ADD SIGNALS TO CONT ROL SAID ADDER TO REPEAT THE PARTIAL SUMMING OPERATION UNTIL BLOCKED, AND MEANS FOR PROVIDING A BLOCKING SIGNAL TO THE ADD SIGNAL APPLYING MEANS WHEN ALL OF THE CARRIES ARE ZERO.
Priority Applications (1)
Application Number  Priority Date  Filing Date  Title 

US42056864 US3417236A (en)  19641223  19641223  Parallel binary adder utilizing cyclic control signals 
Applications Claiming Priority (8)
Application Number  Priority Date  Filing Date  Title 

US42056864 US3417236A (en)  19641223  19641223  Parallel binary adder utilizing cyclic control signals 
GB4784865A GB1097085A (en)  19641223  19651111  Parallel arithmetic units 
BE672601D BE672601A (en)  19641223  19651119  
FR41659A FR1464946A (en)  19641223  19651210  Parallel binary adder 
DE19651499227 DE1499227C3 (en)  19641223  19651211  
NL6516539A NL166558C (en)  19641223  19651220  Binary calculation for two operands, provided with two tractor registers. 
ES0321002A ES321002A1 (en)  19641223  19651221  A disposition of numeric circuits by digits to execute arithmetic operations. (Machinetranslation by Google Translate, not legally binding) 
CH1780265A CH439809A (en)  19641223  19651223  Circuit arrangement for linking two binary represented data words 
Publications (1)
Publication Number  Publication Date 

US3417236A true US3417236A (en)  19681217 
Family
ID=23667003
Family Applications (1)
Application Number  Title  Priority Date  Filing Date 

US42056864 Expired  Lifetime US3417236A (en)  19641223  19641223  Parallel binary adder utilizing cyclic control signals 
Country Status (8)
Country  Link 

US (1)  US3417236A (en) 
BE (1)  BE672601A (en) 
CH (1)  CH439809A (en) 
DE (1)  DE1499227C3 (en) 
ES (1)  ES321002A1 (en) 
FR (1)  FR1464946A (en) 
GB (1)  GB1097085A (en) 
NL (1)  NL166558C (en) 
Cited By (5)
Publication number  Priority date  Publication date  Assignee  Title 

DE1965364A1 (en) *  19681230  19700723  Honeywell Inc  Data processing device 
DE2028911A1 (en) *  19690630  19710107  International Business Machines Corp , Armonk, NY (V St A )  Data processing system 
US3676657A (en) *  19690607  19720711  Philips Corp  Two register parallel binary adder/subtractor 
US3811039A (en) *  19730205  19740514  Honeywell Inf Systems  Binary arithmetic, logical and shifter unit 
US4254471A (en) *  19780425  19810303  International Computers Limited  Binary adder circuit 
Citations (7)
Publication number  Priority date  Publication date  Assignee  Title 

US2936116A (en) *  19521112  19600510  Hnghes Aircraft Company  Electronic digital computer 
US3008639A (en) *  19540416  19611114  Ibm  Electronic accumulator in which the component trigger circuits are operated relatively continuously 
US3028088A (en) *  19560925  19620403  Ibm  Multipurpose logical operations 
US3056552A (en) *  19590128  19621002  Ibm  Asynchronous parallel adder deriving intermediate sums and carries by repeated additions and multiplications 
US3235718A (en) *  19621025  19660215  Burroughs Corp  Magnetic device for performing complex logic functions 
US3249747A (en) *  19630614  19660503  North American Aviation Inc  Carry assimilating system 
US3320410A (en) *  19640609  19670516  Sperry Rand Corp  Register including interstage multivibrator temporary storage 

1964
 19641223 US US42056864 patent/US3417236A/en not_active Expired  Lifetime

1965
 19651111 GB GB4784865A patent/GB1097085A/en not_active Expired
 19651119 BE BE672601D patent/BE672601A/xx unknown
 19651210 FR FR41659A patent/FR1464946A/en not_active Expired
 19651211 DE DE19651499227 patent/DE1499227C3/de not_active Expired
 19651220 NL NL6516539A patent/NL166558C/en not_active IP Right Cessation
 19651221 ES ES0321002A patent/ES321002A1/en not_active Expired
 19651223 CH CH1780265A patent/CH439809A/en unknown
Patent Citations (7)
Publication number  Priority date  Publication date  Assignee  Title 

US2936116A (en) *  19521112  19600510  Hnghes Aircraft Company  Electronic digital computer 
US3008639A (en) *  19540416  19611114  Ibm  Electronic accumulator in which the component trigger circuits are operated relatively continuously 
US3028088A (en) *  19560925  19620403  Ibm  Multipurpose logical operations 
US3056552A (en) *  19590128  19621002  Ibm  Asynchronous parallel adder deriving intermediate sums and carries by repeated additions and multiplications 
US3235718A (en) *  19621025  19660215  Burroughs Corp  Magnetic device for performing complex logic functions 
US3249747A (en) *  19630614  19660503  North American Aviation Inc  Carry assimilating system 
US3320410A (en) *  19640609  19670516  Sperry Rand Corp  Register including interstage multivibrator temporary storage 
Cited By (5)
Publication number  Priority date  Publication date  Assignee  Title 

DE1965364A1 (en) *  19681230  19700723  Honeywell Inc  Data processing device 
US3676657A (en) *  19690607  19720711  Philips Corp  Two register parallel binary adder/subtractor 
DE2028911A1 (en) *  19690630  19710107  International Business Machines Corp , Armonk, NY (V St A )  Data processing system 
US3811039A (en) *  19730205  19740514  Honeywell Inf Systems  Binary arithmetic, logical and shifter unit 
US4254471A (en) *  19780425  19810303  International Computers Limited  Binary adder circuit 
Also Published As
Publication number  Publication date 

DE1499227B2 (en)  19750206 
GB1097085A (en)  19671229 
DE1499227C3 (en)  19750918 
DE1499227A1 (en)  19691002 
FR1464946A (en)  19670106 
CH439809A (en)  19670715 
ES321002A1 (en)  19660601 
NL166558B (en)  19810316 
NL166558C (en)  19810817 
NL6516539A (en)  19660624 
BE672601A (en)  19660316 
Similar Documents
Publication  Publication Date  Title 

US3508038A (en)  Multiplying apparatus for performing division using successive approximate reciprocals of a divisor  
US3993891A (en)  High speed parallel digital adder employing conditional and lookahead approaches  
US3515344A (en)  Apparatus for accumulating the sum of a plurality of operands  
US3316393A (en)  Conditional sum and/or carry adder  
US4320464A (en)  Binary divider with carrysave adders  
US3591787A (en)  Division system and method  
JP3418460B2 (en)  Double precision division circuit and method  
US5798955A (en)  Highspeed division and square root calculation unit  
US3610906A (en)  Binary multiplication utilizing squaring techniques  
US3247365A (en)  Digital function generator including simultaneous multiplication and division  
US3535498A (en)  Matrix of binary addsubtract arithmetic units with bypass control  
US3730425A (en)  Binary two{40 s complement multiplier processing two multiplier bits per cycle  
GB1390385A (en)  Variable length arithmetic unit  
EP0295788A2 (en)  Apparatus and method for an extended arithmetic logic unit for expediting selected operations  
US3234367A (en)  Quotient guess divider  
US3417236A (en)  Parallel binary adder utilizing cyclic control signals  
US4692891A (en)  Coded decimal nonrestoring divider  
JPH05250146A (en)  Arithmetic operation circuit executing integer involution processing  
US6519621B1 (en)  Arithmetic circuit for accumulative operation  
US5867413A (en)  Fast method of floatingpoint multiplication and accumulation  
US5506800A (en)  Selfchecking complementary adder unit  
US3001708A (en)  Central control circuit for computers  
US5317531A (en)  Apparatus for reducing the size of an arithmetic and logic unit necessary to practice nonrestore division  
US3051387A (en)  Asynchronous addersubtractor system  
US3937941A (en)  Method and apparatus for packed BCD sign arithmetic employing a two's complement binary adder 