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


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

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

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

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

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

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