Circuitry for multiplying binary numbers

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G06F 752

Patent

active

050088505

ABSTRACT:
A circuit for multiplying two binary numbers including apparatus for sorting one of the binary numbers into groups of variable lengths, each group including all contiguous ones beginning at the lowest order bit and all continguous zeroes beginning with the highest order one of the group; apparatus for selecting for each group starting with the lowest order group of bits a binary number equal to the value of the other one of the binary numbers multiplied by a selected binary number consisting of ones; apparatus for shifting the selected number right a number of bits equal to the number of zeros in the group; apparatus for adding a next binary number equal to the value of the other one of the binary numbers multiplied by a selected binary number consisting of ones equal to the number of ones in an individual group to the partial product for each remaining group; apparatus for shifting the partial result of the addition right a number of bits equal to the number of zeroes in the each group after the addition of each selected number.

REFERENCES:
patent: 4864528 (1989-09-01), Nishiyama et al.
Blaauw et al., "Binary Multiplicatoin", IBM Tech. Discl. Bull., vol. 4, No. 11, Apr. 1962, pp. 32-34.
IBM Tech. Discl. Bull., vol. 27, No. 11, Apr. 1985, pp. 6624-6632, "Improved Approach to the Use of Booth's Multiplication Algorithm".

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

Circuitry for multiplying binary numbers does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Circuitry for multiplying binary numbers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Circuitry for multiplying binary numbers will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-426346

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