Microprocessor having multiplication circuitry implementing a mo

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G06F 752

Patent

active

047559624

ABSTRACT:
A modified Booth algorithm is implemented in the arithmetic logic of the ALU data path to cut the number of cycles to do a multiply in half thereby improving execution time of the multiplication operation. A Booth Encoder examines the two least significant bits of the multiplier stored in the Q2 register and the bit which was previously shifted out on the last partial product shift cycle. Based upon the status of these three bits, the Booth Encoder causes the ALU to add or substract one times the multiplicand to the contents of the partial product register and shift twice, add or substract two times the multiplicand to the contents of the partial product register and shift twice, or do nothing but shift twice. A pre ALU B shifter provides a single left shift of the multiplicand to provide the multiplication by two when same is necessary.

REFERENCES:
patent: 3730425 (1973-05-01), Kindell et al.
patent: 4153938 (1979-05-01), Ghest et al.
patent: 4173789 (1979-11-01), Miura
patent: 4208722 (1980-06-01), Rasala et al.
patent: 4238833 (1980-12-01), Ghest et al.
patent: 4282581 (1981-08-01), Bondurant et al.
patent: 4546446 (1985-10-01), Machida
Mick et al., "Single-Chip Multiplier Expands Digital Role in Signal Processing", Electronics, May 13, 1976, pp. 103-108.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Microprocessor having multiplication circuitry implementing a mo does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Microprocessor having multiplication circuitry implementing a mo, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Microprocessor having multiplication circuitry implementing a mo will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2337081

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.