Устройство для формирования остатка по произвольному модулю от числа

 

Изобретение относится к вычислительной технике и может быть использовано в цифровых вычислительных устройствах. Целью изобретения является повышение быстродействия. Поставленная цель достигается тем, что устройство для формирования остатка по произвольному модулю от числа, содержащее регистр 1 числа, регистр 3 сдвига, схему 4 сравнения, вычитатель 6, содержит схему 5 сравнения, триггер 7, элементы И 8 --10 с соответствующими связями. 1 ил.

СООЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК

А1 (19) (11) Н 03 М 7/18

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ й, {21) 4180824/24-24 (22) 14.01.87 (46) 23.10.88. Бюл. Р 39 (72) В.И.Язневич (53) 681.3 (088.8) 12

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (56) Авторское свидетельство СССР

Р 1 105895, кл. G Об F 11/08, 1983.

Авторское свидетельство СССР

М 1396281, кл. Н 03 М 7/18, 1986. (54) УСТРОЙСТВО ДЛЯ ФОРИИРОВАНИЯ

ОСТАТКА ПО ПРОИЗВОЛЬНОИУ ИОДУЛЮ ОТ

ЧИСЛА (57) Изобретение относится к вычис" лительной технике и может быть использовано в цифровых вычислительных устройствах. Целью изобретения является повышение быстродействия. Поставленная цель достигается тем, что устройство для формирования остатка по произвольному модулю от числа, содержащее регистр 1 числа, регистр

3 сдвига, схему 4 сравнения, вычитатель б, содержит схему 5 сравнения, триггер 7, элементы И 8 — 10 с соответствующими связями. 1 ил.

1432783

Изобретение относится к вычисли:тельной технике и может быть исполь,зовано в разлйчных вычислительных ! .устройствах, в частности в устройствах контроля.

Целью изобретения является повышение быстродействия.

На чертеже представлена схема устройства для,формирования остатка 10 ! по произвольному модулю от числа.

Устройство содержит регистр ) числа, выход 2 остатка, регистр 3 сдви га, схемы 4 и 5 сравнения, вычита тель б, триггер 7, элементы И 8 — 10,15, вход 11 числа, вход 12 модуля, вход ! ! 3 запуска устройства, тактовый вход 14, и выход 5 окончания работы устройства.

В устройстве вычисление остатка С от числа Л по модулю В основывается 20 на рекуррентной формуле

Ь1,— ", с1+, = с, - в 2

1 где i = 0,ll,2,..., n-1, С =Аип 25 выбирается таким, что С„ с В<С„, при этом С = С,„.

Устройство работает следующим обра зом.

С входа !1 в регистр 1 записывает" 30 ся число Л, По сигналу с входа 13 запуска осуществляется сброс триггера

7 в нулевое состояние и запись модуля

В с входа 12 устройства в регистр 3 сдвига. После этого тактовые сигналы

35 с входа 14 через элемент И 8 поступают на вход регистра 3 и осуществляют сдвиг влево разрядов регистра 3 ,до тех пор, пока в крайнем слева (старшем ) разряде регистра 3 не появится единичный уровень, который с выхода регистра 3 поступает на вход триггера 7 и осуществляет установку его в единичное состояние, которое запрещает поступление сигналов через элемент И 8 на вход сдвига влево регистра 3. При единичном состоянии триггера 7 и наличии сигнала на втором выходе схемы 4 сравнения, свидетельствующего о том, что значение регистра 1 больше либо равно значению входа. 12, и сигнала на первом выходе схемы 5 сравнения, свидетельствующего о том, что значение регистра I меньше значения регистра 3, сигнала с тактового входа 14 через элемент И9 поступает на вход регистра 3 и осуществляет сдвиг вправо разрядов регистра

3 до тех пор, пока на втором выходе схемы 5 сравнения не появится сигнал, свидетельствующий о том, что значение регистра 1 больше либо равно значению регистра 3. Этот сигнал через элемент И 10 поступает на вход регистра 1 и осуществляет запись в регистр

1 с выхода вычитателя б значения разности значений регистров 1 (значение

t" Ж)

C;) и 3 значение В"2

Процесс сдвига регистра 3, сравнения на схемах 4 и 5 сравнения и при появлении сигнала на втором выходе схемы 5 сравнения вычитания на вычитателе б и записи нового значения в регистр 1 продолжается до тех пор, пока на первом выходе схемы 4 сравнения не появится сигнал, свидетельствующий о том, что значение входа

12 больше значения регистра 1.

Это.означает, что в регистре 1 завершено формирование остатка. Сигнал завершения формирования остатка подается на выход 15, а сам остаток— на выход 2 устройства.

Формула изобретения

Устройство для формирования остатка по произвольному модулю от числа, содержащее регистр числа, регистр сдвига, первую схему сравнени и вычитатель, причем вход модуля устройства соединен с первым входом первой схемы сравнения, выход " Больше" которой является выходом окончания работы устройства, вход уменьшаемого вычитателя соединен с вторым входом первой схемы сравнения и является выходом остатка устройства, выход вычитателя соединен с информационным входом регистра числа, о т л и ч а ю щ е е— с я тем, что, с целью повышения быстродействия, оно содержит вторую схему сравнения, триггер и трн элемента И, причем вход числа устрой, ства соединен с информационным входом регистра числа, выход которого соединен с входом уменьшаемого вычитателя, вход вычнтаемого которого соединен с выходом регистра сдвига н с первым входом второй схемы сравнения, второй вход которой соединен с вторым входом первой схемы сравнения, тактовый вход устройства соединен с первыми входами первого н . второго элементов И, выходы которых соединены соответственно с входами разрешения сдвига влево и вправо

Составитель А.Клюев

Корректор С.Черни

Редактор О.Юрковецкая Техред И.Верес

Заказ 5464/55 Тираж 929 . Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

l13035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4.з

l4 регистра сдвига, информационный вход которого соединен с входом модуля устройства, вход запуска которого соединен с входом разрешения записи регистра сдвига и входом установки в "0" триггера, вход установки в "1" которого соединен с выходом старшего разряда регистра сдвига, инверсный и прямой выходы триггера соединены соответственно с вторыми входами первого и второго элементов И, выход

32783

"Меньше или равно" первой схемы. сравнения и выход "Больше" второй схемы сравнения соединены соответственно с третьим и четвертым входами второго элемента И, выход "Меньше или равно" второй схемы сравнения и прямой выход триггера соединены соответственно с первым и вторым входами третьего элемента И, выход которого соединен с входом разрешения записи регистра числа.