Примеры определения ранга числа, представленного в непозиционной системе счисления остаточных классов = Приклади визначення рангу числа, представленого в непозиционній системі числення залишкових класів

Abstract

Для решения вычислительных задач при использовании системы остаточных классов (СОК) часто возникает необходимость реализации немодульных (позиционных) операций, т. е. таких операций, которые требуют знания величин чисел. К таким операциям, прежде всего, относятся следующие: арифметическое и алгебраическое сравнение чисел, определение знака числа, определение местоположения числа на числовой оси, деление чисел, операции с дробной частью чисел, округление чисел, определение переполнения разрядной сетки, контроль данных в СОК. Для реализации позиционных операций в СОК используются так называемые позиционные признаки непозиционного кода (ППНК) (позиционные характеристики числа в СОК). В частности, в качестве ППНК может служить ранг A r числа.