УДК 681.04
МЕТОД РЕАЛІЗАЦІЇ АРИФМЕТИЧНОЇ ОПЕРАЦІЇ ДОДАВАННЯ
У СИСТЕМІ ЗАЛИШКОВИХ КЛАСІВ НА ОСНОВІ ВИКОРИСТАННЯ
ПРИНЦИПУ КІЛЬЦЕВОГО ЗСУВУ
Анотація. Розглянуто метод реалізації арифметичної операції додавання у системі залишкових класів (СЗК). Метод базується на використанні принципу кільцевого зсуву (ПКЗ). Особливість методу полягає у тому, що результат реалізації операції додавання чисел можна визначити шляхом послідовних циклічних зсувів двійкових розрядів інформаційного вмісту блоків даних за відповідними модулямями СЗК. Використання ПКЗ дозволяє позбутися впливу міжрозрядних зв’язків між доданками, що підвищує швидкодію виконання операції додавання двох чисел у СЗК.
Ключові слова: cистема числення, система залишкових класів, кільцевий регістр зсуву, швидкодія реалізації арифметичних операцій, достовірність обчислень, комп’ютерні системи та компоненти.
ПОВНИЙ ТЕКСТ
Краснобаев Виктор Анатольевич,
доктор техн. наук, профессор кафедры Харьковского национального университета им. В.Н. Каразина,
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.
