A Method for Implementing the Operation of Modulo Addition of the Residues of Two Numbers in the Residue 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.