Krasnobayev V.A., Kuznetsov A.A., Koshman S.A., Kuznetsova K.O.
A method for implementing the operation of modulo addition of two numbers residues of the residual number system

The paper describes a method for implementing the arithmetic operation of modulo mi addition of the residues of two numbers in the residue number system (RNS). The method is based on the use of modulo M = 2n – 1adders, which consist of a set of sequential binary single-bit adders, by introducing and using additional feedbacks. The authors formulate the rules for introducing additional feedbacks, which makes it possible to implement the addition operation for an arbitrary modulo of RNS. Examples of the synthesis of binary adders and examples of the operation of RNS modulo addition of two numbers residues are given. © 2020, Springer Science+Business Media, LLC, part of Springer Nature.

Keywords: computer system, modular addition, positional number system, residue number system, small-bit binary adder, Adders, Arithmetic operations, Residue number system, Single-bit, Numbering systems

Cite:
Krasnobayev V.A., Kuznetsov A.A., Koshman S.A., Kuznetsova K.O. (2020). A method for implementing the operation of modulo addition of two numbers residues of the residual number system. Cybernetics and Systems Analysis, 56 (6), 192–202. doi: https://doi.org/10.1007/s10559-020-00323-9 http://jnas.nbuv.gov.ua/article/UJRN-0001169475 [In Russian].