Method and apparatus for integer multiplication

Details Method and apparatus for integer multiplication Method and apparatus for integer multiplication

1996-03-04

1998-02-03

Ngo, Chuong D.

Boots, shoes, and leggings

364757, G06F 752

Patent

active

057151873

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.

REFERENCES:
patent: 4190894 (1980-02-01), Mudge
patent: 4566075 (1986-01-01), Guttage
patent: 5117385 (1992-05-01), Gee
patent: 5255216 (1993-10-01), Blanz et al.

Affiliated with

Also associated with

Rating

Method and apparatus for integer multiplication does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for integer multiplication, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for integer multiplication will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-668619