Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
CALCULATING DEVICE FOR POPULATION COUNT
Document Type and Number:
Japanese Patent JP3529828
Kind Code:
B2
Abstract:

PURPOSE: To provide the calculating device of population counts in which a calculating processing can be attained at a higher speed, and the flexibility of the design can be increased.
CONSTITUTION: Bits are stored in a CPU register 30 which records an operand, the addition of peculiar groups is operated by plural full adders 303-307 and 333-339, and address 309-315 and 317-331 from bit strings calculating population counts, carry information and the total information of the full adders 333-339 is stored in an accumulation register 349, the peculiar bit groups from the accumulation register 349 and the peculiar outputs of the full adders 333-339 are added by carry saving adders 341-347, and the total of the population counts, the subsets of the bits from the CPU register 301, and the bit groups from the accumulation register 349 is stored in the accumulation register 349 by an end-around carry saving format.


Inventors:
Morris, Dale C.
Application Number:
JP1994000043197
Publication Date:
May 24, 2004
Filing Date:
February 17, 1994
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
HEWLETT PACKARD CO <HP>
International Classes:
G06F7/50; G06F7/60; (IPC1-7): G06F7/50
Attorney, Agent or Firm:
岡田 次生