Digital multiplier

Claim 2

A digital CMOS/LSI synchronous serial multiplier comprising: first means to store a X-bit sign magnitude multiplier number in parallel, where X is an integer greater than one; a first input for a serial N-bit 2's complement multiplicand, where N is an integer greater than one; second means including (X - 1) adder stages connected in series; third means coupled to said first means, said first input and said second means to couple each of the magnitude bits of said multiplier number into a different one of said adder stages, said adder stages performing successive additions of the magnitude bits of said multiplier to provide as an output of a last of said adder stages a serial product having M bits, where M is an integer greater than one; and a second input for a serial Y-bit 2's complement addend coupled to a first of said adder stages to add said addend to said product; said first means including a sign bit flip flop, (X - 1) magnitude bit flip flops, and (X - 1) gate circuit coupled to said sign bit flip flop and said magnitude flip flops in a predetermined manner to provide a X-bit register; and each of said gate circuits including two AND gates, each of said AND gates being under control of a different control signal, one of said AND gates being coupled to an output of an immediately preceeding one of said flip flops and the other of said AND gates being coupled to an associated bit of said multiplier number, and an OR gate having two inputs each coupled to the output of a different one of said two AND gates and an output coupled to a next succeeding one of said flip flops.

Claim 3

A multiplier according to claim 1, wherein said gate circuits can load said multiplier number in said register in parallel.

Claim 4

A multiplier according to claim 1, wherein said gate circuits can load said multiplier number in said register serially.

Claim 5

A multiplier according to claim 1, wherein said sign bit flip flop and said magnitude bit flip flops are each D-type flip flops.

Claim 6

A multiplier according to claim 1, wherein each of said adder stages includes a full adder, a carry delay flip flop coupled between a carry out and a carrying input of said full adder, and a sum hold and delay flip flop coupled to a sum output of said full adder, the 1 output of said sum hold and delay flip flop providing an input signal to the next succeeding one of said adder stages.

Claim 7

A multiplier according to claim 5, wherein each of said carry delay and said sum hold and delay flip flops are under control of a product clock.

Claim 8

A multiplier according to claim 6, wherein each of said carry delay and said sum hold and delay flip flops are D-type flip flops.

Claim 9

A digital CMOS/LSI synchronous serial multiplier comprising: first means to store a X-bit sign magnitude multiplier number in parallel, where X is an integer greater than one; a first input for a serial N-bit 2's complement multiplicand, where N is an integer greater than one; second means including (X - 1) adder stages connected in series; third means coupled to said first means, said first input and said second means to couple each of the magnitude bits of said multiplier number into a different one of said adder stages, said adder stages performing successive additions of the magnitude bits of said multiplier to provide as an output of a last of said adder stages a serial product having M bits, where M is an integer greater than one; and a second input for a serial Y-bit 2's complement addend coupled to a first of said adder stages to add said addend to said product; said third means including a third input for a hold sign signal, a fourth input for a negate product signal, a sign hold circuit coupled to said first input and said third input, a first EXCLUSIVE-OR gate coupled to said fourth input and the sign bit of said multiplier number, a two's complement circuit coupled to said first EXCLUSIVE-OR gate and said sign hold circuit, and (X - 1) three input AND gates, each having its output coupled to a different one of said adder stages, a first of said inputs being coupled to the output of said two's complement circuit responsive to said multiplicand, a second of said inputs being coupled to the output of said two's complement circuit responsive to an inverted version of said multiplicand and the third of said inputs being coupled to a different one of the magnitude bits of said multiplier number.

Claim 10

A digital CMOS/LSI synchronous serial multiplier comprising: first means to store a X-bit sign magnitude multiplier number in parallel, where X is an integer greater than one; a first input for a serial N-bit 2's complement multiplicand, where N is an integer greater than one; second means including (X - 1) adder stages connected in series; third means coupled to said first means, said first input and said second means to couple each of the magnitude bits of said multiplier number into a different one of said adder stages, said adder stages performing successive additions of the magnitude bits of said multiplier to provide as an output of a last of said adder stages a serial product having M bits, where M is an integer greater than one; and a second input for a serial Y-bit 2's complement addend coupled to a first of said adder stages to add said addend to said product; said third means including a third input for a hold sign signal, a fourth input for a negate product signal, a sign hold circuit coupled to said first input and said third input, a first EXCLUSIVE-OR gate coupled to said fourth input and the sign bit of said multiplier number, a two's complement circuit coupled to said first EXCLUSIVE-OR gate and said sign hold circuit, and (X - 1) three input AND gates, each having its output coupled to a different one of said adder stages, a first of said inputs being coupled to the output of said two's complement circuit responsive to said multiplicand, a second of said inputs being coupled to the output of said two's complement circuit responsive to an inverted version of said multiplicand and the third of said inputs being coupled to a different one of the magnitude bits of said multiplier number.

Claim 11

A multiplier according to claim 8, wherein said sign hold circuit includes a first flip flop coupled to said third input, a second flip flop coupled to said third input, an INHIBIT gate coupled to said second flip flop, a third flip flop coupled to said first and second flip flops, and a second EXCLUSIVE-OR gate having one input coupled to said first input and its output coupled to said INHIBIT gate.

Claim 12

A multiplier according to claim 9, wherein said two's complement circuit includes a fourth flip flop having its 0 output coupled to the other input of said second EXCLUSIVE-OR gate and its clear input coupled to the output of said first EXCLUSIVE-OR gate, and a two input gate circuit having one input coupled to said first input, its other input coupled to the 0 output of said fourth flip flop and its output coupled to the 1 input of said fourth flip flop.

Claim 13

A multiplier according to claim 10, wherein said first, second, third and fourth flip flops are each D-type flip flops.

Claim 14

A digital CMOS/LSI synchronous serial multiplier comprising: first means to store a X-bit sign magnitude multiplier number in parallel, where X is an integer greater than one; a first input for a serial N-bit two's complement multiplicand, where N is an integer greater than one; second means including (X - 1) adder stages connected in series; third means coupled to said first means, said first input and said second means to couple each of the magnitude bits of said multiplier number into a different one of said adder stages, said adder stages performing successive additions of the magnitude bits of said multiplier to provide as an output of a last of said adder stages a serial product having M bits, where M is an integer greater than one; and a second input for a serial Y-bit two's complement addend coupled to a first of said adder stages to add said addend to said product; said first means including a sign bit flip flop, (X - 1) magnitude bit flip flops, and (X - 1) gate circuits coupled to said sign bit flip flop and said magnitude bit flip flops in a predetermined manner to provide a X-bit register; each of said adder stages including a full adder, a carry delay flip flop coupled between a carry output and a carry input of said full adder, and a sum hold and delay flip flop coupled to a sum output of said full adder, the 1 output of said sum hold and delay flip flop providing an input signal to the next succeeding one of said adder stages; and said third means including a third input for a hold sign signal, a fourth input for a negate product signal, a sign hold circuit coupled to said first input and said third input, a first EXCLUSIVE-OR gate coupled to said fourth input and said sign bit flip flop, a two's complement circuit coupled to said first EXCLUSIVE-OR gate and said sign hold circuit, and (X - 1) three input AND gates, each having its output coupled to a different one of said adder stages, a first of said inputs being coupled to the output of said two's complement circuit responsive to said multiplicand, a second of said inputs being coupled to said two's complement circuit responsive to an inverted version of said multiplicand and the third of said inputs being coupled to a different one of said magnitude bit flip flops.

Claim 15

A digital CMOS/LSI synchronous serial multiplier comprising: first means to store a X-bit sign magnitude multiplier number in parallel, where X is an integer greater than one; a first input for a serial N-bit two's complement multiplicand, where N is an integer greater than one; second means including (X - 1) adder stages connected in series; third means coupled to said first means, said first input and said second means to couple each of the magnitude bits of said multiplier number into a different one of said adder stages, said adder stages performing successive additions of the magnitude bits of said multiplier to provide as an output of a last of said adder stages a serial product having M bits, where M is an integer greater than one; and a second input for a serial Y-bit two's complement addend coupled to a first of said adder stages to add said addend to said product; said first means including a sign bit flip flop, (X - 1) magnitude bit flip flops, and (X - 1) gate circuits coupled to said sign bit flip flop and said magnitude bit flip flops in a predetermined manner to provide a X-bit register; each of said adder stages including a full adder, a carry delay flip flop coupled between a carry output and a carry input of said full adder, and a sum hold and delay flip flop coupled to a sum output of said full adder, the 1 output of said sum hold and delay flip flop providing an input signal to the next succeeding one of said adder stages; and said third means including a third input for a hold sign signal, a fourth input for a negate product signal, a sign hold circuit coupled to said first input and said third input, a first EXCLUSIVE-OR gate coupled to said fourth input and said sign bit flip flop, a two's complement circuit coupled to said first EXCLUSIVE-OR gate and said sign hold circuit, and (X - 1) three input AND gates, each having its output coupled to a different one of said adder stages, a first of said inputs being coupled to the output of said two's complement circuit responsive to said multiplicand, a second of said inputs being coupled to said two's complement circuit responsive to an inverted version of said multiplicand and the third of said inputs being coupled to a different one of said magnitude bit flip flops.

Claim 16

A multiplier according to claim 12, wherein said gate circuits can load said multiplier number in said register in parallel.

Claim 17

A multiplier according to claim 12, wherein said gate circuits can load said multiplier number in said register serially.

Claim 18

A multiplier according to claim 12, wherein said sign bit flip flop and said magnitude bit flip flops are each D-type flip flops.

Claim 19

A multiplier according to claim 12, wherein each of said gate circuits includes two AND gates, each of said AND gates being under control of a different control signal, one of said AND gates being coupled to an output of an immediately preceeding one of said flip flops and the other of said AND gates being coupled to an associated bit of said multiplier number, and an OR gate having two inputs each coupled to the output of a different one of said two AND gates and an output coupled to a next succeeding one of said flip flops.

Claim 20

A multiplier according to claim 12, wherein each of said carry delay and said sum hold and delay flip flops are under control of a product clock.

Claim 21

A multiplier according to claim 12, wherein each of said carry delay and said sum hold and delay flip flops are D-type flip flops.

Claim 22

A multiplier according to claim 12, wherein said sign hold circuit includes a first flip flop coupled to said third input, a second flip flop coupled to said third input, an INHIBIT gate coupled to said second flip flop, a third flip flop coupled to said first and second flip flop, and a second EXCLUSIVE-OR gate having one input coupled to said first input and its output coupled to said INHIBIT gate.

Claim 23

A multiplier according to claim 19, wherein said two's complement circuit includes a fourth flip flop having its 0 output coupled to the other input of said second EXCLUSIVE-OR gate and its clear input coupled to the output of said first EXCLUSIVE-OR gate, and a two input gate circuit having one input coupled to said first input, its other input coupled to the 0 output of said fourth flip flop and its output coupled to the 1 input of said fourth flip flop.

Claim 24

A multiplier according to claim 20, wherein said first, second, third and fourth flip flops are each D-type flip flops.

Claim 25

A digital CMOS/LSI synchronous serial multiplier comprising: first means to store a X-bit sign magnitude multiplier number in parallel, where X is an integer greater than one; a first input for a serial N-bit 2's complement multiplicand, where N is an integer greater than one; second means including (X - 1) adder stages connected in series; and third means coupled to said first means, said first input and said second means to couple each of the magnitude bits of said multiplier number into a different one of said adder stages, said adder stages performing successive additions of the magnitude bits of said multiplier to provide an an output of a last of said adder stages a serial product having M bits, where M is an integer greater than one; said first means including a sign bit flip flop, (X - 1) magnitude flip flops, and (X - 1) gate circuits coupled to said bit flip flop and said magnitude flip flops in a predetermined manner to provide a X-bit register; and each of said gate circuits including two AND gates, each of said AND gates being under control of a different control signal, one of said AND gates being coupled to an output of an immediately preceeding one of said flip flops and the other of said AND gates being coupled to an associated bit of said multiplier number, and an OR gate having two inputs each coupled to the output of a different one of said two AND gates and an output coupled to a next succeeding one of said flip flops.

Claim 26

A digital CMOS/LSI synchronous serial multiplier comprising: first means to store a X-bit sign magnitude multiplier number in parallel, where X is an integer greater than one; a first input for a serial N-bit 2's complement multiplicand, where N is an integer greater than one; second means including (X - 1) adder stages connected in series; and third means coupled to said first means, said first input and said second means to couple each of the magnitude bits of said multiplier number into a different one of said adder stages, said adder stages performing successive additions of the magnitude bits of said multiplier to provide an an output of a last of said adder stages a serial product having M bits, where M is an integer greater than one; said first means including a sign bit flip flop, (X - 1) magnitude flip flops, and (X - 1) gate circuits coupled to said bit flip flop and said magnitude flip flops in a predetermined manner to provide a X-bit register; and each of said gate circuits including two AND gates, each of said AND gates being under control of a different control signal, one of said AND gates being coupled to an output of an immediately preceeding one of said flip flops and the other of said AND gates being coupled to an associated bit of said multiplier number, and an OR gate having two inputs each coupled to the output of a different one of said two AND gates and an output coupled to a next succeeding one of said flip flops.

Claim 27

A multiplier according to claim 22, wherein said gate circuits can load said multiplier number in said register in parallel.

Claim 28

A multiplier according to claim 22, wherein said gate circuits can load said multiplier number in said register serially.

Claim 29

A multiplier according to claim 22, wherein said sign bit flip flop and said magnitude bit flip flops are each D-type flip flops.

Claim 30

A multiplier according to claim 22, wherein each of said adder stages includes a full adder, a carry delay flip flop coupled between a carry out and a carrying input of said full adder, and a sum hold and delay flip flop coupled to a sum output of said full adder, the 1 output of said sum hold and delay flip flop providing an input signal to the next succeeding one of said adder stages.

Claim 31

A multiplier according to claim 26, wherein each of said carry delay and said sum hold and delay flip flops are under control of a product clock.

Claim 32

A multiplier according to claim 26, wherein each of said carry delay and said sum hold and delay flip flops are D-type flip flops.

Claim 33

A digital CMOS/LSI synchronous serial multiplier comprising: first means to store a X-bit sign magnitude multiplier number in parallel, where X is an integer greater than one; a first input for a serial N-bit 2's complement multiplicand, where N is an integer greater than one; second means including (X - 1) adder stages connected in series; and third means coupled to said first means, said first input and said second means to couple each of the magnitude bits of said multiplier number into a different one of said adder stages, said adder stages performing successive additions of the magnitude bits of said multiplier to provide as an output of a last of said adder stages a serial product having M bits, where M is an integer greater than one; said third means including a third input for a hold sign signal, a fourth input for a negate product signal, a sign hold circuit coupled to said first input and said third input, a first EXCLUSIVE-OR gate coupled to said fourth input and the sign bit of said multiplier number, a two's complement circuit coupled to said first EXCLUSIVE-OR gate and said sign hold circuit, and (X - 1) three input AND gates, each having its output coupled to a different one of said adder stages, a first of said inputs being coupled to the output of said two's complement circuit responsive to said multiplicand, a second of said inputs being coupled to the output of said two's complement circuit responsive to an inverted version of said multiplicand and the third of said inputs being coupled to a different one of the magnitude bits of said multiplier number.

Claim 34

A digital CMOS/LSI synchronous serial multiplier comprising: first means to store a X-bit sign magnitude multiplier number in parallel, where X is an integer greater than one; a first input for a serial N-bit 2's complement multiplicand, where N is an integer greater than one; second means including (X - 1) adder stages connected in series; and third means coupled to said first means, said first input and said second means to couple each of the magnitude bits of said multiplier number into a different one of said adder stages, said adder stages performing successive additions of the magnitude bits of said multiplier to provide as an output of a last of said adder stages a serial product having M bits, where M is an integer greater than one; said third means including a third input for a hold sign signal, a fourth input for a negate product signal, a sign hold circuit coupled to said first input and said third input, a first EXCLUSIVE-OR gate coupled to said fourth input and the sign bit of said multiplier number, a two's complement circuit coupled to said first EXCLUSIVE-OR gate and said sign hold circuit, and (X - 1) three input AND gates, each having its output coupled to a different one of said adder stages, a first of said inputs being coupled to the output of said two's complement circuit responsive to said multiplicand, a second of said inputs being coupled to the output of said two's complement circuit responsive to an inverted version of said multiplicand and the third of said inputs being coupled to a different one of the magnitude bits of said multiplier number.

Claim 35

A multiplier according to claim 29, wherein said sign hold circuit includes a first flip flop coupled to said third input, a second flip flop coupled to said third input, an INHIBIT gate coupled to said second flip flop, a third flip flop coupled to said first and second flip flops, and a second EXCLUSIVE-OR gate having one input coupled to said first input and its output coupled to said INHIBIT gate.

Claim 36

A multiplier according to claim 30, wherein said two's complement circuit includes a fourth flip flop having its 0 output coupled to the other input of said second EXCLUSIVE-OR gate and its clear input coupled to the output of said first EXCLUSIVE-OR gate, and a two input gate circuit having one input coupled to said first input, its other input coupled to the 0 output of said fourth flip flop and its output coupled to the 1 input of said fourth flip flop.

Claim 37

A multiplier according to claim 31, wherein said first, second, third and fourth flip flops are each D-type flip flops.

Claim 38

A digital CMOS/LSI synchronous serial multiplier comprising: first means to store a X-bit sign magnitude multiplier number in parallel, where X is an integer greater than one; a first input for a serial N-bit two's complement multiplicand, where N is an integer greater than one; second means including (X - 1) adder stages connected in series; and third means coupled to said first means, said first input and said second means to couple each of the magnitude bits of said multiplier number into a different one of said adder stages, said adder stages performing successive additions of the magnitude bits of said multiplier to provide as an output of a last of said adder stages a serial product having M bits, where M is an integer greater than one; said first means including a sign bit flip flop, (X - 1) magnitude bit flip flops, and (X - 1) gate circuits coupled to said sign bit flip flop and said magnitude bit flip flops in a predetermined manner to provide a X-bit register; each of said adder stages including a full adder, a carry delay flip flop coupled between a carry output and a carry input of said full adder, and a sum hold and delay flip flop coupled to a sum output of said full adder, the 1 output of said sum hold and delay flip flop providing an input signal to the next succeeding one of said adder stages; and said third means including a third input for a hold sign signal, a fourth input for a negate product signal, a sign hold circuit coupled to said first input and said third input, a first EXCLUSIVE-OR gate coupled to said fourth input and said sign bit flip flop, a two's complement circuit coupled to said first EXCLUSIVE-OR gate and said sign hold circuit, and (X - 1) three input AND gates, each having its output coupled to a different one of said adder stages, a first of said inputs being coupled to the output of said two's complement circuit responsive to said multiplicand, a second of said inputs being coupled to said two's complement circuit responsive to an inverted version of said multiplicand and the third of said inputs being coupled to a different one of said magnitude bit flip flops.

Claim 39

A digital CMOS/LSI synchronous serial multiplier comprising: first means to store a X-bit sign magnitude multiplier number in parallel, where X is an integer greater than one; a first input for a serial N-bit two's complement multiplicand, where N is an integer greater than one; second means including (X - 1) adder stages connected in series; and third means coupled to said first means, said first input and said second means to couple each of the magnitude bits of said multiplier number into a different one of said adder stages, said adder stages performing successive additions of the magnitude bits of said multiplier to provide as an output of a last of said adder stages a serial product having M bits, where M is an integer greater than one; said first means including a sign bit flip flop, (X - 1) magnitude bit flip flops, and (X - 1) gate circuits coupled to said sign bit flip flop and said magnitude bit flip flops in a predetermined manner to provide a X-bit register; each of said adder stages including a full adder, a carry delay flip flop coupled between a carry output and a carry input of said full adder, and a sum hold and delay flip flop coupled to a sum output of said full adder, the 1 output of said sum hold and delay flip flop providing an input signal to the next succeeding one of said adder stages; and said third means including a third input for a hold sign signal, a fourth input for a negate product signal, a sign hold circuit coupled to said first input and said third input, a first EXCLUSIVE-OR gate coupled to said fourth input and said sign bit flip flop, a two's complement circuit coupled to said first EXCLUSIVE-OR gate and said sign hold circuit, and (X - 1) three input AND gates, each having its output coupled to a different one of said adder stages, a first of said inputs being coupled to the output of said two's complement circuit responsive to said multiplicand, a second of said inputs being coupled to said two's complement circuit responsive to an inverted version of said multiplicand and the third of said inputs being coupled to a different one of said magnitude bit flip flops.

Claim 40

A multiplier according to claim 33, wherein said gate circuits can load said multiplier number in said register in parallel.

Claim 41

A multiplier according to claim 33, wherein said gate cicuits can load said multiplier number in said register serially.

Claim 42

A multiplier according to claim 33, wherein said sign bit flip flop and said magnitude bit flip flops are each D-type flip flops.

Claim 43

A multiplier according to claim 33, wherein each of said gate circuit includes two AND gates, each of said AND gates being under control of a different control signal, one of said AND gates being coupled to an output of an immediately preceeding one of said flip flops and the other of said AND gates being coupled to an associated bit of said multiplier number, and an OR gate having two inputs each coupled to the output of a different one of said two AND gates and an output coupled to a next succeeding one of said flip flops.

Claim 44

A multiplier according to claim 33, wherein each of said carry delay and said sum hold and delay flip flops are under control of a product clock.

Claim 45

A multiplier according to claim 33, wherein each of said carry delay and said sum hold and delay flip flops are D-type flip flops.

Claim 46

A multiplier according to claim 33, wherein said sign hold circuit includes a first flip flop coupled to said third input, a second flip flop coupled to said third input, an INHIBIT gate coupled to said second flip flop, a third flip flop coupled to said first and second flip flops, and a second EXCLUSIVE-OR gate having one input coupled to said first input and its output coupled to said INHIBIT gate.

Claim 47

A multiplier according to claim 40, wherein said two's complement circuit includes a fourth flip flop having its 0 output coupled to the other input of said second EXCLUSIVE-OR gate and its clear input coupled to the output of said first EXCLUSIVE-OR gate, and a two input gate circuit having one input coupled to said first input, its other input coupled to the 0 output of said fourth flip flop and its output coupled to the 1 input of said fourth flip flop.

Claim 48

A multiplier according to claim 41, wherein said first, second, third and fourth flip flops are each D-type flip flops.