Спосіб ділення чисел на два у системі залишкових класів

Спосіб ділення чисел на два у системі залишкових класів, що включає формальне ділення записаних, наприклад на регістрах, залишків діленого на залишки дільника по всіх модуля х, крім модуля два, та зберігання, наприклад на регістрах, отриманих залишків частки, який відрізняється тим, що залишок частки по модулю два, записаний, наприклад на своєму регістрі, приймають рівним нулю або одиниці та на підставі залишків час 3 23932 4 модулю два, яке здійснюють послідовним, почиА.В., Чапор А.А. Нетрадиционная система остатонаючи із залишку по першому модулю і закінчуючи чных классов и ее основоположник И.Я. Акушский. залишком по останньому модулю, відніманням, Сайт http://www.icfcst.kiev.ua, 2004. наприклад на модульних суматорах, певних конс3. Копыткова Л.Б., Червяков Н.И. Реализация тант від залишків частки та зберіганням, наприделения чисел в системе остаточных классов на клад на своїх регістрах, отриманих результатів, із модули системы. Вестник Ставропольского госуподальшим виключенням із процесу визначення дарственного университета, №34, 2003. залишку по відпрацьованому модулю, а дійсний 4. Авторське свідоцтво СРСР №637809, кл. залишок частки по модулю два залишається таG06F5/02, 15.12.1978. ким, який був прийнятий, якщо позиційна характе5. Полисский Ю.Д. О выполнении сложных ристика залишку по модулю два дорівнює нулю, та операций в системе остаточных классов змінюється на протилежний, якщо позиційна хара//Электронное моделирование. -2006. -Т.28. -№3. ктеристика залишку по модулю два дорівнює одиC.117-123. ниці. Роботу способу розглянемо у системі модулів Таблиця 1 р1=5, р2=7, р3=3, р4=11, р5=2 на прикладі ділення числа 1846, тобто А=(1,5,1,9,0) на число 2, тобто Залишки для моКонстанти для модулів В=(2,2,2,2,0). Для модуля р 5=2 маємо ситуацію дуля невизначеності типу 0/0. p1=1 p2=7 р3=3 p4=11 p5=2 Здійснюється, наприклад, на модульних схе0 0 0 0 0 мах ділення, операція формального ділення за1 1 1 1 1 лишків діленого на залишки дільника по всіх моду2 2 2 2 0 лях, крім p5. Результат з виходів цих модульних 3 3 0 3 1 схем ділення зберігається як кінцевий результат, 4 4 1 4 0 тобто g1=3, g2=6, g 3=2, g 4=10, та як проміжний результат, тобто e1=3, e2=6, e3=2, e4=10. Залишок чаТаблиця 2 стки для р 5=2 приймається рівним нулю, тобто e5=0. Залишки для модуля Константи для модулів На першій ітерації для e1=3 вибирають згідно p2=7 p3=3 p4=11 p5=2 табл.1 константи D12=3, D 13=0, D1 4=3, D1 5=1, які від0 0 0 0 німають від відповідних залишків проміжного ре1 0 4 1 зультату та отримують новий проміжний результат 2 0 8 0 D1=(0,3,2,7,1). 3 1 10 0 На другій ітерації для e2=3 вибирають згідно 4 1 3 1 2 2 2 табл.2 константи D 3=1, D 4=10, D 5=0, які відніма5 2 5 1 ють від відповідних залишків проміжного результа6 2 9 0 ту та отримують новий проміжний результат 2 D =(0,0,1,8,1). Таблиця 3 На третій ітерації для e3=1 вибирають згідно 3 3 табл.3 константи D 4=4, D 5=0, які віднімають від Залишки для модуля Константи для модулів відповідних залишків проміжного результату та p3=3 p4=11 р5=2 3 отримують новий проміжний результат D =(0, 0, 0, 0 0 0 4, 1). 2 2 1 На четвертій ітерації для e4=4 вибирають згід1 4 0 4 но табл.4 константу D 5=0, яку віднімають від залишку проміжного результату для р 5=2 та отримуТаблиця 4 ють кінцевий результат D4=(0, 0, 0, 0, 1). Оскільки позиційна характеристика для модуЗалишки для модуля Константи для модулів ля р5=2 дорівнює e5 [5], а e5=1, то результат діленp4=11 p5=2 ня повинен належати до другої половини діапазо0 0 ну. Однак результат ділення на 2 відноситься до 1 0 першої половини діапазону. Тому дійсний залишок 2 0 по модулю р 5=2 дорівнює g5=1, який і записується, 3 0 наприклад, на своєму регістрі блока регістрів част4 0 ки С=(g1,g2,g3,g4 ,g5). Отже, результат ділення 5 0 C=923=(3, 6, 2, 10, 1). 6 1 На цьому робота даного способу закінчується. 7 1 Джерела інформації 8 1 1. Акушский И.Я., Юдицкий Д.И. Машинная 9 1 арифметика в остаточных классах. М.: Сов. Радио, 10 1 1968. 440с. 2. Синьков М.В., Синькова Т.В., Федоренко 5 Комп’ютерна в ерстка Л.Литв иненко 23932 6 Підписне Тираж 26 прим. Міністерство осв іт и і науки України Держав ний департамент інтелектуальної в ласності, вул. Урицького, 45, м. Київ , МСП, 03680, Україна ДП “Український інститут промислов ої в ласності”, вул. Глазунова, 1, м. Київ – 42, 01601