TY - JOUR AU - Краснобаев, Віктор AU - Кузнецова, Катерина AU - Багмут, Михайло PY - 2021/05/27 Y2 - 2024/03/29 TI - Метод виконання операції додавання залишків чисел за модулем JF - Комп’ютерні науки та кібербезпека JA - CS&CS E-journal VL - IS - 1 SE - Статті DO - 10.26565/2519-2310-2021-1-01 UR - https://periodicals.karazin.ua/cscs/article/view/17264 SP - 4-15 AB - Суматор двох чисел є одним з компонентів комп'ютерної системи (КС) в позициційній двійковій системі числення (ПСЧ). Зокрема, компонентами КС є також суматори за модулем mi двох чисел. Даний тип суматори за модулем широко використовуються як в ПСЧ, так і в позициційній системі числення в залишкових класах (СЗК). Важливою і актуальною науково-прикладною задачею є завдання побудови суматорів, що працюють за довільним модулем mi  СЗК. Якщо залишки  ai  і  bi  чисел A  і  B  в СЗК, представлені в двійковій ПСЧ, тоді акумулятор двох залишків ai  і  bi по модулю mi є послідовна сукупність з двійкових однорозрядних суматорів (ДОС). Метою статті є розробка методу виконання операції модульного складання  (ai + bi)mod mi залишків двох залишків чисел, за довільним модулем на основі використання позициційного двійкового суматора за модулем M = 2n - 1. Запропонований в статті метод виконання операції модульного складання, заснований на використанні відомої структури позиційних двійкових суматорів за модулем M = 2n - 1. Технічно, завдання побудови структури суматора полягає в необхідності забезпечити умови, при яких вихідний суматор в ПСЧ за модулем M, виконував би операцію складання за модулем mi. Дана процедура здійснюється шляхом введення додаткових зв'язків (виду X¯i­j) в позиційний суматор за модулем M = 2n - 1, де вираз X¯i­j позначає односторонню зв'язок між виходом j-го ДОС та входом i-го ДОС. Наведені приклади реалізації методу виконання операції модульного складання для різних значень залишків ai  і  bi. Аналіз розглянутих прикладів показав практичну придатність запропонованого в статті методу. Він може бути використаний, як в ПСЧ, так і в СЗК. ER -