E-mail: zolotareva_ns@surgu.ru
E-mail: zolotareva_ns@surgu.ru
В статье анализируется «бивалентный дефект» модуля в системе остаточных классов, или модулярной арифметике (явление естественной избыточности, возникающее при отображении вычетов модулярного представления числа в двоичных регистрах разрядной сетки специализированного модулярного процессора). Систематизированы методы уменьшения бивалентного дефекта. Рассматривается задача рационального выбора основания системы остаточных классов для уменьшения избыточности от бивалентного дефекта, поскольку основания модулярной арифметики, кроме, возможно, одного, взаимно просты со степенью двух, что приводит к определенной избыточности при отображении вычетов числа по каждому модулю.
The article analyzes the concept of a bivalent defect of modulus in the residue number systemor modular arithmetic. This natural redundancy phenomenon occurs when the remainders of themodular representation of a number are displayed in binary registers of the bit grid in a specialized modular processor. Methods for reducing bivalent defects are systematized. The problem of rational choice of the modulus for the residue number system to reduce redundancy from a bivalent defect is analyzed. This choice is connected with the fact that all the moduli of modular arithmetic, except, possibly, for one, are coprime numbers with the power of two, which leads to a certain redundancy when displaying the modulo remainder.
The authors declare that there are no conflicts of interest present.