EP1008033A1 - Digital adder circuit - Google Patents
Digital adder circuitInfo
- Publication number
- EP1008033A1 EP1008033A1 EP97930628A EP97930628A EP1008033A1 EP 1008033 A1 EP1008033 A1 EP 1008033A1 EP 97930628 A EP97930628 A EP 97930628A EP 97930628 A EP97930628 A EP 97930628A EP 1008033 A1 EP1008033 A1 EP 1008033A1
- Authority
- EP
- European Patent Office
- Prior art keywords
- carry
- binary number
- circuit
- input
- evaluating
- 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.)
- Granted
Links
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
-
- 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
- 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
- G06F7/507—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 using selection between two conditionally calculated carry or sum values
-
- 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/3876—Alternation of true and inverted stages
Definitions
- This invention relates to the field of data processing. More particularly, this invention relates to digital adder circuits used within data processing systems. Addition is one of the most important arithmetic operations that is frequently performed within data processing systems. A problem with producing high speed adder circuits is that the high order bits of the result are dependent upon the carry out values from the low order bits. The consequence of this is that addition operations tend to be relatively slow. It is a constant aim within data processing systems that they should operate as rapidly as possible and to this end considerable effort has been expended over many years in designing and developing adder circuits that are capable of operating at high speed.
- V ⁇ W represents a carry propagate whereby said carry result equals said input carry value
- the invention provides an encoding for the carry production control signal that is capable of being produced with fewer circuit elements and with fewer logical layers resulting in a faster, smaller and more power efficient circuit.
- the values P and Q that the two signals V and W can take could have a variety of absolute values and could be in true or inverted form.
- the carry evaluating circuit that performs the encoding set out above would typically occur many times within an adder circuit as a whole. Depending upon where in the adder circuit a particular carry evaluating circuit is positioned it will receive as its input either bits from the first binary number and the second binary number or bits comprising previously evaluated carry production control signals from upstream in the circuit. More particularly, in preferred embodiments of the invention said carry evaluating circuit is responsive to two pairs of input signals (a,, b,) and (e ⁇ , b 2 ) that comprise one of two respective pairs of bits of said first binary number and said second binary number or two previously evaluated carry production control signals and
- the carry evaluating circuit described above could be used in a variety of contexts, it is particularly suited for systems in which a plurality of said carry evaluating circuits are used in a parallel prefix structure to evaluate a full set of carry bits from said first binary number and said second binary number.
- the encoding performed by the carry evaluating circuit is one that is well suited to efficient implementation in a plurality of static CMOS logic gates.
- a preferred adder circuit structure within which the above described techniques may be employed is one comprising: a carry binary number determining circuit responsive to said first binary number and said second binary number for determining a carry binary number composed of carry bits of a sum of said first binary number and said second binary number, said carry binary number determining circuit having a plurality of circuit stages operating in series to determine said carry binary number, each circuit stage serving to partially resolve said carry binary number and at least one circuit stage including at least one of said carry bit evaluating circuits generating a carry control production signal that is passed between said circuit stages as an input signal to a next circuit stage; and a combinatorial logic circuit responsive to respective corresponding bits of said first binary number, said second binary number and said carry binary number to generate a corresponding bit of a result binary number.
- the adder circuit of the present invention is particularly well suited for use within an integrated circuit microprocessor.
- the present invention provides a method of operating an adder circuit for adding a first binary number and a second binary number, said method comprising the steps of: evaluating a carry production control signal representing a sum of a block of corresponding bits of said first binary number and said second binary number and an input carry value to said block, said carry production control signal comprising .two signals V and W that can each have a value of either P or Q, said carry production control signal encoding a carry result from said sum in accordance with:
- V ⁇ W represents a carry propagate whereby said carry result equals said input carry value
- Figure 1 illustrates a two-input-pair carry evaluation circuit
- Figure 2 illustrates a 16 bit carry binary number evaluating system incorporating the carry evaluation circuits of Figure 1 ;
- Figure 3 illustrates a three-input-pair carry evaluation circuit
- Figure 4 illustrates a 9 bit carry binary number evaluation system incorporating the carry evaluation circuits of Figure 3;
- Figure 5 illustrates a static CMOS embodiment of the circuit of Figure 1 ;
- Figure 6 illustrates a static CMOS embodiment of the circuit of Figure 3
- Figure 7 illustrates the interconnections between four-input-pair carry evaluation circuits being used to calculate the most significant bit of a 32 bit carry binary number
- Figure 8 corresponds to Figure 7 except that the second most significant bit is being evaluated.
- Figure 9 illustrates a 4-input pair carry evaluation circuit
- Figure 10 illustrates a 16-bit adder using 4-input pair carry evaluation circuits
- Figures 11 and 12 illustrate CMOS circuit implementations of 4-input pair carry evaluating circuits
- Figure 13 illustrates a conventional adder circuit
- Figure 14 illustrates an adder circuit incorporating 4-input pair carry evaluating circuits.
- Figure 1 shows a 2-input-pair carry arbiter (carry evaluation circuit).
- the input pair (a,, b,) can make a non-maskable carry request (non-maskable has the meaning that this request must always be acknowledged by the output carry c 1+1 ).
- the input pair (a., b.) can make a maskable carry request
- the output carry c, + can be encoded using two wires (vique w,) as shown in Table
- Each node in Figure 2 is a 2- input-bit carry arbiter. Depending on its inputs, each node can be considered to "vote" on the result to be passed up to the next level in the circuit.
- the node can indicate a carry generate (1, 1) (a vote yes), a carry kill (0, 0) (a vote no) or a carry propagate (0, 1) or (1, 0) (an abstention).
- this arbitration is carried out between bits of the input operands, and at higher level between the results of previously determined arbitrations.
- the two pairs (g Wayne p,) and (g.,p.) generated from the input pairs (aont b,) and (a., b.) can be viewed as new input pairs.
- the new input pair (g Wayne p,) makes a 0-carry request when g, and p, are both 0, a 1 -carry request when g, is 1 ,-and no carry request when p, is 1. Note that g, and p, are mutually exclusive as shown in Table 4.
- the output carry c 1+1 could be encoded using two wires (vique w,) as shown in
- Equation (2) above is the key idea of the well known Brent and Kung adders.
- the logic computation for the carry generate g, and the carry propagate p, is wasteful except for understanding how the carries are generated and propagated.
- the input pair (aha b,), can make a non-maskable carry request.
- the input pairs (a., b.) and (a , b k ) can both make a maskable carry request at the same time.
- the input pair (a., b.) has priority over the input pair (a k , b k ). Only when there is no non-maskable carry request from the input pair (a,, b,) and no maskable carry from the input pair (a., b.), is a maskable carry request from the input pair (a k , biJ acknowledged by the output carry c 1+1 as illustrated in Table 6.
- Tables 3 and 6 The following equations satisfy Tables 3 and 6:
- Figure 4 shows a 9-bit carry computation using 3-input-pair carry arbiters, which results in only two layers of logic and hence high-speed carry generation.
- the addition of n-bit binary numbers using 3-input-pair carry arbiters can be performed in time proportional to 0(log 3 n), and therefore is more efficient than using 2-input-pair carry arbiters where the computation time is 0(log 2 n).
- carry arbiters with any numbers of input pairs can be derived.
- carry arbiters with more than 4 input pairs are not usually of interest.
- too many series transistors are needed to- implement these arbiters, which leads to inefficient CMOS designs.
- Figure 5 shows a static CMOS implementation of the 2-input-pair carry arbiter. Note that the outputs V ; and w, are complemented signals. However, the arbiter is quite symmetrical and implementing the next stage in inverse logic is straight forward. The signals through two arbiters are naturally positive-true, so no inverters are needed.
- Figure 6 shows a static CMOS implementation of the 3-input-pair carry arbiter.
- 3- or 4- input-pair carry arbiters may be advantageous if dynamic CMOS techniques are used, in which case either the pull-up or pull-down parts of the circuits of Figure 3 may be used.
- Extending the 3-input-pair circuit of Figure 6 to produce a 4-input- pair or higher circuit is achieved by symmetrically extending in stages in an analogous manner to the extension between Figures 5 and 6.
- the verification of design may be carried out formally by considering an n-bit adder based on 2-input-pair arbiters as an example, Let , a,,.,, ..., a, and b n , b n . complicat ..., b, be n-bit binary numbers without carries c n , c n . administrat ..., c charter and let c 0 be the input carry bit.
- o [1] as follows:
- Theorem 11 (Theorem) : Let
- the operator o can be proved to be associative. Therefore, v, and w, can be computed in any order from the given input values. This provides the foundation for using tree structures to generate carries. Note that the operator o is not commutative, which implies the priorities of different input pairs.
- Figure 7 shows a part of a 32-bit adder design that generates the carry for the 32nd bit. 4-input-pair carry arbiters are used in the first and second rows (from the bottom), whereas 2-input-pair arbiters are employed in the third row. The carry computation goes through only three logic layers.
- Figure 8 shows the part of the circuit that generates the 31st bit carry. Analogous circuit (interconnections) to those shown in Figures 7 and 8 are used for the other bits of the carry result. Once a carry bit has been determined (i.e. the carry- in and structure result a generate or a kill, with propagate not being possible at that point), then a single signal wire may be used to pass that result to higher levels.
- the final row is a sum circuit that operates to XOR the input operands and the carry result.
- the carry out from the adder of Figures 7 and 8 can be achieved by expanding the three rows of carry arbiters to include a bit 32 and then puts a two bit arbiter in position 32 in the fourth row with inputs from positions 0 and 32 of the previous row.
- the present scheme takes only 1.85ns to complete a 32-bit carry computation using a 0.6 ⁇ m CMOS process technology.
- the other three input pairs (a 2 , _?_,), ( ⁇ profession b,) and (a 0 , b n ) can make maskable carry requests, where maskable means that carry requests from these three input pairs may be masked by the input pair (a s , b 3 ).
- the input pair (a 2 , b 2 ) has higher priority than the input pairs ⁇ a,, b,) and (a,effect 6 0 ).
- the input pair (a 0 , b 0 ) has the lowest priority.
- carry arbiters with any number of ways can be derived.
- the carries can be generated quickly by using carry arbiters combined into a tree structure which exploits the associativity of the carry computation.
- Figure 10 illustrates i -bit carry computation base on the carry arbitration.
- the solid dots represents carry arbiters.
- n-b ⁇ t numbers using w-way carry arbiters can be performed in a time proportional to 0(log m n). Theoretically, the more inputs each carry arbiter handles, the faster the carries are generated.
- carry arbiters with more than four ways are not usually of practical interest. Firstly, too many series transistors are needed to implement these arbiters, which leads to inefficient CMOS designs.
- the arbiter cell layout can easily become too large for the bit pitch of a datapath.
- Four-way carry arbiters and their dynamic CMOS implementation are chosen because they give the good results in this 80-bit design.
- the carry request out c can be encoded using two wires ⁇ aa, bb) as shown in Table 8. Equations 6 and 7 give the behaviour defined by Tables 7 and 8.
- Figure 11 shows a direct dynamic CMOS implementation of the four- way carry arbiter according to the above equations.
- the operation of the circuit is such that the nodes nl and n2 are precharged high when the inputs a 3 and b 3 are low during the reset phase of the control handshake and will conditionally discharge during the evaluation phase.
- the buffers are used to maintain drive strength.
- Figure 12 gives a modified version of the four- way carry arbiter.
- every input pair ( ⁇ self __. ,) takes one of the three values ⁇ 0 0), ⁇ 1 1) and ⁇ 1 0), and ⁇ 0 1) has already been transformed to (/ 0).
- the reasons are twofold. Firstly, it is easy to layout the modified circuit into the bit pitch ⁇ 21.5 ⁇ m in this embodiment) of a datapath and it is about 300 ps faster than the direct implementation.
- the outputs aa and bb have new meaning. If the outputs aa and bb have different values, this means there are no carry requests from the inputs as described previously. However, we can take another view of a four- way carry arbiter.
- one of the outputs aa and bb can be viewed as the carry out generated with a zero carry-in and the other is with a one carry-in.
- the direct implementation does not distinguish which is the carry out generated with a zero carry-in and which with a one carry-in.
- the modified circuit gives exactly the outputs aa as the carry out generated with a one carry- in and the output bb as the carry out generated with a zero carry-in. This results in a significant reduction of chip area (see below) and is an important feature of this embodiment.
- the use of the modified implementation needs the input conversion from ⁇ 0 1) to ⁇ 1 0).
- NAND and NOR gates are naturally low (required in the dynamic implementation) when the buses are precharged high. Furthermore, these NAND and NOR gates can be reused for logic operations in an ALU design.
- Figure 13 shows a conventional adder design using the carry select scheme.
- the inputs are divided into d-bit groups.
- Two adders are needed per group.
- One is an adder with a zero carry-in and the other with a one carry-in.
- the carry generator is responsible for generating the boundary carries for all groups, which are then used to select the appropriate sum using a multiplexer.
- a design decision must be made to chose appropriate groups in order to balance the delays of both the carry generator and the group adders. If the group adders are made too long, then the decreasing delays in the carry generator are exceeded by the increasing delays of the group adders. If the group adders are made too short, the logic depth of the carry generator increases and its delay determines the total adder delay.
- FIG. 14 A block diagram of an 50-bit adder in accordance with one embodiment of the present invention is shown in Figure 14.
- the whole adder is visualized (but not divided) as consisting of five 16-bit groups.
- the first row is the conversion circuit, which contains 2-input NAND and NOR gates.
- the second and third rows are the four-way arbiters which produce the carries within each group and have the form discussed previously.
- the fourth row produces two intermediate sums with a zero carry-in and a one carry-in.
- the final row is multiplexers which select the final sum result and three carry arbiters which generate the boundary carries c l6 , c 32 , c S and c M .
- the carries of the 16 least significant bits have already been generated after two rows of the carry computation.
- the adder is designed in a O.i ⁇ m triple metal CMOS technology.
- the layout has a regular structure and uniform fan-in and fan-out loadings and hence is very compact.
- Post-layout HSPICE simulation shows that the adder takes 3.5ns to complete an 50-bit addition.
- the characteristics of this adder are summarized in Table 9.
- a carry arbitration scheme has been developed in which the carry is generated using a prioritized arbitration of several carry requests based on the associativity of the carry computation.
- the proposed scheme not only leads to high speed adders due to the few layers of logic required, but also offers a regular and compact layout and uniform fan-in and fan-out loadings.
- a dynamic CMOS implementation of a four- way carry arbiter has been devised and modified. The modified version uses double meanings. If the outputs aa and bb are equal, it means that the carry has been generated. If they are different, it means that the output aa is the carry out generated with a one carry-in and the output bb with a zero carry-in.
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Pure & Applied Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Mathematical Optimization (AREA)
- General Engineering & Computer Science (AREA)
- Logic Circuits (AREA)
- Complex Calculations (AREA)
Abstract
Description
Claims
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB9620526 | 1996-10-02 | ||
GB9620526A GB2317971B (en) | 1996-10-02 | 1996-10-02 | Digital adder circuit |
PCT/GB1997/001812 WO1998014864A1 (en) | 1996-10-02 | 1997-07-04 | Digital adder circuit |
Publications (2)
Publication Number | Publication Date |
---|---|
EP1008033A1 true EP1008033A1 (en) | 2000-06-14 |
EP1008033B1 EP1008033B1 (en) | 2001-11-07 |
Family
ID=10800811
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP97930628A Expired - Lifetime EP1008033B1 (en) | 1996-10-02 | 1997-07-04 | Digital adder circuit |
Country Status (10)
Country | Link |
---|---|
US (1) | US5951630A (en) |
EP (1) | EP1008033B1 (en) |
JP (1) | JP2001501341A (en) |
KR (1) | KR20000048818A (en) |
CN (1) | CN1232561A (en) |
DE (1) | DE69708160D1 (en) |
GB (1) | GB2317971B (en) |
IL (1) | IL128178A0 (en) |
TW (1) | TW313652B (en) |
WO (1) | WO1998014864A1 (en) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7231414B1 (en) * | 2000-02-09 | 2007-06-12 | Hewlett-Packard Development Company, L.P. | Apparatus and method for performing addition of PKG recoded numbers |
KR20000054275A (en) * | 2000-05-30 | 2000-09-05 | 장주욱 | A high speed parallel adder which reconfigures itself for fast processing of input |
US6954773B2 (en) * | 2001-09-28 | 2005-10-11 | Intel Corporation | Providing an adder with a conversion circuit in a slack propagation path |
US7921148B2 (en) * | 2006-08-09 | 2011-04-05 | Infineon Technologies Ag | Standard cell for arithmetic logic unit and chip card controller |
CN101201731B (en) * | 2008-02-15 | 2010-08-18 | 刘杰 | Binary digit subtracter |
US8521801B2 (en) * | 2008-04-28 | 2013-08-27 | Altera Corporation | Configurable hybrid adder circuitry |
US9785405B2 (en) * | 2015-05-29 | 2017-10-10 | Huawei Technologies Co., Ltd. | Increment/decrement apparatus and method |
CN105045556B (en) * | 2015-07-09 | 2018-01-23 | 合肥工业大学 | A kind of dynamic static mixing type adder |
CN113642280B (en) * | 2020-04-27 | 2024-06-14 | 中国科学院上海微系统与信息技术研究所 | Layout method of superconducting integrated circuit |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4099248A (en) * | 1977-01-28 | 1978-07-04 | Sperry Rand Corporation | One's complement subtractive arithmetic unit utilizing two's complement arithmetic circuits |
JPH0391832A (en) * | 1989-09-05 | 1991-04-17 | Sony Corp | Addition circuit |
JP2530070B2 (en) * | 1991-09-11 | 1996-09-04 | 株式会社東芝 | Adder |
US5499203A (en) * | 1992-09-27 | 1996-03-12 | Grundland; Nathan | Logic elements for interlaced carry/borrow systems having a uniform layout |
US5278783A (en) * | 1992-10-30 | 1994-01-11 | Digital Equipment Corporation | Fast area-efficient multi-bit binary adder with low fan-out signals |
TW253951B (en) * | 1993-05-03 | 1995-08-11 | Motorola Inc | |
US5493524A (en) * | 1993-11-30 | 1996-02-20 | Texas Instruments Incorporated | Three input arithmetic logic unit employing carry propagate logic |
US5485411A (en) * | 1993-11-30 | 1996-01-16 | Texas Instruments Incorporated | Three input arithmetic logic unit forming the sum of a first input anded with a first boolean combination of a second input and a third input plus a second boolean combination of the second and third inputs |
US5465224A (en) * | 1993-11-30 | 1995-11-07 | Texas Instruments Incorporated | Three input arithmetic logic unit forming the sum of a first Boolean combination of first, second and third inputs plus a second Boolean combination of first, second and third inputs |
US5596763A (en) * | 1993-11-30 | 1997-01-21 | Texas Instruments Incorporated | Three input arithmetic logic unit forming mixed arithmetic and boolean combinations |
-
1996
- 1996-10-02 GB GB9620526A patent/GB2317971B/en not_active Expired - Lifetime
- 1996-12-18 TW TW085115653A patent/TW313652B/en not_active IP Right Cessation
-
1997
- 1997-01-10 US US08/783,287 patent/US5951630A/en not_active Expired - Lifetime
- 1997-07-04 JP JP10516294A patent/JP2001501341A/en active Pending
- 1997-07-04 WO PCT/GB1997/001812 patent/WO1998014864A1/en not_active Application Discontinuation
- 1997-07-04 CN CN97198461A patent/CN1232561A/en active Pending
- 1997-07-04 KR KR1019990702813A patent/KR20000048818A/en not_active Application Discontinuation
- 1997-07-04 DE DE69708160T patent/DE69708160D1/en not_active Expired - Lifetime
- 1997-07-04 IL IL12817897A patent/IL128178A0/en unknown
- 1997-07-04 EP EP97930628A patent/EP1008033B1/en not_active Expired - Lifetime
Non-Patent Citations (1)
Title |
---|
See references of WO9814864A1 * |
Also Published As
Publication number | Publication date |
---|---|
GB2317971A (en) | 1998-04-08 |
DE69708160D1 (en) | 2001-12-13 |
CN1232561A (en) | 1999-10-20 |
US5951630A (en) | 1999-09-14 |
KR20000048818A (en) | 2000-07-25 |
WO1998014864A1 (en) | 1998-04-09 |
IL128178A0 (en) | 1999-11-30 |
GB9620526D0 (en) | 1996-11-20 |
GB2317971B (en) | 2000-12-06 |
EP1008033B1 (en) | 2001-11-07 |
JP2001501341A (en) | 2001-01-30 |
TW313652B (en) | 1997-08-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Parmar et al. | Design of high speed hybrid carry select adder | |
Wang et al. | Fast adders using enhanced multiple-output domino logic | |
US4623982A (en) | Conditional carry techniques for digital processors | |
JPH06348454A (en) | Detection of result of computation of arithmetic or logic operation | |
Rakesh et al. | A comprehensive review on the VLSI design performance of different Parallel Prefix Adders | |
US20020143841A1 (en) | Multiplexer based parallel n-bit adder circuit for high speed processing | |
US5951630A (en) | Digital adder circuit | |
Parameshwara | Approximate full adders for energy efficient image processing applications | |
JPH03116326A (en) | High speed parallel multiplier circuit | |
JP2004506260A (en) | Parallel counters and logic circuits for performing multiplications. | |
US7024445B2 (en) | Method and apparatus for use in booth-encoded multiplication | |
EP0670061B1 (en) | Enhanced fast multiplier | |
US5126965A (en) | Conditional-sum carry structure compiler | |
Ghafari et al. | A new high-speed and low area efficient pipelined 128-bit adder based on modified carry look-ahead merging with Han-Carlson tree method | |
US6954773B2 (en) | Providing an adder with a conversion circuit in a slack propagation path | |
JPH0366693B2 (en) | ||
Lutz et al. | Comparison of two's complement numbers | |
JPH056892B2 (en) | ||
EP0564137B1 (en) | Parallelized borrow look ahead subtractor | |
Herrfeld et al. | Ternary multiplication circuits using 4-input adder cells and carry look-ahead | |
Mohan et al. | Comments on" Breaking the 2n-bit carry-propagation barrier in residue to binary conversion for the [2/sup n/-1, 2/sup n/, 2/sup n/+ 1] moduli set" and author's reply | |
Vassiliadis et al. | Block save addition with telescopic sums | |
Anusha et al. | A comparative study of high speed CMOS adders using microwind and FPGA | |
JP3199196B2 (en) | 5-input adder | |
Veeramachaneni | Design of efficient VLSI arithmetic circuits |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
17P | Request for examination filed |
Effective date: 19990216 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): DE FR GB IT NL |
|
RAP1 | Party data changed (applicant data changed or rights of an application transferred) |
Owner name: ARM LIMITED |
|
GRAG | Despatch of communication of intention to grant |
Free format text: ORIGINAL CODE: EPIDOS AGRA |
|
17Q | First examination report despatched |
Effective date: 20010104 |
|
GRAG | Despatch of communication of intention to grant |
Free format text: ORIGINAL CODE: EPIDOS AGRA |
|
GRAH | Despatch of communication of intention to grant a patent |
Free format text: ORIGINAL CODE: EPIDOS IGRA |
|
GRAH | Despatch of communication of intention to grant a patent |
Free format text: ORIGINAL CODE: EPIDOS IGRA |
|
GRAA | (expected) grant |
Free format text: ORIGINAL CODE: 0009210 |
|
AK | Designated contracting states |
Kind code of ref document: B1 Designated state(s): DE FR GB IT NL |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: NL Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20011107 Ref country code: IT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT;WARNING: LAPSES OF ITALIAN PATENTS WITH EFFECTIVE DATE BEFORE 2007 MAY HAVE OCCURRED AT ANY TIME BEFORE 2007. THE CORRECT EFFECTIVE DATE MAY BE DIFFERENT FROM THE ONE RECORDED. Effective date: 20011107 Ref country code: FR Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20011107 |
|
REF | Corresponds to: |
Ref document number: 69708160 Country of ref document: DE Date of ref document: 20011213 |
|
REG | Reference to a national code |
Ref country code: GB Ref legal event code: IF02 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: DE Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20020208 |
|
NLV1 | Nl: lapsed or annulled due to failure to fulfill the requirements of art. 29p and 29m of the patents act | ||
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: GB Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20020704 |
|
EN | Fr: translation not filed | ||
PLBE | No opposition filed within time limit |
Free format text: ORIGINAL CODE: 0009261 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT |
|
26N | No opposition filed | ||
GBPC | Gb: european patent ceased through non-payment of renewal fee |
Effective date: 20020704 |