Предположено провести теоретическое обоснование одного из подходов к повышению эффективности выполнения в непозиционной системе счисления остаточных классов немодульной, так называемой сложной операции, для реализации которой необходимо знание цифр операндов по всем разрядам. Операция заключается в преобразовании представления числа из одной системы модулей представлением его в другой системе модулей. Инструментами методики исследований являются системный анализ, теория чисел, китайская теорема об остатках. Методика использует представление числа, как своими остатками, так и в полиадическом коде и базируется на определении остатка по данному модулю на основе полученных остатков по остальным модулям исходной системы. Такое определение выполняют последовательным вычитанием констант из получаемых остатков исходного числа и подсуммированием этих констант к результатам, которые образуются по искомым модулям. Предложенный метод алгоритмически прост и при схемной реализации позволяет создавать вычислительные структуры высокой производительности и надежности. Выполнено теоретическое обоснование рассматриваемого подхода для получения эффективного решения немодульной операции преобразования в системе остаточных классов для перехода от представления числа одной системой модулей к его представлению другой системой модулей. Предложено теоретическое обоснование представленного подхода к решению немодульной операции преобразования в системе остаточных классов для перехода от представления числа в одной системе модулей к его представлению в другой системе модулей. Данный подход целесообразно рассматривать в качестве одного из направлений исследования путей повышения эффективности вычислений. Важность теоретических выводов и полученных результатов исследования заключается в том, что обоснован простой и эффективный подход к решению задачи выполнения немодульной операции преобразования в системе остаточных классов для перехода от представления числа в одной системе модулей к его представлению в другой системе модулей. Рассмотренные решения обладают высоким быстродействием и могут быть эффективными при разработке модулярных вычислительных структур для перспективных информационных технологий.

  Повний текст PDF - 353.881 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"