Structure and method of array multiplication

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G06F 752

Patent

active

059148926

ABSTRACT:
A structure and method for forming multiplication of a b-bit multiplicand X and a b-bit multiplier Y to generate a product P is disclosed. The present invention includes cells C.sub.mn configured in a b.times.b array, and pieces of means for generating partial product X.sub.mn, wherein outputs of the partial product generating means are connected to first inputs of the cells respectively. The second inputs of the cells C.sub.mn, where m=0, 1, 2, . . . , b-2, and n=1, 2, . . . , b-1, are connected to first outputs of the cells C.sub.m+1, n-1 respectively, and the second inputs of the cells C.sub.b-1, n, where n=1, 2, . . . , b-1, are connected to second outputs of the cells C.sub.n-1, b-1 respectively. Further, the third inputs of the cells C.sub.mn, where m=0, 1, 2, . . . , b-1, and n=2, 3, . . . , b-1, are connected to the second outputs of the cells C.sub.m, n-1. Therefore, a portion of the product P.sub.f, where f=0, 1, . . . , b-1, comes from the first outputs of the cells C.sub.0, f, another portion of the product P.sub.g, where g=b, b+1, . . . , 2b-1, comes from the first outputs of the cells C.sub.g-3, b-1, and a most significant bit P.sub.2b-1 of the product comes from the second output of the cell C.sub.b-1,b-1.

REFERENCES:
patent: 4369500 (1983-01-01), Fette
patent: 4736335 (1988-04-01), Barkan
patent: 4982355 (1991-01-01), Nishimura et al.
patent: 5404323 (1995-04-01), Xu et al.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Structure and method of array multiplication does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Structure and method of array multiplication, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Structure and method of array multiplication will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1712511

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.