Structure and method of array multiplication

Details Structure and method of array multiplication Structure and method of array multiplication

1997-11-04

1999-06-22

Mai, Tan V.

Boots, shoes, and leggings

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.

Affiliated with

Also associated with

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

Comments { 0 }

Profile ID: LFUS-PAI-O-1712511