Method and apparatus for multiplying a plurality of numbers
US5452242A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Mar 1, 1994 |
| Grant date | Sep 19, 1995 |
| Priority date | — |
| Expiry date | Mar 1, 2014 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2207/3816
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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 …
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.