METHOD OF EXACT DIVISION OF INTEGER BINARY NUMBERS, STARTING FROM LEAST SIGNIFICANT BIT Russian patent published in 2013 - IPC G06F7/535 

FIELD: information technologies.

SUBSTANCE: method includes stages, at which a divisor is recorded in parallel into matrix cells on memory elements, the first bit of the quotient becomes equal to the sum of module two of the least significant bit in the first column of the matrix and the first bit of the dividend, other bits of the quotient become equal to zero; the number of units b₂ is counted in a vector equal to bit-by-bit logical multiplication of the appropriate bits of the second column of the matrix and bits of the quotient, at the same time the second bit of the quotient becomes equal to the sum of module two for the least significant bit b₂ and the second bit of the dividend; similarly, the number of units b_i is counted in a vector, which is equal to the bit-by-bit logical multiplication of the appropriate bits of the i column of the matrix and quotient bits, afterwards the sum c_i of the vector b_i and the vector b_i-1 shifted by one bit to the right is calculated, at the same time the i bit of the quotient becomes equal to the sum of module two of the least significant bit c_i and the i bit of the dividend, as a result the m-bit quotient of initial numbers will be generated.

EFFECT: increased speed of calculation.

2 dwg