Method and apparatus for multiplying a plurality of numbers

Details Method and apparatus for multiplying a plurality of numbers Method and apparatus for multiplying a plurality of numbers

1994-03-01

1995-09-19

Mai, Tan V.

Boots, shoes, and leggings

G06F 752

Patent

active

054522420

ABSTRACT:
A method and apparatus for determining the product of a plurality of N numbers are disclosed. The preferred embodiment of the method includes the steps of: (1) determining a plurality of partial products made up of respective partial products for each combination of the digits of each of the N numbers, each partial product having a combinational significance established by the significance of each digit involved in the respective partial product; (2) providing a register having a plurality of register cells, each having a hierarchical significance; (3) accumulating selected of the partial products to produce accumulated values in specified of the register cells according to the following relationships: P[m,n,o,p, . . . ].fwdarw.[accumulates in].fwdarw.r[x]; x=(m+n+o+p+ . . . )-(N-1), where P[m,n,o,p, . . . ] represents the partial product; "m" represents the first digit's significance (m=1, 2, . . . ); "n" represents the second digit's significance (n=1, 2, . . . ); "o", "p", and " . . . " represent subsequent digits' significances; and " r[x]" represents a specified register cell having significance "x"; (4) effecting a shifting accumulation operation comprising shifting specific digits of the accumulated value stored in a lesser-significant register cell to the next-higher-significant register cell containing an accumulated value, and adding the specific digits to the accumulated value stored in the next-higher-significant register cell as least-significant digits between significance-adjacent register cells from the least-significant register cell to the most-significant register cell; (5) shifting the contents of the register from the register.

REFERENCES:
patent: 4573136 (1986-02-01), Rossiter
patent: 4809212 (1989-02-01), New et al.

Affiliated with

Also associated with

Rating

Method and apparatus for multiplying a plurality of numbers does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for multiplying a plurality of numbers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for multiplying a plurality of numbers will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1833809