METHOD OF CALCULATING SUM N OF M-BIT NUMBERS Russian patent published in 2013 - IPC G06F7/50 

FIELD: information technology.

SUBSTANCE: method includes steps for parallel counting of the number of units b_i (i=1 m) in m n-bit binary vectors, shifting the binary number b₁ one bit to the right, summing with a number b₂, shifting the obtained sum b^s ₂ one bit to the right and summing with a number b₃. Similarly, the obtained sums are shifted and summed with the next numbers until a sum b^s _m is obtained. The least significant bit of the number b₁ is the first bit s₁ of the sum and the least significant bit of each obtained sum b^s _i is the i-th bit s_i of the sum. The binary number b^s _m is shifted one bit to the right and if b^s _m=0, computation is stopped, otherwise the least significant bit is the s_m+1-th bit of the sum; if b^s _m≠0, the binary number b^s _m is shifted and the obtained number is the value of most significant bit of the desired sum, starting from the m+1 bit.

EFFECT: faster computation.

1 dwg