Method of Arithmetic Comparison of Data in the Residue Numeral System

This article considers the method of arithmetic comparison of numbers in the residue numeral system (RNS). The use of RNS significantly increases the speed of implementation of modular arithmetic operations. However, the implementation of non-modular operations in RNS requires the development of effective methods for comparing numbers. The mathematical model and the method of arithmetic comparison of numbers, proposed in the paper, are based on the usage of the positional feature of the non-positional code in RNS. This method ensures the maximum accuracy of comparison with a minimum number of equipment of the comparing device. Also, the developed method is more effective in comparing numbers compared to a method that is based on the operation of zeroing numbers. Using the developed method expands the field of effective use of RNS as a number system of computing systems.