US4860242A - Precharge-type carry chained adder circuit - Google Patents
Precharge-type carry chained adder circuit Download PDFInfo
- Publication number
- US4860242A US4860242A US07/294,940 US29494089A US4860242A US 4860242 A US4860242 A US 4860242A US 29494089 A US29494089 A US 29494089A US 4860242 A US4860242 A US 4860242A
- Authority
- US
- United States
- Prior art keywords
- carry
- adder
- node
- gates
- transfer control
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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 non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/50—Adding; Subtracting
- G06F7/505—Adding; Subtracting in bit-parallel fashion, i.e. having a different digit-handling circuit for each denomination
- G06F7/506—Adding; Subtracting in bit-parallel fashion, i.e. having a different digit-handling circuit for each denomination with simultaneous carry generation for, or propagation over, two or more stages
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F2207/38—Indexing scheme relating to groups G06F7/38 - G06F7/575
- G06F2207/3804—Details
- G06F2207/386—Special constructional features
- G06F2207/3872—Precharge of output to prevent leakage
Definitions
- the present invention relates to a precharge-type carry chained adder circuit well adaptable for high speed addition.
- FIG. 1 shows a circuit diagram illustrating a one-stage part of a Manchester-type carry chained adder constructed with N type MOSFETs.
- the adder receives a precharge signal ⁇ , a carry kill signal K, a carry propagation signal P, and a carry in signal Carry-in, and produces carry propagation signals P' and P' and a carry-out signal Carry-out.
- a known carry look-ahead circuit is advantageous in the reproduction speed of the carry signal, but is disadvantageous in the additional and complicated hardware.
- the carry look-ahead circuit further requires multi-input gates. The use of the multi-input gates is not recommended for the MOSFET circuit, particularly a CMOS circuit.
- an object of the present invention is to provide a precharge-type carry chained adder circuit which operates with a high speed carry reproduction and is remarkably improved in the operating speed, particularly when a lengthy word is added, thereby resulting in an increase in speed to perform addition.
- a precharge-type carry chained adder circuit having a plurality of precharge-type carry chained adders connected in a cascade fashion.
- the adder circuit comprises AND gates for generating logical products of the carry-propagating functions of each of a plurality of blocks of the precharge-type carry chained adder circuit, and transfer control elements each for jumping, when the logic gate is active, a carry signal from the preceding block to the succeeding block over the present stage of the block.
- FIG. 1 shows a circuit diagram of a one-bit portion of a Manchester-type carry chained adder circuit constructed with N type MOSFETs;
- FIG. 2 shows a circuit portion of one of a plurality of cascaded connected stages in an adder circuit according to an embodiment of the present invention which stages correspond to a word length;
- FIG. 3 shows a circuit diagram of a circuit for producing a carry propagation signal and a carry kill signal, which are applied to the adder of FIG. 2;
- FIG. 4 shows a set of waveforms illustrating the operation of the adder of FIG. 2.
- FIG. 5 is a block diagram of a precharge-type carry chained adder circuit which is an embodiment of the present invention.
- FIG. 2 shows a circuit portion of one stage in a precharge-type carry chained adder circuit.
- An N type MOSFET 13 is inserted between a carry-in 11 and a carry-out 12.
- a precharge signal ⁇ and a carry propagation signal P are NORed by a NOR gate 14.
- the output signal of the NOR gate 14 is connected to the gate of the N type MOSFET 13.
- the carry-in 11 and the carry propagation signal P are exclusively ORed by an EX-OR circuit 15.
- the output signal from the EX-OR circuit 15 is output as an addition output S.
- a P type MOSFET 16 is inserted between a power source Vdd and the carry-out 12.
- the source-drain paths of two N type MOSFETs 17 and 18 are connected in series between the carry-out 12 and a power source Vss.
- the gates of the MOSFETs 17 and 16, to which a precharge signal ⁇ is applied, are interconnected with each other.
- a carry kill signal K is applied to the gate of the MOSFET 18.
- the carry propagation signals P and P, and the carry kill signal K can be produced by, for example, a logic circuit as shown in FIG. 3.
- the circuit of FIG. 3 is coupled with input signals corresponding to an addend Ai and an augend Bi in each adder stage of the adder circuit.
- the input signals Ai and Bi are applied to a NOR gate 19 and an EX-OR circuit 20, respectively.
- the NOR gate 19 produces the carry kill signal K.
- the EX-OR circuit 20 produces the carry propagation signal P.
- the carry propagation signal P is inverted by an inverter 21 forming a carry propagation signal P.
- the adder operates in each stage according to the functions P and K in the following way.
- the function P When the function P is active, no carry from the present adder stage to the upper order adder stage occurs.
- the node, which has been precharged to "H" level, is discharged to be in "L” level.
- the functions P and K are both inactive, a carry is made from the present adder stage to the next upper order adder stage.
- FIG. 4 there are shown waveforms for illustrating the operation of the adder of FIGS. 2 and 3.
- Logical levels of the input signals Ai and Bi change with time as follows: “0" and “0” at time To; “0” and “1” at time T1; “1” and “0” at time T2; and “1” and “1” at time T3.
- the adder produces a carry kill signal K, a carry propagation signal P, and an output sum signal S.
- n stages of the adders each arranged as shown in FIG. 2 must be connected in a cascade fashion. Accordingly, when
- the adders of n stages are grouped into blocks each consisting of adders of
- P1, P2 . . . Pj represent respectively carry-propagating functions of the adder stages, of each block consisting of adders of j stages.
- FIG. 5 shows a circuit arrangement of a 32-stage adder circuit which is an embodiment of the present invention.
- Each of adder groups CGo, CG1 . . . CG7 has adders of 4 digits.
- Each adder is constructed with a CMOS circuit as shown in FIG. 2.
- a carry of one adder stage is reproduced to a carry input of the next adder stage from the lower order stage to the higher stage.
- the carry reproduction signals of the 4 stages of adders in the adder groups CGo, CG1 . . . CG7 are input to NAND gates Go, G1 . . . G7, respectively.
- G7 are applied through inverters Io, I1 . . . I7 to transfer gates TG1, TG2 . . . TG8, which are provided in association with the adder groups CGo, CG1 . . . CG7.
- These transfer gates TG1, TG2 . . . TG8 are connected in series with one another. The least significant end of the series connection of the transfer gates is used as a carry-in, while the most significant end of the series circuit is used as the carry-out. This series circuit of the transfer gates serves as a bypass circuit for the carry signal.
- the outputs of the NAND gates Go, G1 . . . G3 are connected to a first NOR gate G8.
- the outputs of the succeeding NAND gates G4-G7 are connected to a second NOR gate G9.
- the NOR outputs of the NOR gates G8 and G9 are connected to the gates of transfer gates TG9 and TG10, respectively.
- the transfer gates TG9 and TG10 are connected in series with each other. The least significant end of the series circuit is used as a carry-in, while the most significant end is used as a carry-out.
- the series circuit serves as a bypass circuit for the carry signal.
- Such an adder circuit has the longest reproducing time of the carry signal, when a carry kill signal is produced at the lest significant digit and the carry reproduction is performed at the remaining stages.
- a "0" signal must pass through the number of the transfer gates corresponding to the number of stages of the adder circuit.
- the carry kill signal when the carry kill signal is produced at the least significant stage and the carry reproduction takes place at the remaining stages, the carry is reproduced in the following way.
- a carry signal is produced in the least significant adder group CGo and passes through three stages of the transfer gates TG2, TG3 and TG4 in succession. Then, the carry signal is separated to travel through two routes. One of the separated carry signals travels through transfer gates TG5 and TG6. The other carry signal passes through the transfer gates TG10 and TG8. Therefore, the carries are through the same number of stages of transfer gates and reach the nodes on both sides of the transfer gate TG7, repsectively.
- the adder group CG6 is applied with "0" from both the upper and the lower order stages.
- a value at each node is established by delays of two stages of the transfer gates.
- the carry passes through only ten stages of the transfer gates.
- This number of transfer gates is a remarkable reduction in the number of the transfer gates required, when compared with 31 stages required in the transfer gates of the conventional adder circuit with the same number of stages as those of the adder circuit of the present invention. Therefore, the reproduction delay of the carry is considerably reduced.
- the block carry reproduction function Q when the block carry reproduction function Q is active, that is, the carry reproducing function of a block is active, a carry signal from the preceding block may be reproduced to the succeeding block, bypassing the present block.
- the present block can be applied with a carry reprducing function from the upper order side of the block
- the reproduction time of the carry signal in the present block is approximately halved.
- the block carry reproducing functions of a plurality of blocks can be gathered to form a large block.
- the by-passing operation of the carry signal is applied to these large blocks and the number of transfer gates through which the carry signal passes can further be reduced.
Abstract
In a prehcarge-type carry chained adder circuit, stages as represented by adders are grouped into a plurality of blocks each consisting of a plurality of stages. When the propagating functions of the stages of each block are active, a carry signal reproduced from the preceding block is transferred to the succeeding blocks through a bypass circuit.
Description
This application is a continuation of application Ser. No. 157,152, filed Feb. 11, 1988, now abandoned, which is a continuation of Ser. No. 684,749 filed Dec. 21, 1984, now abandoned.
The present invention relates to a precharge-type carry chained adder circuit well adaptable for high speed addition.
FIG. 1 shows a circuit diagram illustrating a one-stage part of a Manchester-type carry chained adder constructed with N type MOSFETs. The adder receives a precharge signal φ, a carry kill signal K, a carry propagation signal P, and a carry in signal Carry-in, and produces carry propagation signals P' and P' and a carry-out signal Carry-out.
One of the most important problems involved in such an adder circuit is how to quickly send a carry signal to a more significant digit position. To cope with this problem, various types of high speed adders have been proposed. The approach to speeding up the carry signal reproduction, however, suffers from a large increase in additional hardware.
A known carry look-ahead circuit is advantageous in the reproduction speed of the carry signal, but is disadvantageous in the additional and complicated hardware. The carry look-ahead circuit further requires multi-input gates. The use of the multi-input gates is not recommended for the MOSFET circuit, particularly a CMOS circuit.
For these reasons, there is a great demand for realizing a high speed adder with a simple construction which can be adapted for the MOSFET circuit. One of the adder circuits thus far proposed to meet such a demand is a precharge type carry chained adder circuit. In this type of adder circuit, a carry is reproduced through N type transfer gates. With this arrangement, if each node in the transfer gate circuit is previously precharged to "H" a high level before the reproduction of a carry, a high speed reproduction of the carry is realized. In this arrangement, however, when no carry occurs, each node must be discharged through the gates connected in series between the carry-in and carry-out. In an extreme case, the gates corresponding in number to the word length of the adder must be connected in series. Therefore, as the word length of the adder is increased, the delay time resulting when the carry signal is reproduced is long and problematic.
Accordingly, an object of the present invention is to provide a precharge-type carry chained adder circuit which operates with a high speed carry reproduction and is remarkably improved in the operating speed, particularly when a lengthy word is added, thereby resulting in an increase in speed to perform addition.
Additional objects and advantages of the invention will be set forth in part in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention. The objects and advantages may be realized and attained by means of the instrumentalities and combinations particularly pointed out in the appended claims.
According to the present invention, there is provided a precharge-type carry chained adder circuit having a plurality of precharge-type carry chained adders connected in a cascade fashion. The adder circuit comprises AND gates for generating logical products of the carry-propagating functions of each of a plurality of blocks of the precharge-type carry chained adder circuit, and transfer control elements each for jumping, when the logic gate is active, a carry signal from the preceding block to the succeeding block over the present stage of the block.
FIG. 1 shows a circuit diagram of a one-bit portion of a Manchester-type carry chained adder circuit constructed with N type MOSFETs;
FIG. 2 shows a circuit portion of one of a plurality of cascaded connected stages in an adder circuit according to an embodiment of the present invention which stages correspond to a word length;
FIG. 3 shows a circuit diagram of a circuit for producing a carry propagation signal and a carry kill signal, which are applied to the adder of FIG. 2;
FIG. 4 shows a set of waveforms illustrating the operation of the adder of FIG. 2; and
FIG. 5 is a block diagram of a precharge-type carry chained adder circuit which is an embodiment of the present invention.
An embodiment of a precharge-type carry chained adder circuit according to the present invention will be described referring to the accompanying drawings.
FIG. 2 shows a circuit portion of one stage in a precharge-type carry chained adder circuit. An N type MOSFET 13 is inserted between a carry-in 11 and a carry-out 12. A precharge signal φ and a carry propagation signal P are NORed by a NOR gate 14. The output signal of the NOR gate 14 is connected to the gate of the N type MOSFET 13. The carry-in 11 and the carry propagation signal P are exclusively ORed by an EX-OR circuit 15. The output signal from the EX-OR circuit 15 is output as an addition output S. A P type MOSFET 16 is inserted between a power source Vdd and the carry-out 12. The source-drain paths of two N type MOSFETs 17 and 18 are connected in series between the carry-out 12 and a power source Vss. The gates of the MOSFETs 17 and 16, to which a precharge signal φ is applied, are interconnected with each other. A carry kill signal K is applied to the gate of the MOSFET 18.
The carry propagation signals P and P, and the carry kill signal K can be produced by, for example, a logic circuit as shown in FIG. 3. The circuit of FIG. 3 is coupled with input signals corresponding to an addend Ai and an augend Bi in each adder stage of the adder circuit. To be more specific, the input signals Ai and Bi are applied to a NOR gate 19 and an EX-OR circuit 20, respectively. Then, the NOR gate 19 produces the carry kill signal K. The EX-OR circuit 20 produces the carry propagation signal P. The carry propagation signal P is inverted by an inverter 21 forming a carry propagation signal P.
In operation, when the precharge signal φ is in "H" level, the node of the carry-out 12 is precharged to "H" level. During the precharging, the carry propagation signal (function) P and the carry kill signal (function) K are produced from the input signals Ai and Bi. These functions P and K are given by the following logical expressions: ##EQU1##
Then, when the precharge signal φ changes to the low "L" level, the adder operates in each stage according to the functions P and K in the following way. When the function P is active, no carry from the present adder stage to the upper order adder stage occurs. The node, which has been precharged to "H" level, is discharged to be in "L" level. When the functions P and K are both inactive, a carry is made from the present adder stage to the next upper order adder stage.
Turning now to FIG. 4, there are shown waveforms for illustrating the operation of the adder of FIGS. 2 and 3. Logical levels of the input signals Ai and Bi change with time as follows: "0" and "0" at time To; "0" and "1" at time T1; "1" and "0" at time T2; and "1" and "1" at time T3. With the change of the input signals Ai and Bi and the carry-in signal, the adder produces a carry kill signal K, a carry propagation signal P, and an output sum signal S.
For an additional word length of n, n stages of the adders each arranged as shown in FIG. 2 must be connected in a cascade fashion. Accordingly, when
the function P is active in all of the stages and the carry-in is "0", the nodes of all the adders must be discharged to be in "L" level. Delay times of the transistors connected in series considerably increase as the stages of the adders are increased.
In the present invention, the adders of n stages are grouped into blocks each consisting of adders of
j stages, from the lower to higher order stages successively. Using a carry-propagating function P of each of the j adders, the block carry propagating function Q is generated:
Q=P1, P2 . . . Pj (3),
where P1, P2 . . . Pj represent respectively carry-propagating functions of the adder stages, of each block consisting of adders of j stages.
FIG. 5 shows a circuit arrangement of a 32-stage adder circuit which is an embodiment of the present invention. Each of adder groups CGo, CG1 . . . CG7 has adders of 4 digits. Each adder is constructed with a CMOS circuit as shown in FIG. 2. In each adder group, a carry of one adder stage is reproduced to a carry input of the next adder stage from the lower order stage to the higher stage. The carry reproduction signals of the 4 stages of adders in the adder groups CGo, CG1 . . . CG7 are input to NAND gates Go, G1 . . . G7, respectively. The output signals of the NAND gates Go, G1 . . . G7 are applied through inverters Io, I1 . . . I7 to transfer gates TG1, TG2 . . . TG8, which are provided in association with the adder groups CGo, CG1 . . . CG7. These transfer gates TG1, TG2 . . . TG8 are connected in series with one another. The least significant end of the series connection of the transfer gates is used as a carry-in, while the most significant end of the series circuit is used as the carry-out. This series circuit of the transfer gates serves as a bypass circuit for the carry signal.
The outputs of the NAND gates Go, G1 . . . G3 are connected to a first NOR gate G8. The outputs of the succeeding NAND gates G4-G7 are connected to a second NOR gate G9. The NOR outputs of the NOR gates G8 and G9 are connected to the gates of transfer gates TG9 and TG10, respectively. The transfer gates TG9 and TG10 are connected in series with each other. The least significant end of the series circuit is used as a carry-in, while the most significant end is used as a carry-out. The series circuit serves as a bypass circuit for the carry signal.
Such an adder circuit has the longest reproducing time of the carry signal, when a carry kill signal is produced at the lest significant digit and the carry reproduction is performed at the remaining stages. In such a case, in the conventional adder circuit as mentioned above, a "0" signal must pass through the number of the transfer gates corresponding to the number of stages of the adder circuit.
On the other hand, in the FIG. 5 embodiment, when the carry kill signal is produced at the least significant stage and the carry reproduction takes place at the remaining stages, the carry is reproduced in the following way. A carry signal is produced in the least significant adder group CGo and passes through three stages of the transfer gates TG2, TG3 and TG4 in succession. Then, the carry signal is separated to travel through two routes. One of the separated carry signals travels through transfer gates TG5 and TG6. The other carry signal passes through the transfer gates TG10 and TG8. Therefore, the carries are through the same number of stages of transfer gates and reach the nodes on both sides of the transfer gate TG7, repsectively. Accordingly, the adder group CG6 is applied with "0" from both the upper and the lower order stages. A value at each node is established by delays of two stages of the transfer gates. Also in such a case, the carry passes through only ten stages of the transfer gates. This number of transfer gates is a remarkable reduction in the number of the transfer gates required, when compared with 31 stages required in the transfer gates of the conventional adder circuit with the same number of stages as those of the adder circuit of the present invention. Therefore, the reproduction delay of the carry is considerably reduced.
Accordingly, when the block carry reproduction function Q is active, that is, the carry reproducing function of a block is active, a carry signal from the preceding block may be reproduced to the succeeding block, bypassing the present block. At the same time, the present block can be applied with a carry reprducing function from the upper order side of the block
Therefore, the reproduction time of the carry signal in the present block is approximately halved.
Alternatively, the block carry reproducing functions of a plurality of blocks can be gathered to form a large block. The by-passing operation of the carry signal is applied to these large blocks and the number of transfer gates through which the carry signal passes can further be reduced.
It will be apparent to those skilled in the art that various modifications and variations can be made in the precharge-type carry chained adder circuit of the present invention without departing from the scope or spirit of the invention. Thus, it is intended that the present invention cover the modifications and variations of the invention provided they come within the scope of the appended claims and their equivalents.
Claims (5)
1. A precharge-type carry chained adder circuit apparatus comprising:
a plurality of adder groups, each adjacent adder group corresponding to a plurality of bits constituting a successive portion of a multibit word,
each of the plurality of adder groups having a first carry-in node and a first carry-out node, the first carry-out node of each of the plurality of adder groups being connected to the first carry-in node of the adder group corresponding to a more significant portion of the multibit word,
each of the adder groups constituting a plurality of individual adder units, each of the adder units corresponding to a single bit of the respective successive portion of the multibit word,
each of the adder units having a first carry transfer control gate connecting a unit carry-in node and a unit carry-out node
and output means connected to the unit carry-in node for providing an addition output, the first transfer control gate of each of the adder units being connected in series with the unit carry-out node of the adder unit being connected to the unit carry-in node of an adjacent adder unit, each adjacent adder unit corresponding to a more significant bit of the respective portion of the multibit word,
precharging means connected to the first transfer control gate of each of the adder units for precharging a respective one of the adder units in accordance with a precharge signal,
signal generating means connected to the first transfer control gate and the output means of each of the adder units for generating a carry propagating signal for a respective one of the adder units when a carry results from an addition operation in the respective one of the adder units, and
discharging means connected to the unit carry-out node of each of the adder units for discharging the unit carry-out node of a respective one of the adder units when no carry is propagated in the respective one of the adder units;
a plurality of second carry transfer control gates, each having a second carry-in node and a second carry-out node, said second transfer control gates being connected in series, with the second carry-out node of one of the second transfer gates connected to the second carry-in node of an adjacent second transfer control gate, said connected second carry-in and carry-out nodes of each of the second transfer control gates being connected to the connected first carry-in and carry-out nodes of each of the adder groups;
a NAND gate for each of the plurality of adder groups, each of the NAND gates having an input from a respective one of the plurality of adder groups and an output connected to a respective one of the plurality of second control transfer gates.
2. The adder circuit apparatus according to claim 1, further comprising:
a plurality of third carry transfer control gates, each having a third carry-in node and a third carry-out node, said third carry transfer control gates being connected in series, with the third carry-out node of one of the third transfer gates connected to the third carry-in node of an adjacent third transfer control gate, said connected third carry-in and carry-out nodes of a first of the plurality of third carry transfer control gates being connected to the connected first carry-in and carry-out nodes connecting first and second predetermined numbers of the adder groups and the connected second carry-in and carry-out nodes of the corresponding first and second predetermined numbers of the second carry transfer control gates, the third carry-out node of a second of the plurality of third carry transfer control gates being connected to the first carry-out node of the second predetermined number of the adder groups and the second carry-out node of the corresponding second carry transfer control gate; and
a plurality of NOR gates, each having an input from each of the first and second respective predetermined number of the adder groups and an output connected to a respective one of the plurality of third carry control transfer gates.
3. The adder circuit according to claim 2, in which said third control transfer gates includes at least one bypass transistor .
4. The adder circuit according to claim 1, in which said adder circuit includes at least one Complementary Metal Oxide Semiconductor (CMOS) transistor .
5. The adder circuit according to claim 1, in which said first and second transfer control gates are transfer gates.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP58-248517 | 1983-12-24 | ||
JP58248517A JPS60134932A (en) | 1983-12-24 | 1983-12-24 | Carry chaining addition circuit of precharge type |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US07157152 Continuation | 1988-02-11 |
Publications (1)
Publication Number | Publication Date |
---|---|
US4860242A true US4860242A (en) | 1989-08-22 |
Family
ID=17179360
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US07/294,940 Expired - Lifetime US4860242A (en) | 1983-12-24 | 1989-01-05 | Precharge-type carry chained adder circuit |
Country Status (4)
Country | Link |
---|---|
US (1) | US4860242A (en) |
EP (1) | EP0147836B1 (en) |
JP (1) | JPS60134932A (en) |
DE (1) | DE3485323D1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6647405B1 (en) * | 1999-03-17 | 2003-11-11 | Fujitsu Limited | Adder circuit, integrating circuit which uses the adder circuit, and synchronism detection circuit which uses the integrating circuit |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS62111325A (en) * | 1985-07-12 | 1987-05-22 | Mitsubishi Electric Corp | Manchester type carry transmitting circuit |
US4764887A (en) * | 1985-08-02 | 1988-08-16 | Advanced Micro Devices, Inc. | Carry-bypass arithmetic logic unit |
FR2596544B1 (en) * | 1986-03-28 | 1988-05-13 | Radiotechnique Compelec | ARITHMETIC AND LOGIC CIRCUIT |
JPS6382515A (en) * | 1986-09-27 | 1988-04-13 | Toshiba Corp | Adder |
JPS63145526A (en) * | 1986-12-09 | 1988-06-17 | Mitsubishi Electric Corp | Carry signal transmitting circuit |
JPS63240624A (en) * | 1987-03-28 | 1988-10-06 | Toshiba Corp | Adder |
JPS6419432A (en) * | 1987-07-15 | 1989-01-23 | Fujitsu Ltd | Predictive carrying circuit |
JP2992588B2 (en) * | 1989-06-30 | 1999-12-20 | 三菱電機株式会社 | Adder circuit |
Citations (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3603766A (en) * | 1969-09-15 | 1971-09-07 | Matsushita Electric Ind Co Ltd | Arc-image zone-refining furnace |
US3636334A (en) * | 1969-01-02 | 1972-01-18 | Univ California | Parallel adder with distributed control to add a plurality of binary numbers |
US3675001A (en) * | 1970-12-10 | 1972-07-04 | Ibm | Fast adder for multi-number additions |
US3700875A (en) * | 1970-02-18 | 1972-10-24 | Licentia Gmbh | Parallel binary carry look-ahead adder system |
US3723715A (en) * | 1971-08-25 | 1973-03-27 | Ibm | Fast modulo threshold operator binary adder for multi-number additions |
US3728532A (en) * | 1972-01-21 | 1973-04-17 | Rca Corp | Carry skip-ahead network |
US3767906A (en) * | 1972-01-21 | 1973-10-23 | Rca Corp | Multifunction full adder |
US3843876A (en) * | 1973-09-20 | 1974-10-22 | Motorola Inc | Electronic digital adder having a high speed carry propagation line |
US4052604A (en) * | 1976-01-19 | 1977-10-04 | Hewlett-Packard Company | Binary adder |
US4152775A (en) * | 1977-07-20 | 1979-05-01 | Intel Corporation | Single line propagation adder and method for binary addition |
US4399517A (en) * | 1981-03-19 | 1983-08-16 | Texas Instruments Incorporated | Multiple-input binary adder |
US4417314A (en) * | 1981-07-14 | 1983-11-22 | Rockwell International Corporation | Parallel operating mode arithmetic logic unit apparatus |
US4425623A (en) * | 1981-07-14 | 1984-01-10 | Rockwell International Corporation | Lookahead carry circuit apparatus |
US4471454A (en) * | 1981-10-27 | 1984-09-11 | Ibm Corporation | Fast, efficient, small adder |
US4523292A (en) * | 1982-09-30 | 1985-06-11 | Rca Corporation | Complementary FET ripple carry binary adder circuit |
US4536855A (en) * | 1982-12-23 | 1985-08-20 | International Telephone And Telegraph Corporation | Impedance restoration for fast carry propagation |
US4541067A (en) * | 1982-05-10 | 1985-09-10 | American Microsystems, Inc. | Combinational logic structure using PASS transistors |
US4563751A (en) * | 1984-04-26 | 1986-01-07 | Motorola, Inc. | Carry propagate adder circuit which differentially senses a carry input |
US4564921A (en) * | 1982-06-03 | 1986-01-14 | Tokyo Shibaura Kenki Kabushiki Kaisha | Full adder |
US4573137A (en) * | 1981-11-27 | 1986-02-25 | Tokyo Shibaura Denki Kabushiki Kaisha | Adder circuit |
US4592007A (en) * | 1981-12-03 | 1986-05-27 | Tokyo Shibaura Denki Kabushiki Kaisha | Full adder using complementary MOSFETs |
US4601007A (en) * | 1983-01-28 | 1986-07-15 | Matsushita Electric Industrial Co., Ltd. | Full adder |
US4604723A (en) * | 1983-10-17 | 1986-08-05 | Sanders Associates, Inc. | Bit-slice adder circuit |
US4621338A (en) * | 1983-04-15 | 1986-11-04 | Itt Industries, Inc. | CMOS adder using exclusive OR and/or exclusive-NOR gates |
-
1983
- 1983-12-24 JP JP58248517A patent/JPS60134932A/en active Pending
-
1984
- 1984-12-21 EP EP84116153A patent/EP0147836B1/en not_active Expired
- 1984-12-21 DE DE8484116153T patent/DE3485323D1/en not_active Expired - Lifetime
-
1989
- 1989-01-05 US US07/294,940 patent/US4860242A/en not_active Expired - Lifetime
Patent Citations (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3636334A (en) * | 1969-01-02 | 1972-01-18 | Univ California | Parallel adder with distributed control to add a plurality of binary numbers |
US3603766A (en) * | 1969-09-15 | 1971-09-07 | Matsushita Electric Ind Co Ltd | Arc-image zone-refining furnace |
US3700875A (en) * | 1970-02-18 | 1972-10-24 | Licentia Gmbh | Parallel binary carry look-ahead adder system |
US3675001A (en) * | 1970-12-10 | 1972-07-04 | Ibm | Fast adder for multi-number additions |
US3723715A (en) * | 1971-08-25 | 1973-03-27 | Ibm | Fast modulo threshold operator binary adder for multi-number additions |
US3728532A (en) * | 1972-01-21 | 1973-04-17 | Rca Corp | Carry skip-ahead network |
US3767906A (en) * | 1972-01-21 | 1973-10-23 | Rca Corp | Multifunction full adder |
US3843876A (en) * | 1973-09-20 | 1974-10-22 | Motorola Inc | Electronic digital adder having a high speed carry propagation line |
US4052604A (en) * | 1976-01-19 | 1977-10-04 | Hewlett-Packard Company | Binary adder |
US4152775A (en) * | 1977-07-20 | 1979-05-01 | Intel Corporation | Single line propagation adder and method for binary addition |
US4399517A (en) * | 1981-03-19 | 1983-08-16 | Texas Instruments Incorporated | Multiple-input binary adder |
US4425623A (en) * | 1981-07-14 | 1984-01-10 | Rockwell International Corporation | Lookahead carry circuit apparatus |
US4417314A (en) * | 1981-07-14 | 1983-11-22 | Rockwell International Corporation | Parallel operating mode arithmetic logic unit apparatus |
US4471454A (en) * | 1981-10-27 | 1984-09-11 | Ibm Corporation | Fast, efficient, small adder |
US4573137A (en) * | 1981-11-27 | 1986-02-25 | Tokyo Shibaura Denki Kabushiki Kaisha | Adder circuit |
US4592007A (en) * | 1981-12-03 | 1986-05-27 | Tokyo Shibaura Denki Kabushiki Kaisha | Full adder using complementary MOSFETs |
US4541067A (en) * | 1982-05-10 | 1985-09-10 | American Microsystems, Inc. | Combinational logic structure using PASS transistors |
US4564921A (en) * | 1982-06-03 | 1986-01-14 | Tokyo Shibaura Kenki Kabushiki Kaisha | Full adder |
US4523292A (en) * | 1982-09-30 | 1985-06-11 | Rca Corporation | Complementary FET ripple carry binary adder circuit |
US4536855A (en) * | 1982-12-23 | 1985-08-20 | International Telephone And Telegraph Corporation | Impedance restoration for fast carry propagation |
US4601007A (en) * | 1983-01-28 | 1986-07-15 | Matsushita Electric Industrial Co., Ltd. | Full adder |
US4621338A (en) * | 1983-04-15 | 1986-11-04 | Itt Industries, Inc. | CMOS adder using exclusive OR and/or exclusive-NOR gates |
US4604723A (en) * | 1983-10-17 | 1986-08-05 | Sanders Associates, Inc. | Bit-slice adder circuit |
US4563751A (en) * | 1984-04-26 | 1986-01-07 | Motorola, Inc. | Carry propagate adder circuit which differentially senses a carry input |
Non-Patent Citations (7)
Title |
---|
Agrawal et al., "On Multiple Operand Addition of Signed Binary Numbers", pp. 1068-1070, vol. C-27, No. 11, IEEE Transactions on Computers (11/78). |
Agrawal et al., On Multiple Operand Addition of Signed Binary Numbers , pp. 1068 1070, vol. C 27, No. 11, IEEE Transactions on Computers (11/78). * |
Hwang, Computer Arithmetic Principles, Architecture, and Design (1979). * |
Kouvaras et al., "A Digital System of Simultaneous Addition of Several Binary Numbers", pp. 992-997, IEEE Transactions on Computers (10/68). |
Kouvaras et al., A Digital System of Simultaneous Addition of Several Binary Numbers , pp. 992 997, IEEE Transactions on Computers (10/68). * |
Mead et al., Introduction to VSLI Systems, pp. 150 154 (1980). * |
Mead et al., Introduction to VSLI Systems, pp. 150-154 (1980). |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6647405B1 (en) * | 1999-03-17 | 2003-11-11 | Fujitsu Limited | Adder circuit, integrating circuit which uses the adder circuit, and synchronism detection circuit which uses the integrating circuit |
Also Published As
Publication number | Publication date |
---|---|
EP0147836B1 (en) | 1991-12-04 |
EP0147836A3 (en) | 1988-06-01 |
JPS60134932A (en) | 1985-07-18 |
DE3485323D1 (en) | 1992-01-16 |
EP0147836A2 (en) | 1985-07-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5040139A (en) | Transmission gate multiplexer (TGM) logic circuits and multiplier architectures | |
US6240438B1 (en) | Multiplier circuit for reducing the number of necessary elements without sacrificing high speed capability | |
EP0113391B1 (en) | Digital multiplier and method for adding partial products in a digital multiplier | |
JPH0215088B2 (en) | ||
US3932734A (en) | Binary parallel adder employing high speed gating circuitry | |
US4860242A (en) | Precharge-type carry chained adder circuit | |
US5491653A (en) | Differential carry-save adder and multiplier | |
US4831578A (en) | Binary adder | |
JP3676161B2 (en) | Method and apparatus for performing sum and comparison operations | |
US4709346A (en) | CMOS subtractor | |
US4464729A (en) | Binary MOS carry-look-ahead parallel adder | |
JPS62157943A (en) | Circuit for adding three binary words | |
US4970677A (en) | Full adder circuit with improved carry and sum logic gates | |
JP2519227B2 (en) | Parallel rebinary adder circuit with grouping stages including dynamic logic circuit for increasing carry propagation speed | |
JPH06195201A (en) | High-speed adder using varied carry scheme and method related to it | |
US5023893A (en) | Two phase non-overlapping clock counter circuit to be used in an integrated circuit | |
US7085796B1 (en) | Dynamic adder with reduced logic | |
JPS62144241A (en) | Adding circuit | |
JPH09185493A (en) | Integrated circuit for adder | |
JP3214086B2 (en) | Carry look-ahead circuit | |
JPH0218727B2 (en) | ||
JPS648858B2 (en) | ||
JPS6046736B2 (en) | Arithmetic circuit | |
JPH04227534A (en) | Array multiplier | |
JPH0736151B2 (en) | Full adder circuit |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
FPAY | Fee payment |
Year of fee payment: 8 |
|
FPAY | Fee payment |
Year of fee payment: 12 |