Method of Arithmetic Comparison of Data in the Residue Numeral System

• Published in: 2019 IEEE International Scientific-Practical Conference Problems of Infocommunications, Science and Technology (PIC S&T) pp. 483 - 487
• Main Authors: Krasnobayev, Victor, Koshman, Sergey, Myslyvtsev, Kostiantyn, Kuznetsova, Kateryna, Ivko, Tetiana, Katkova, Tetiana
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01-10-2019
• Subjects: Adders; computing system; Control systems; Data processing; Manganese; Mathematical model; mathematical model and method of arithmetic comparison of integers; non-positional numeral system in residual classes; positional sign of non-position code; single-row code; Task analysis
• ISBN: 1728141826; 9781728141824
• DOI: 10.1109/PICST47496.2019.9061381

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.