Computing, Telecommunication and Control Информатика, телекоммуникации и управление 2687-0517 15 Approximate method for determining the number sign in residue number system and it’s technical sales Приближенный метод определения знака числа в системе остаточных классов и его техническая реализация Chervyakov Nikolay k-fmf-primath@stavsu.ru Babenko Michael whbear@yandex.ru Lyakhov Pavel ljahov@mail.ru Lavrinenko Irina 31 08 2013 4 176 131 141

This paper proposes an approximate method for determining the sign of the number in the residue number systems. This method is based on fast approximate calculation of the relative magnitude of the number to the range of the system. Technical implementation of the proposed method, which is easy to implement. It is shown that the application of the proposed method significantly reduces the time to perform basic operations in the problem of residue number systems.

 residue number system modular arithmetic positional characteristics approximate method number sign