Компьютерное обеспечение и вычислительная техника УДК 004.02:004.2 В. В. Гранкин АНАЛИТИЧЕСКАЯ ФОРМА МЕТОДА ГАРНЕРА ДЛЯ РАСШИРЕНИЯ БАЗИСА СИСТЕМЫ ОСТАТОЧНЫХ КЛАССОВ Проведен анализ основных методов расширения базиса системы остаточных классов, получены аналитические оценки аппаратных затрат. <...> Сделан вывод о большей эффективности классического варианта метода Гарнера при аппаратной реализации с позиций аппаратных и временных затрат. <...> По существующему алгоритмическому описанию построена аналитическая форма метода Гарнера, которая позволяет упростить синтез вычислителей расширения базиса системы остаточных классов, в особенности аппаратных реализаций, благодаря тому, что алгоритмический способ построения заменен его рекуррентной формулой. <...> Сравнение аппаратной реализации модулей расширения базиса системы остаточных классов на основе предложенной аналитической формы и классического варианта метода Гарнера показало их эквивалентность. <...> Аналитическую форму метода Гарнера предложено использовать для осуществления преобразования непозиционных кодов системы остаточных классов в позиционный код традиционной системы счисления. <...> Ключевые слова: система остаточных классов, метод Гарнера, расширение базиса, преобразование в позиционный код. <...> Введение Рост быстродействия вычислительных машин в настоящее время не может быть осуществлен только за счет совершенствования технологического процесса, увеличения быстродействия элементарных вентилей и тактовой частоты вычислителей в целом. <...> Данная непозиционная система счисления позволяет, за счет естественного параллелизма, увеличить быстродействие некоторых операций [1]. <...> В СОК существует ограничение на диапазон M представления чисел, равный произведению оснований x , [0, 1] m 1 2. nm m M= и в общем случае ∀ x M∈ − , где { }im – набор взаимно простых чисел [1]. <...> При решении некоторых задач возникает необходимость изменения данного диапазона во время вычислений <...>