METHODS, ALGORITHMS AND TECHNICAL REALIZATION OF THE BASIC PROBLEM OPERATIONS EXECUTED IN RESIDUE NUMBER SYSTEM

Abstract

It’s considered methods, algorithms and hardware implementation of rapid sign determination, comparison of modular numbers, which based on application of relative values of analyzing numbers defined by product of residue number system’s modules (bases).

Full Text

Введение Развитие высокопроизводительных и надежных вычислительных систем, обладающих свойством отказоустойчивости, базируется на идеях создания вычислительных средств с параллельной структурой, использующих параллельное представление и обработку данных. К их числу относятся непозиционные коды - коды, основанные на модулярной арифметике, то есть коды, в которых данные представляются в системе остаточных классов (СОК) [1-2]. Если фиксированный ряд положительных чисел рх,р2 ,—,рпназвать основаниями (модулями) СОК, то под системой остаточных классов понимается такая непозиционная система счисления, в которой любое целое положительное число A представляется в виде набора остатков (вычетов) от деления представляемого числа на выбранные основания системы А = (а1,а2,...,ап), где cct - наименьшие неотрицательные вычеты (остатки) числа по модулям РцРгт-^Рп.