Patent US4752905A successfully refreshed from Google Patents.
US4752905A
Expired / Lapsed
US
⏱️ 0.0 years remaining
High-speed multiplier having carry-save adder circuit
Assignee: Hitachi Ltd
•
Filing: 1985-11-06
•
Granted: 1988-06-21
•
Expires: 2005-11-06
Abstract
Abstract A high-speed multiplier adapted to VLSI with a regularly arranged structure having a reduced number of addition stages. There is provided a carry save adder circuit wherein a time difference is imparted to signals input to full adders, in order to eliminate extra wait time in the signal propagation. That is, a carry signal of a full adder of two stages over is input with a speed increase of 1/2T FA .
Inventors
- 👤 Tetsuya Nakagawa
- 👤 Kenji Kaneko
- 👤 Yoshimune Hagiwara
- 👤 Hitoshi Matsushima
- 👤 Hirotada Ueda
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 10:42
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/38; G06F7/48; G06F7/52; G06F7/523; G06F7/53; G06F7/5318; G06F7/533; G06F7/5334; G06F7/5336; G06F7/5338
Claims Analysis
Total Claims: 4
Claim 1
Independent Claim
337 words
A multiplier including means for adding a plurality of partial products that are formed from a multiplier and a multiplicand, said means for adding comprising: first adder unit, a second adder unit and a third adder unit, each of which includes a front full adder and a rear full adder, respectively, and each front full adder and rear full adder includes a first input, a second input, a third input, a sum output and a carry output, respectively; wherein said first input of said rear full adder of said first adder unit is connected to receive said sum output of said front full adder of said first adder unit; wherein said first input of said rear full adder of said second adder unit is connected to receive said sum output of said front full adder of said second adder unit; wherein said first input of said read full adder of said third adder unit is connected to receive said sum output of said front full adder of said third adder unit; wherein said third input of said front full adder of said third adder unit is connected to receive said carry output of said front full adder of said second adder unit; wherein said third input of said rear full adder of said third adder unit is connected to receive said sum output of said rear full adder of said first adder unit; and wherein said first input, said second input and said third input of said front full adder of said first adder unit, said second input and said third input of said rear full adder of said first adder unit, said first input, said second input and said third input of said front full adder of said second adder unit, said second input and said third input of said rear full adder of said second adder unit, as well as said first input and said second input of said front full adder of said third adder unit are connected to receive bits of partial products.
Claim 2
Dependent Claim
337 words
A multiplier including means for adding a plurality of partial products that are formed from a multiplier and a multiplicand, said means for adding comprising: first adder unit, a second adder unit and a third adder unit, each of which includes a front full adder and a rear full adder, respectively, and each front full adder and rear full adder includes a first input, a second input, a third input, a sum output and a carry output, respectively; wherein said first input of said rear full adder of said first adder unit is connected to receive said sum output of said front full adder of said first adder unit; wherein said first input of said rear full adder of said second adder unit is connected to receive said sum output of said front full adder of said second adder unit; wherein said first input of said read full adder of said third adder unit is connected to receive said sum output of said front full adder of said third adder unit; wherein said third input of said front full adder of said third adder unit is connected to receive said carry output of said front full adder of said second adder unit; wherein said third input of said rear full adder of said third adder unit is connected to receive said sum output of said rear full adder of said first adder unit; and wherein said first input, said second input and said third input of said front full adder of said first adder unit, said second input and said third input of said rear full adder of said first adder unit, said first input, said second input and said third input of said front full adder of said second adder unit, said second input and said third input of said rear full adder of said second adder unit, as well as said first input and said second input of said front full adder of said third adder unit are connected to receive bits of partial products.
Claim 3
Dependent Claim
37 words
A multiplier according to claim 1, wherein said second input of said rear full adder of said third adder unit is connected to receive said carry output of said rear full adder of said second adder unit.
Claim 4
Dependent Claim
321 words
A multiplier according to claim 1, further comprising: a fourth adder unit and a fifth adder unit, each of which includes a front full adder and a rear full adder, respectively, and each of said front full adder and said rear full adder includes a first input, a second input, a third input, a sum output and a carry output, respectively; wherein said first input of said rear full adder of said fourth adder unit is connected to receive said sum output of said front full adder of said fourth adder unit; wherein said first input of said rear full adder of said fifth adder unit is connected to receive said sum output of said front full adder of said fifth adder unit; wherein said third input of said rear full adder of said fourth adder unit is connected to receive said sum output of said rear full adder of said second adder unit; wherein said third input of said front full adder of said fifth adder unit is connected to receive said carry output of said front full adder of said fourth adder unit; wherein said second input of said rear full adder of said fifth adder unit is connected to receive said carry output of said rear full adder of said second adder unit; wherein said third input of said rear full adder of said fifth adder unit is connected to receive said sum output of said rear full adder of said third adder unit; and wherein said second input of said rear full adder of said third adder unit, said first input and said second input of said front full adder of said fourth adder unit, said second input of said rear full adder of said fourth adder unit, as well as said first input and said second input of said front full adder of said fifth adder unit are connected to receive other bits of partial products.
References Cited (Backward Citations)
US4293922A
Cited
US4215419A
Cited
US4153938A
Cited
US4571701A
Cited
US4523210A
Cited
US4545028A
Cited
US4549280A
Cited
US4575812A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-06-21 | 1991-12-21 | 1992-06-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-06-21 | 1995-12-21 | 1996-06-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-06-21 | 1999-12-21 | 2000-06-21 | $7700.00 | Window Closed / Lapsed |