Patent US5883825A successfully refreshed from Google Patents.
US5883825A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Reduction of partial product arrays using pre-propagate set-up
Assignee: Avago Technologies International Sales Pte Ltd
•
Filing: 1997-09-03
•
Granted: 1999-03-16
•
Expires: 2017-09-03
Abstract
Abstract There is disclosed a converter for summing inputs includes first, second, third and fourth adders. Each of the adders is adapted to receive a carry-in and to provide as outputs a carry-out and a sum output. Each adder has an associated partial product generated in proximity thereto. The adders are interconnected such that the associated partial product of the first and second adders provide additional inputs to the first adder. The associated partial products of the third and fourth adder provide additional inputs to the second adder. The sum output of the first and second adders provide additional input to the third adder. A sum input to the converter and the sum output of the third adder provide additional inputs to the fourth adder. The output of the fourth adder is the output of the converter.
Inventors
- 👤 Ravi Kumar Kolagotla
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 13:08
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/38; G06F7/48; G06F7/52; G06F7/523; G06F7/53
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
114 words
A converter for summing inputs, comprising: first, second, third and fourth adders, each of the adders adapted to receive a carry-in and to provide as outputs a carry-out and a sum, each adder having an associated term generated in proximity thereto, the adders interconnected such that the associated term of the first and second adders provide additional inputs to the first adder and the associated term of the third and fourth adders provide additional inputs to the second adder, the sum output of the first and second adders providing additional inputs to the third adder, and a sum input and the sum output of the third adder providing additional inputs to the fourth adder.
Claim 2
Dependent Claim
114 words
A converter for summing inputs, comprising: first, second, third and fourth adders, each of the adders adapted to receive a carry-in and to provide as outputs a carry-out and a sum, each adder having an associated term generated in proximity thereto, the adders interconnected such that the associated term of the first and second adders provide additional inputs to the first adder and the associated term of the third and fourth adders provide additional inputs to the second adder, the sum output of the first and second adders providing additional inputs to the third adder, and a sum input and the sum output of the third adder providing additional inputs to the fourth adder.
Claim 3
Dependent Claim
14 words
A converter as recited in claim 1, wherein the adders form a linear array.
Claim 4
Dependent Claim
109 words
A converter for summing inputs, comprising: at least four adders, the at least four adders being first, second, third and fourth adders, each of the at least four adders adapted to receive a carry-in and to provide as outputs a carry-out and a sum, each of the at least four adders having a corresponding tern generated in proximity thereto, the at least four adders interconnected such that each of the at least four adders has two additional inputs with the respective corresponding terms being a subset of the additional inputs to adders of the at least four adders within two adders of where the respective corresponding term is generated.
Claim 5
Dependent Claim
109 words
A converter for summing inputs, comprising: at least four adders, the at least four adders being first, second, third and fourth adders, each of the at least four adders adapted to receive a carry-in and to provide as outputs a carry-out and a sum, each of the at least four adders having a corresponding tern generated in proximity thereto, the at least four adders interconnected such that each of the at least four adders has two additional inputs with the respective corresponding terms being a subset of the additional inputs to adders of the at least four adders within two adders of where the respective corresponding term is generated.
Claim 6
Dependent Claim
52 words
A converter as recited in claim 3, wherein the at least four adders form a linear array, the corresponding term associated with the first and second adders providing additional inputs to the first adder and the corresponding term associated with the third and fourth adders providing additional inputs to the second adder.
Claim 7
Dependent Claim
16 words
A converter as recited in claim 3, wherein the converter is fabricated in an integrated circuit.
Claim 8
Dependent Claim
14 words
A converter as recited in claim 5, wherein the integrated circuit is a microprocessor.
Claim 9
Dependent Claim
16 words
A converter as recited in claim 5, wherein the integrated circuit is a digital signal processor.
Claim 10
Dependent Claim
262 words
A multiplier for summing partial products to generate a product, comprising: a first converter for reducing partial products in a column of partial products, the first converter including first, second, third and fourth adders, each of the adders adapted to receive a carry-in and to provide as outputs a carry-out and a sum, each adder having an associated term generated in proximity thereto, the adders interconnected such that the associated term of the first and second adders provide additional inputs to the first adder and the associated term of the third and fourth adders provide additional inputs to the second adder, the sum output of the first and second adders providing additional inputs to the third adder, and a sum input and the sum output of the third adder providing additional inputs to the fourth adder; and a second converter for reducing partial products in the column of partial products, the second converter including fifth, sixth, seventh and eighth adders, each of the adders adapted to receive a carry-in and to provide as outputs a carry-out and a sum, each adder having an associated term generated in proximity thereto, the adders interconnected such that the associated term of the fifth and sixth adders provide additional inputs to the fifth adder and the associated term of the seventh and eighth adders provide additional inputs to the sixth adder, the sum output of the fifth and sixth adders providing additional inputs to the seventh adder, and a sum input and the sum output of the seventh adder providing additional inputs to the eighth adder.
Claim 11
Dependent Claim
262 words
A multiplier for summing partial products to generate a product, comprising: a first converter for reducing partial products in a column of partial products, the first converter including first, second, third and fourth adders, each of the adders adapted to receive a carry-in and to provide as outputs a carry-out and a sum, each adder having an associated term generated in proximity thereto, the adders interconnected such that the associated term of the first and second adders provide additional inputs to the first adder and the associated term of the third and fourth adders provide additional inputs to the second adder, the sum output of the first and second adders providing additional inputs to the third adder, and a sum input and the sum output of the third adder providing additional inputs to the fourth adder; and a second converter for reducing partial products in the column of partial products, the second converter including fifth, sixth, seventh and eighth adders, each of the adders adapted to receive a carry-in and to provide as outputs a carry-out and a sum, each adder having an associated term generated in proximity thereto, the adders interconnected such that the associated term of the fifth and sixth adders provide additional inputs to the fifth adder and the associated term of the seventh and eighth adders provide additional inputs to the sixth adder, the sum output of the fifth and sixth adders providing additional inputs to the seventh adder, and a sum input and the sum output of the seventh adder providing additional inputs to the eighth adder.
Claim 12
Dependent Claim
264 words
A multiplier for summing partial products to generate a product, comprising: a first converter for reducing partial products in a first column of partial products, the first converter including first, second, third and fourth adders, each of the adders adapted to receive a carry-in and to provide as outputs a carry-out and a sum, each adder having an associated term generated in proximity thereto, the adders interconnected such that the associated term of the first and second adders provide additional inputs to the first adder and the associated term of the third and fourth adders provide additional inputs to the second adder, the sum output of the first and second adders providing additional inputs to the third adder, and a sum input and the sum output of the third adder providing additional inputs to the fourth adder; and a second converter for reducing partial products in a second column of partial products, the second converter including fifth, sixth, seventh and eighth adders, each of the adders adapted to receive a carry-in and to provide as outputs a carry-out and a sum, each adder having an associated term generated in proximity thereto, the adders interconnected such that the associated term of the fifth and sixth adders provide additional inputs to the fifth adder and the associated term of the seventh and eighth adders provide additional inputs to the sixth adder, the sum output of the fifth and sixth adders providing additional inputs to the seventh adder, and a sum input and the sum output of the seventh adder providing additional inputs to the eighth adder.
Claim 13
Dependent Claim
264 words
A multiplier for summing partial products to generate a product, comprising: a first converter for reducing partial products in a first column of partial products, the first converter including first, second, third and fourth adders, each of the adders adapted to receive a carry-in and to provide as outputs a carry-out and a sum, each adder having an associated term generated in proximity thereto, the adders interconnected such that the associated term of the first and second adders provide additional inputs to the first adder and the associated term of the third and fourth adders provide additional inputs to the second adder, the sum output of the first and second adders providing additional inputs to the third adder, and a sum input and the sum output of the third adder providing additional inputs to the fourth adder; and a second converter for reducing partial products in a second column of partial products, the second converter including fifth, sixth, seventh and eighth adders, each of the adders adapted to receive a carry-in and to provide as outputs a carry-out and a sum, each adder having an associated term generated in proximity thereto, the adders interconnected such that the associated term of the fifth and sixth adders provide additional inputs to the fifth adder and the associated term of the seventh and eighth adders provide additional inputs to the sixth adder, the sum output of the fifth and sixth adders providing additional inputs to the seventh adder, and a sum input and the sum output of the seventh adder providing additional inputs to the eighth adder.
References Cited (Backward Citations)
US3535502A
Cited
US3636334A
Cited
US3675001A
Cited
US3723715A
Cited
US3795880A
Cited
US3950636A
Cited
US5095457A
Cited
US5303176A
Cited
US5586071A
Cited
US5798956A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-03-15 | 2002-09-14 | 2003-03-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-03-15 | 2006-09-14 | 2007-03-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-03-15 | 2010-09-14 | 2011-03-16 | $7700.00 | Window Closed / Lapsed |