US4809211A
Expired / Lapsed
US
⏱️ 0.0 years remaining
High speed parallel binary multiplier
Assignee: Texas Instruments Inc
•
Filing: 1986-09-25
•
Granted: 1989-02-28
•
Expires: 2006-09-25
Abstract
Abstract An n×n bit multiplier of a type having input and output registers and associated multiplexers, a multiplier array and adders, a shifter and an accumulator. The multiplier includes a temporary register having an input coupled in parallel with an input of the accumulator to an output of the shifter and an output coupled to a multiplexer for controlling the flow of output data from the temporary register to the multiplier array. The temporary register is responsive to a SELREG control signal to become enabled and disabled. An input of the shifter is coupled to an output of the adder.
Inventors
- 👤 John W. Kronlage
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 17:02
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/38; G06F7/48; G06F7/52; G06F7/523; G06F7/53; G06F7/5324; G06F2207/00; G06F2207/38; G06F2207/3804; G06F2207/386; G06F2207/3884; G06F7/533; G06F7/5334; G06F7/5336; G06F7/5338
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
212 words
An n×n bit multiplier comprising: a shifter having a plurality of inputs, each shifter input for receiving multiple bits of data in a first order and a shifter output for outputting multiple bits of data of one of said shifter inputs in said first order or in a shifted order in response to a shifter control signal; a temporary register having an input coupled to the output of the shifter and an output coupled to first multiplex means; an accumulator having an input coupled to the output of the shifter and an output coupled an adder; said temporary register and said accumulator alternatively enabled or disabled by a SELREG control signal to receive the output of said shifter; first and second multiplex means for respectively receiving the output of the temporary register and a plurality of other inputs and outputting at least two multiplier operands; a multiplier array for receiving said operands from said first and second multiplex means, and for outputting partial products of said operands; and an adder coupled to said multiplier array for receiving said partial products output from the multiplier and the output of the accumulator for outputting the sum or difference of the adder inputs to an output coupled to one of the inputs of said shifter.
Claim 2
Dependent Claim
212 words
An n×n bit multiplier comprising: a shifter having a plurality of inputs, each shifter input for receiving multiple bits of data in a first order and a shifter output for outputting multiple bits of data of one of said shifter inputs in said first order or in a shifted order in response to a shifter control signal; a temporary register having an input coupled to the output of the shifter and an output coupled to first multiplex means; an accumulator having an input coupled to the output of the shifter and an output coupled an adder; said temporary register and said accumulator alternatively enabled or disabled by a SELREG control signal to receive the output of said shifter; first and second multiplex means for respectively receiving the output of the temporary register and a plurality of other inputs and outputting at least two multiplier operands; a multiplier array for receiving said operands from said first and second multiplex means, and for outputting partial products of said operands; and an adder coupled to said multiplier array for receiving said partial products output from the multiplier and the output of the accumulator for outputting the sum or difference of the adder inputs to an output coupled to one of the inputs of said shifter.
Claim 3
Dependent Claim
39 words
A multiplier according to claim 1, including a pipeline register having an input coupled to an output of said multiplier array and an output coupled to said adder and responsive to flowthrough control signals to be inserted and bypassed.
Claim 4
Dependent Claim
83 words
A multiplier according to claim 1, wherein said temporary register has 2n bits and is responsive to external control signals to transmit only its most significant bits, only its least significant n bits or all of its 2n bits stored therein and including swap multiplexers coupled to an output of respective most and least significant n bits for directing the most and least significant n bits into respective selected operand input lines of said multiplier array in response to a shifter control signal.
Claim 5
Dependent Claim
33 words
A multiplier according to claim 3, wherein said accumulator has 2n+3 bits, wherein 3 bits are positioned adjacent the most significant of the 2n bits for use as overflow and sign extension bits.
Claim 6
Dependent Claim
50 words
A multiplier according to claim 1, wherein said accumulator has 2n bits and is responsive to external control signals to transmit only its most significant n bits, only its least significant n bits or all or its 2n bits stored therein and has an output coupled to said multiplier array.
Claim 7
Dependent Claim
72 words
A multiplier according to claim 5, including a Y output register coupled to an output of said adder, a Y multiplexer coupled to an output of said Y register and a Y output multiplexer coupled to an output of said Y multiplexer, wherein said Y output multiplexer has 2n bits and n response to A and B levels of a SELY control signal, outputs the most significant and least significant n bits.
Claim 8
Dependent Claim
10 words
A multiplier according to claim 5, wherein n is 32.
Claim 9
Dependent Claim
40 words
A multiplier according to claim 1, wherein said multiplier array includes a Booth multiplexer for carrying out a Booth algorithm, wallace trees coupled to the output of said Booth multiplexer, and an adder coupled to outputs of said Wallace tree.
Claim 10
Dependent Claim
21 words
A multiplier according to claim 1, wherein said shifter includes a single bit left shift and a 32 bit right shift.
Claim 11
Dependent Claim
101 words
A multiplier according to claim 9, wherein said temporary register has 2n bit positions and has separate outputs for its most significant and least significant n bits, a first and second swap multiplexer each having inputs coupled to the most significant and least significant n bit outputs from the temporary register and each swap multiplexer having an output coupled to said multiplier array and said swap multiplexers operative to transmit on least significant and most significant input lines to said multiplier array the least and most significant bits, respectively, or the most and least significant bits, respectively, from said temporary register.
Claim 12
Dependent Claim
46 words
A multiplier according to claim 1 further comprising first and second n bit input ports and first and second input registers, said input ports respectively connected in series with said input registers and said input having respective outputs connected to respective first and second multiplex means.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-02-28 | 1992-08-29 | 1993-02-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-02-28 | 1996-08-29 | 1997-02-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-02-28 | 2000-08-29 | 2001-02-28 | $7700.00 | Window Closed / Lapsed |