Method and apparatus for multiplying a plurality of N numbers
US5424970A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jun 9, 1994 |
| Grant date | Jun 13, 1995 |
| Priority date | — |
| Expiry date | Jun 9, 2014 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2207/3816
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus are disclosed for determining the product of N numbers in base Z. The method includes the steps of: (1) providing a first and succeeding storage arrays. The first storage array includes storage loci containing indicia of products of a first digit and a second digit. A first pointer is positioned by the first digit, a second pointer is positioned by the second digit, and the pointers cooperate to identify a first solution locus containing a first product. Succeeding storage arrays are associated with succeeding N numbers. The first and second pointers identify a subset of storage loci in a succeeding storage array. A third pointer associated with a third digit identifies a second solution locus among the subset. Each array's pointers cooperate to designate a next-succeeding array and a subset of storage loci, and each next-succeeding array has a pointer associated with a next digit to designate a next solution locus until N numbers are involved in the product. Each succeeding array stores indicia of the product of the digit of the number associated with that array and the product identified by the preceding array; (2) determining a partial product for each com…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.