Компьютерное обеспечение и вычислительная техника КОМПЬЮТЕРНОЕ ОБЕСПЕЧЕНИЕ И ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА УДК 681.3.04 ББК 32.973.26-018.2 Ш. Г. Магомедов АЛГОРИТМ И СХЕМА СЛОЖЕНИЯ ЧИСЕЛ В АРИФМЕТИКО-ЛОГИЧЕСКОМ УСТРОЙСТВЕ С ИСПОЛЬЗОВАНИЕМ СИСТЕМЫ ОСТАТОЧНЫХ КЛАССОВ Sh. <...> Magomedov ALGORITHMS AND SCHEMES OF ADDING NUMBERS IN AN ARITHMETIC LOGIC UNIT WITH THE USE OF THE SYSTEM OF RESIDUAL CLASSES Предлагается алгоритм сложения двух чисел в системе остаточных классов с учетом возможности распараллеливания вычислений, приведена структурная схема аппаратной реализации этого алгоритма. <...> Определена верхняя оценка числа тактов работы алгоритма в зависимости от числа имеющихся процессоров и разрядности используемых чисел. <...> Данная оценка может быть использована для выявления требуемого числа параллельных процессоров (ядер) в зависимости от ограничений на время выполнения операции сложения и связанных с ней других арифметических операций. <...> Key words: arithmetic logic unit, adder, algorithm, system of residual classes, parallel computing. <...> Введение Одной из сфер, где наиболее эффективно проявляются возможности системы остаточных классов (СОК), являются процессоры вычислительных устройств. <...> Это связано, в частности, с тем, что при использовании СОК многие арифметические операции могут быть табулированы и дальнейшие вычисления выполняются на основе таблиц. <...> Отметим, что при работе с табличной информацией каждая операция выполняется приблизительно за три такта работы процессора: нахождение требуемого поля таблицы, выбор значения и пересылка его по требуемому адресу. <...> Наиболее трудоемким из перечисленных этапов является нахождение требуемого поля таблицы. <...> Время выполнения этой операции зависит прежде всего от размера таблицы и скорости работы процессора. <...> Размер же таблицы для каждого конкретного основания Pi СОК определяется величиной этого основания. <...> Одним из наиболее трудоемких этапов предлагаемого ниже алгоритма является преобразование из позиционной системы счисления (ПСС) в СОК. <...> В рамках диссертационной <...>