Binary multiplication unit with partial product and sum calculat

Details Binary multiplication unit with partial product and sum calculat Binary multiplication unit with partial product and sum calculat

1976-02-18

1977-05-31

Malzahn, David H.

Registers

Transfer mechanism

Traveling pawl

G06F 754

Patent

active

040271471

ABSTRACT:
Binary multiplication unit for multiplying a plurality of successively entering multiplicands by a common multiplier. The unit admits a high rate incoming and outgoing flow of data, but the time for implementing a multiplication is relatively long and substantially greater than the time separating two successively entering multiplicands. The unit comprises means for receiving a multiplier word and successive multiplicand words and for partitioning the multiplicands into multiplicand subwords. To the multiplicand subwords there corresponds shifted mutliplicand subwords which are deprived of their lowest weight bit and completed by a highest weight bit which is the lowest weight of the adjacent multiplicand subword. The shifted subwords are multiplied by the first bit of the multiplier word and the subwords are multiplied by the second bit of the multiplier word, and the partial products obtained are added to form first "subsum" words. To the subsum words correspond shifted subsum words derived from the subsum words in the same way as the shifted subwords are derived from the subwords. The subwords are multiplied by the third bit of the multiplier and the partial products thus obtained are added to the first shifted subsum words to form second subsum words. The subwords are then multiplied by the fourth bit of the multiplier and the partial products thus obtained are added to the second shifted subsum words to form third subsum words and so on.

REFERENCES:
patent: 3794820 (1974-02-01), Robinson
patent: 3805043 (1974-04-01), Clary
patent: 3816732 (1974-06-01), Jackson
patent: 3947670 (1976-03-01), Irwin et al.
patent: 3956622 (1976-05-01), Lyon

Affiliated with

Also associated with

Rating

Binary multiplication unit with partial product and sum calculat does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Binary multiplication unit with partial product and sum calculat, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Binary multiplication unit with partial product and sum calculat will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-660002