Method and apparatus for integer multiplication
US5715187A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Mar 4, 1996 |
| Grant date | Feb 3, 1998 |
| Priority date | — |
| Expiry date | Mar 4, 2016 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F1/03
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A binary multiplication method utilizing a combined table lookup and long multiplication to simplify the multiplication procedure, to improve the computational speed, and to save half of the memory space normally required. The method is executed by first moving the least significant bit (LSB) of the multiplier to another memory device before the start of the computation and then using the shortened multiplier in the multiplication operation since the multiplier is reduced by one bit, the memory space required for the multiplication table is reduced by half. The method does not require the use of a multiplying device and only needs small memory space. The manufacturing cost of a microprocessor can be reduced accordingly.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.