MULTIPLIER BY MODULE Russian patent published in 2017 - IPC G06F7/52 

FIELD: physics.

SUBSTANCE: multiplier by module p allows to achieve this result by eliminating all even multipliers by a constant from the circuit, as well as parts of the inverters. Multiplication by module is performed by parallel execution of n-1 operations. During the i-th operation, the value of z=x⋅y, where x and y are the values of the input numbers are compared with the value of i⋅p by computing the difference z-i⋅p, where i=1, …, n. As soon as the value of the resulting difference becomes negative during the i-th operation, the result of multiplying the numbers x and y by module p will be the value of the difference obtained as a result of the (i-1)-th operation. The range of input values for a given multiplier is determined by the size of the multiplier and is within [0, …, p-1].

EFFECT: reducing the amount of the used multiplier hardware by two by module eliminating all even multipliers by a constant from the circuit, and parts of the inverters.

1 dwg