Performing a population count using multiplication

Details Performing a population count using multiplication Performing a population count using multiplication

1995-07-07

1998-03-31

Elmore, Reba I.

Boots, shoes, and leggings

36471509, 3647505, 364754, 364784, G06F 700, G06F 1500, G06F 752

Patent

active

057345996

ABSTRACT:
A multiplier is modified to perform a population count. A first value is input to the multiplier in place of a first multiplicand. The first value is an operand upon which the population count is to be performed. A second value is input into the multiplier in place of a second multiplicand. Each bit of the second value is at logic one. In partial product rows, certain partial products are forced to logic zero. This is done so that only a single column of partial products is used to calculate the population count. The partial products are then summed to produce a result. The present invention also may be adapted for use with Booth-encoded multipliers.

REFERENCES:
patent: 5343416 (1994-08-01), Eisig et al.
patent: 5541865 (1996-07-01), Ashkenazi
patent: 5574672 (1996-11-01), Briggs
patent: 5636351 (1997-06-01), Lee

Affiliated with

Also associated with

Rating

Performing a population count using 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 Performing a population count using multiplication, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Performing a population count using multiplication will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-57226