Method and apparatus for multiplying a plurality of numbers
US5291430A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Apr 5, 1993 |
| Grant date | Mar 1, 1994 |
| Priority date | — |
| Expiry date | Apr 5, 2013 |
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 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 store…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.