DEVICE FOR DETERMINATION OF MANY-DIGIT NUMBER RESIDUE

A device for determination of many-digit number residue comprises n-digit shift register, the output of which is connected to a write bus of code representation of number. It is additionally comprises a write bus of module P code representation connected to the first input of k+1-digit shift register included additionally, second address input connected to the first output of additionally included control unit. Устройство определения остатка многоразрядного числа содержит n-разрядный регистр сдвига, вход которого подключен к шине записи кодового представления числа. В него дополнительно введена шина записи кодового представления модуля Р, которая подключена к первому входу дополнительно введенного k+1-разрядного регистра сдвига, второй адресный вход, который подключен к первому выходу дополнительно введенного блока управления. Пристрій визначення залишку багаторозрядного числа містить n-розрядний регістр зсуву, вхід якого підключений до шини запису кодового представлення числа. В нього додатково введено шину запису кодового представлення модуля Р, яка підключена до першого входу додатково введеного к+1-розрядного регістра зсуву, другий адресний вхід, якого підключений до першого виходу додатково введеного блока управління.