Digital multiplication circuit for use in a microprocessor

Details Digital multiplication circuit for use in a microprocessor Digital multiplication circuit for use in a microprocessor

1983-10-03

1987-02-24

Malzahn, David H.

Boots, shoes, and leggings

G06F 752

Patent

active

046462570

ABSTRACT:
A digital multiplication circuit for a microprocessor utilizes a modified Booth algorithm for implementing the digital multiplication of two numbers and includes a Booth recoder for recoding the multiplier into a selected number, n, of Booth operation sets where n is a positive integer that equals one-half the number of bits in the multiplier. Each operation set is applied to a second plurality of n partial products selectors which are connected in cascade arrangement according to multiplicand sets and wherein each partial product selector multiplicand set implements one of the recoded Booth operation sets. The outputs of the partial product selectors are summed by a summation means and a domino circuit means provides an evaluation pulse for each member of the partial product selector at the completion of the Booth operation set that is connected to the partial product selector.

REFERENCES:
patent: 3566153 (1971-02-01), Spencer, Jr.
patent: 3866186 (1975-02-01), Suzuki
patent: 4031379 (1977-06-01), Schwartz
patent: 4041292 (1977-08-01), Kindell
patent: 4153938 (1979-05-01), Ghest et al.
patent: 4238833 (1980-12-01), Ghest et al.
patent: 4291247 (1981-09-01), Cooper, Jr. et al.
patent: 4484301 (1984-11-01), Borgerding
patent: 4496965 (1985-01-01), Orcutt et al.
patent: 4501977 (1985-02-01), Koike
patent: 4545028 (1985-10-01), Ware
patent: 4546446 (1985-10-01), Machida

Affiliated with

Also associated with

Rating

Digital multiplication circuit for use in a microprocessor does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Digital multiplication circuit for use in a microprocessor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Digital multiplication circuit for use in a microprocessor will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-113719