ARITHMETIC-LOGICAL DEVICE FOR SUMMING NUMBERS TO MODULO

• Main Authors: Svistunov Nikolaj Yurevich, Struchkov Igor Vladislavovich, Tebueva Fariza Bilyalovna, Petrenko Vyacheslav Ivanovich
• Format: Patent
• Language: English; Russian
• Published: 15.08.2017
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

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 Изобретение относится к устройствам для сложения чисел по модулю, относится к вычислительной технике, в устройствах цифровой обработки сигналов и в криптографических приложениях. Технический результат заключается в расширении арсенала средств за счет обеспечения суммирования чисел именно по модулю. Устройство содержит n-разрядные регистры, электронные ключи, инвертор, n-разрядные сумматоры, схему дизъюнкторов ИЛИ, модуль управляющего блока, входную и выходную шины. Сущность изобретения заключается в реализации следующего способа суммирования чисел А и В по модулю Р. Суммированию подлежат числа А и В, которые находятся в диапазоне от 0 до (Р-1) включительно. Слагаемые и модуль с входной шины записываются в регистры. В случае если сумма чисел S = (A + B) не превышает значения Р, то операция приведения по модулю не выполняется и результатом суммирования чисел (А + В) по модулю Р является сумма (А + В). Если (А + В) ≥ Р, то из этой суммы вычитается значение модуля Р и результат является результатом работы устройства. 2 ил.