Наукова періодика України Наука та прогрес транспорту


Полисский Ю. Д. 
О преобразовании представлений чисел в остатках из одной системы модулей в другую / Ю. Д. Полисский // Наука та прогрес транспорту. Вісник Дніпропетровського національного університету залізничного транспорту імені академіка В. Лазаряна. - 2016. - № 3. - С. 130-137. - Режим доступу: http://nbuv.gov.ua/UJRN/vdnuzt_2016_3_13
Предположено провести теоретическое обоснование одного из подходов к повышению эффективности выполнения в непозиционной системе счисления остаточных классов немодульной, так называемой сложной операции, для реализации которой необходимо знание цифр операндов по всем разрядам. Операция заключается в преобразовании представления числа из одной системы модулей представлением его в другой системе модулей. Инструментами методики исследований являются системный анализ, теория чисел, китайская теорема об остатках. Методика использует представление числа, как своими остатками, так и в полиадическом коде и базируется на определении остатка по данному модулю на основе полученных остатков по остальным модулям исходной системы. Такое определение выполняют последовательным вычитанием констант из получаемых остатков исходного числа и подсуммированием этих констант к результатам, которые образуются по искомым модулям. Предложенный метод алгоритмически прост и при схемной реализации позволяет создавать вычислительные структуры высокой производительности и надежности. Выполнено теоретическое обоснование рассматриваемого подхода для получения эффективного решения немодульной операции преобразования в системе остаточных классов для перехода от представления числа одной системой модулей к его представлению другой системой модулей. Предложено теоретическое обоснование представленного подхода к решению немодульной операции преобразования в системе остаточных классов для перехода от представления числа в одной системе модулей к его представлению в другой системе модулей. Данный подход целесообразно рассматривать в качестве одного из направлений исследования путей повышения эффективности вычислений. Важность теоретических выводов и полученных результатов исследования заключается в том, что обоснован простой и эффективный подход к решению задачи выполнения немодульной операции преобразования в системе остаточных классов для перехода от представления числа в одной системе модулей к его представлению в другой системе модулей. Рассмотренные решения обладают высоким быстродействием и могут быть эффективными при разработке модулярных вычислительных структур для перспективных информационных технологий.
  Повний текст PDF - 353.881 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Полисский Ю.

  • Бібліографічний опис для цитування:

    Полисский Ю. Д. О преобразовании представлений чисел в остатках из одной системы модулей в другую / Ю. Д. Полисский // Наука та прогрес транспорту. Вісник Дніпропетровського національного університету залізничного транспорту імені академіка В. Лазаряна. - 2016. - № 3. - С. 130-137. - Режим доступу: http://nbuv.gov.ua/UJRN/vdnuzt_2016_3_13.

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

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського