APPARATUS FOR COUNTING INDEX NUMBERS OF HIGH BITS IN DATA LINE Russian patent published in 2012 - IPC G06F7/50 G06F7/60 

FIELD: information technology.

SUBSTANCE: apparatus has n=2^k binary inputs of data line bits, where k is a positive integer, n outputs of the values of index numbers high bits in a data line, a POCCNT output of the number of high bits in a data line, n AND elements, each having an output Y, a first input X1 and a second input X2, and generates at output Y the product of X1 and X2, computing units M_ij, having adders and forming a hierarchical structure with k processing levels, where the index j varies from 1 to k=log₂n and indicates the number of the processing level, and index i varies from 1 to 2^j-1 and indicates the number of the unit on the level.

EFFECT: simplification of the apparatus while maintaining high speed of performing operations.

7 cl, 7 dwg