УДК 681.04
МЕТОД РЕАЛИЗАЦИИ АРИФМЕТИЧЕСКОЙ ОПЕРАЦИИ СЛОЖЕНИЯ
В СИСТЕМЕ ОСТАТОЧНЫХ КЛАССОВ НА ОСНОВЕ ИСПОЛЬЗОВАНИЯ
ПРИНЦИПА КОЛЬЦЕВОГО СДВИГА
Аннотация. Рассмотрен метод реализации арифметической операции сложения в системе остаточных классов (СОК). Метод основан на использовании принципа кольцевого сдвига (ПКС). Особенность данного метода состоит в том, что результат реализации операции сложения чисел можно определить путем последовательных циклических сдвигов двоичных разрядов информационного содержимого блоков данных по соответствующим модулям СОК. Использование ПКС позволяет исключить влияние межразрядных связей между слагаемыми, что способствует повышению быстродействия выполнения операции сложения двух чисел в СОК.
Ключевые слова: система счисления, система остаточных классов, кольцевой регистр сдвига, быстродействие реализации арифметических операций, достоверность вычислений, компьютерные системы и компоненты.
ПОЛНЫЙ ТЕКСТ
Краснобаев Виктор Анатольевич,
доктор техн. наук, профессор кафедры Харьковского национального университета им. В.Н. Каразина,
v.a.krasnobaev@gmail.com
Кошман Сергей Александрович,
кандидат техн. наук, доцент кафедры Харьковского национального университета им. В.Н. Каразина,
s_koshman@ukr.net
СПИСОК ЛИТЕРАТУРЫ
- Акушский И.Я., Юдицкий Д.И. Машинная арифметика в остаточных классах. Москва: Сов. радио, 1968. 440 с.
- Краснобаев В.А. Методы повышения надежности специализированных ЭВМ систем и средств связи. Харьков: МО СССР, 1990. 172 с.
- Коляда А.А., Пак И.Т. Модулярные структуры конвейерной обработки цифровой информации. Минск: Университетское, 1992. 256 с.
- Филиппенко И.Г. Взаимодействующие нейроавтоматы и нейроавтоматно-вычислительные структуры. Под ред. Руденко О.Г. Киев: Каравелла, 2015. 440 с.
- Krasnobayev V.A., Koshman S.A., Mavrina M.A. A method for increasing the reliability of verification of data represented in a residue number system. Cybernetics and Systems Analysis. 2014. Vol. 50, N 6. P. 969–976.
- Krasnobayev V.A., Yanko A.S., Koshman S.A. A method for arithmetic comparison of data represented in a residue number system. Cybernetics and Systems Analysis. 2016. Vol. 52, N 1. P. 145–150.
- Онищенко С.М. Применение гиперкомплексных чисел в теории инерциальной навигации. Автономные системы. Киев.: Наук. думка, 1983. 208 с.
- Николайчук Я.Н., Возна Н.Я., Круликовский Б.Б., Пих В.Я. Метод структуризации дискретного косинусного преобразования Фурье в модульной арифметике теоретико-числового базиса Хаара–Крестенсона. Кибернетика и системный анализ. 2018. Т. 54, № 3. С. 178–188.
- Малиновский Б.Н., Брюхович Е.И., Денисенко Е.Л. и др. Справочник по цифровой вычислительной технике (процессоры и память). Под ред. Малиновского Б.Н. Киев: Техніка, 1979. 366 с.
- Краснобаев В.А. Принцип реализации арифметических операций в системе остаточных классов. АСУ и приборы автоматики. 1988. Вып. 86. С. 82–85.
- Stasev Yu.V., Kuznetsov A.A., Nosik A.M. Formation of pseudorandom sequences with improved autocorrelation properties. Cybernetics and Systems Analysis. 2007. Vol. 43, N 1. P. 1–11.
- Kuznetsov O., Lutsenko M., Ivanenko D. Strumok stream cipher: Specification and basic properties. Third International Scientific-Practical Conference Problems of Infocommunications. Science and Technology (PICS&T). Kharkiv, 2016. P. 59–62.
- Gorbenko I., Kuznetsov A., Lutsenko M., Ivanenko D. The research of modern stream ciphers. 4th International Scientific-Practical Conference Problems of Infocommunications. Science and Technology (PICS&T). Kharkov, 2017. P. 207–210.
- Andrushkevych A., Gorbenko Y., Kuznetsov O., Oliynykov R., Rodinko M. A prospective lightweight block cipher for green IT engineering. In: Green IT Engineering: Social, Business and Industrial Applications. Kharchenko V., Kondratenko Y., Kacprzyk J. (Eds.). Cham: Springer. 2018. Vol. 171. P. 95–112. DOI: https://doi.org/10.1007/978-3-030-00253-4_5.
