Expandable 4 × 8 array multiplier

Claim 2

A multiplier for generating the product of a first and a second binary data word comprising: (a) first and second control terminals for receiving first and second control signals, (b) gating means for receiving the first and second binary data words, said gating means being coupled to said first and second control terminals and being responsive to the first and second control signals for generating a selected set of cross product signals, the selected set being determined by the first and second control signals, and (c) adder means coupled to said gating means for summing the selected set of cross product signals and providing the product of the first and second binary data words.

Claim 3

A multiplier as recited in claim 1 wherein the selected set of cross product signals is alternately representative of straight-magnitude or two's complement cross product signals as determined by the first and second control signals.

Claim 4

A multiplier as recited in claim 1 wherein the first control signal is in a first logic state when the first binary data word is of straight-magnitude form and in a second logic state when the first binary data word is of two's complement form, and the second control signal is in a first logic state when the second binary data word is of straight magnitude form and in a second logic state when the second binary data word is of two's complement form.

Claim 5

A multiplier as recited in claim 3 wherein said adder means comprises a plurality of adders and carry-lookahead means coupled to said plurality of adders, said carry-lookahead means being for generating a plurality of parallel carry signals and for adding said plurality of parallel carry signals to the selected set such that ripple carry delay is avoided.

Claim 6

A multiplier as recited in claim 4 wherein the multiplier is fabricated as a monolithic integrated circuit.

Claim 9

A multiplier for generating a segment of the product of a first and a second digital data word and being adapted for use within an expanded array of such multipliers, comprising: (a) first and second control terminals for receiving first and second control signals, respectively, for establishing the relative position of the multiplier within the expanded array of such multipliers, (b) gating means for receiving a segment of the first digital data word and for receiving a segment of the second digital data word and for generating a plurality of cross product signals, said gating means being coupled to said first and second control terminals and being responsive to said first and second control signals such that a selected set of cross product signals is enabled as a function of the relative position of the multiplier within the expanded array of such multipliers, and (c) adder means coupled to said gating means for summing said selected set of cross product signals and providing the segment of the product of the first and second digital data words.

Claim 10

A multiplier for generating a segment of the product of a first and a second digital data word and being adapted for use within an expanded array of such multipliers, comprising: (a) first and second control terminals for receiving first and second control signals, respectively, for establishing the relative position of the multiplier within the expanded array of such multipliers, (b) gating means for receiving a segment of the first digital data word and for receiving a segment of the second digital data word and for generating a plurality of cross product signals, said gating means being coupled to said first and second control terminals and being responsive to said first and second control signals such that a selected set of cross product signals is enabled as a function of the relative position of the multiplier within the expanded array of such multipliers, and (c) adder means coupled to said gating means for summing said selected set of cross product signals and providing the segment of the product of the first and second digital data words.

Claim 11

A multiplier adapted for use within an array of such multipliers, the array of such multipliers being for generating the product of first and second binary data words of two's-complement form, each of said first and second binary data words including a sign bit, said multiplier comprising: (a) input terminal means for receiving a segment of the first binary data word and for receiving a segment of the second binary data word, (b) a first control terminal for receiving a first binary control signal, the first binary control signal being in a first logical state when the received segment of the first binary data word includes the sign bit of the first binary data word and being in a second logical state otherwise, (c) a second control terminal for receiving a second binary control signal, the second binary control signal being in a first logical state when the received segment of the second binary data word includes the sign bit of the second binary data word and being in a second logical state otherwise, (d) gating means coupled to said input terminal means and responsive to the first and second binary control signals for generating a plurality of cross product signals, and (e) adder means for summing the plurality of cross product signals and for providing a segment of the product of the first and second binary data words.

Claim 12

A multiplier adapted for use within an array of such multipliers, the array of such multipliers being for generating the product of first and second binary data words of two's-complement form, each of said first and second binary data words including a sign bit, said multiplier comprising: (a) input terminal means for receiving a segment of the first binary data word and for receiving a segment of the second binary data word, (b) a first control terminal for receiving a first binary control signal, the first binary control signal being in a first logical state when the received segment of the first binary data word includes the sign bit of the first binary data word and being in a second logical state otherwise, (c) a second control terminal for receiving a second binary control signal, the second binary control signal being in a first logical state when the received segment of the second binary data word includes the sign bit of the second binary data word and being in a second logical state otherwise, (d) gating means coupled to said input terminal means and responsive to the first and second binary control signals for generating a plurality of cross product signals, and (e) adder means for summing the plurality of cross product signals and for providing a segment of the product of the first and second binary data words.

Claim 13

A multiplier for generating either a two's complement or a straight-magnitude product of two binary data words represented in either two's-complement or straight-magnitude form, respectively, comprising: (a) a first plurality of M input terminals for receiving a first binary data word of M bits of either two's complement or straight-magnitude form, (b) a second plurality of N input terminals for receiving a second binary data word of N bits of either two's complement or straight-magnitude form, (c) control means for receiving control signals, said control signals being for determining whether said first and second binary data words are of two's complement or straight-magnitude form, (d) gating means coupled to said first and second plurality of input terminals and responsive to said control means for generating a plurality of cross product signals having a predetermined binary weighting, and (e) adder means for summing the plurality of cross products signals and providing an M + N bit product of the first and second binary data words.

Claim 14

A multiplier for generating either a two's complement or a straight-magnitude product of two binary data words represented in either two's-complement or straight-magnitude form, respectively, comprising: (a) a first plurality of M input terminals for receiving a first binary data word of M bits of either two's complement or straight-magnitude form, (b) a second plurality of N input terminals for receiving a second binary data word of N bits of either two's complement or straight-magnitude form, (c) control means for receiving control signals, said control signals being for determining whether said first and second binary data words are of two's complement or straight-magnitude form, (d) gating means coupled to said first and second plurality of input terminals and responsive to said control means for generating a plurality of cross product signals having a predetermined binary weighting, and (e) adder means for summing the plurality of cross products signals and providing an M + N bit product of the first and second binary data words.

Claim 15

A multiplier as recited in claim 9 wherein said adder means comprises a plurality of adders and carry-lookahead means coupled to said plurality of adders, said carry-lookahead means being for generating a plurality of parallel carry signals and for adding said plurality of parallel carry signals to the plurality of cross product signals such that ripple carry delay is avoided.

Claim 16

A multiplier as recited in claim 10 wherein said multiplier is fabricated as a monolithic integrated circuit.

Claim 17

A multiplier as recited in claim 9 wherein said adder means further comprises a plurality of expansion input terminals having a predetermined binary weighting for receiving a plurality of expansion input signals and for adding said plurality of expansion input signals to the plurality of cross product signals having a corresponding binary weighting such that said multiplier circuit is adapted for use within an expanded array of such multiplier circuits.

Claim 18

A multiplier as recited in claim 12 wherein the multiplier is fabricated as a monolithic integrated circuit.