摘要 |
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, . . . ]->[accumulates in]->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.
|