Method and apparatus for multiplying a plurality of numbers

Fuente: Wipo "digitalization"
A method and apparatus for determining the product of a plurality of numbers are disclosed. The preferred embodiment of the method includes the steps of: (1) determining a plurality of respective partial products for each pair-combination of a first number's digits and a second number's digits; (2) providing a register having a plurality of register cells, each having a hierarchical significance; (3) accumulating selected of the respective partial products to produce accumulated values in specified of the register cells according to the following relationships: P.sub.m,n --[accumulates in].fwdarw.r.sub.x ; x=(m+n)-1, where "P.sub.m,n " represents the respective partial product; "m" represents the first number's significance (m=1, 2, . . . ); "n" represents the second number's significance (n=1, 2, . . . ); and "r.sub.x " represents a specified register cell having significance "x"; (4) sequentially effecting a shifting accumulation operation including 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 t the most-significant register cell; (5) iteratively applying the contents of the register to repeat steps (1) through (4) with a succeeding next number until all of the plurality of new numbers have been employed by the method and (6) shifting the contents of the register from the register.