ідну готовність (Y 13 ). Якщо дільник не дорівнює нулю, тоді поділ можливо і починається цикл порозрядного отримання мантиси приватного. На SM передається зрушені косою передачею у бік старших розрядів ділене і зворотний код дільника (Y 9 ) з подсуммірованіем одиниці молодшого розряду (Y 10 ). З виходу SM частковий залишок заноситься в регістр A m (Y 3 ). Цифра модуля приватного обчислюється як сума за модулем два знакових розрядів часткового залишку і дільника і заноситься в попередньо зсунуті на один розряд вліво (Y 8 ) реєстр Z (Y 7 ). Перевіряємо лічильник чисел (P 4 ). Якщо він не дорівнює нулю, продовжуємо цикл за визначенням розрядів приватного. Якщо лічильник дорівнює нулю, то ми визначили всі розряди приватного, і переходимо до нормалізації результату. Якщо числа не нормалізовано (P 6 ), то виробляємо зсув Z у бік старших розрядів (Y 8 ) і зменшення порядку (Y 12 ). Після нормалізації числа встановлюємо вихідну готовність і закінчуємо роботу.
Для реалізації пристрою використовується керуючий автомат з виділеною адресної пам'яттю, його схема зображена на малюнку 3, у таблиці 1 представлені стану його переходів, у таблиці 2 керуючі сигнали і в таблиці 4 описані префіксние функції.
В
Малюнок 2
ПЗУ А
Адреси пам'яті
Умови переходів
Код ПФ
Адреси переходів
0
0
0
1
1
0
P 1
1
1
P 1
2
2
0
P 2
4
1
P 2
3
3
0
0
10
4
0
P 3
8
1
P 3
