2 УДК 681.5 ББК (Ж/О) 31.264.5 Н. С. Эрдниева ИСПОЛЬЗОВАНИЕ СПЕЦИАЛЬНЫХ МОДУЛЕЙ СИСТЕМЫ ОСТАТОЧНЫХ КЛАССОВ ДЛЯ ИЗБЫТОЧНОГО ПРЕДСТАВЛЕНИЯ N. <...> Erdnieva USE OF SPECIAL MODULES OF THE RESIDUE NUMBER SYSTEM FOR REDUNDANT REPRESENTATION Система остаточных классов (СОК), благодаря своим свойствам, используется в приложениях, в которых не требуется высокая производительность вычислений. <...> Так как в СОК переносы не передаются между модулями, производительность ограничивается только скоростью операций в каждом модуле. <...> Предложен новый метод представления чисел с использованием избыточности, в котором {r − − и k 1, 2, 3, r n 2, 1,n r } есть множество ссылок модулей, где r 2 1k= + n = K. <...> Этот метод обеспечивает значительное сокращение задержки вычислений и преобразований и приводит к упрощению схем. <...> Ключевые слова: система остаточных классов, преобразователь двоичного кода в систему остаточных классов, сумматор с запоминанием переноса, компьютерная арифметика. <...> The residue number system (RNS), due to its properties, is used in applications in which high accuracy of computations is not required. <...> Since carries are not transmitted between the moduli in the RNS, the performance is only restricted by the speed of the operations in each modulus. <...> Key words: residue number system, converter of binary code to residue number system, carry save adder, computer arithmetic. <...> Введение Система остаточных классов (СОК) предоставляет большие возможности для высокоскоростного выполнения арифметических операций за счет дробления операндов на несколько маленьких остатков и независимого параллельного проведения операций с остатками [1]. <...> Система остаточных классов может поддерживать переносы, ограниченные высокой скоростью арифметических вычислений и высокими требованиями по обнаружению ошибок, а также с высокими требованиями и к приложениям, связанным с обнаружением ошибок [2]. <...> Наборы модулей должны быть выбраны таким образом, чтобы их члены были попарно взаимно простыми [4]. <...> В [7], однако, представлен набор модулей {r <...>