ARITHMETIC-LOGICAL DEVICE FOR SUMMING NUMBERS TO MODULO Russian patent published in 2017 - IPC G06F7/52 

FIELD: physics.

SUBSTANCE: device contains n-bit registers, electronic keys, an inverter, an n-bit adder, an OR disconnect circuit, a control unit module, an input and output bus. The essence of the invention lies in the implementation of the following method of summing the numbers A and B to modulo R. The numbers A and B, which are in the range of 0 to (P-1) inclusive, are subject to the summation. The summands and the module from the input bus are written into registers. If the sum of the numbers S=(A+B) does not exceed the value of P, then the cast operation to modulo is not executed, and the summation of the numbers (A+B) to modulo P is the sum (A+B). If (A+B)≥P, then the value of the module P is subtracted from this sum, and the result is the result of the device operation.

EFFECT: expanding the arsenal of funds by providing the summation of numbers exactly to modulo.

2 dwg