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

СООЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНИХРЕСПУ БЛИН А 1 03 М 7 18 СРЫТИЙ й,ТЕЛЬС 4180824/24-2414,01.8723.10.88. БюлВ.И.Язневич681.3 (088.8)(21) (22) (46) (72) (53) етельство СССРб Р 11/08, 1983ельство СССРМ 7/18, 1986.ФОРМИРОВАНИЯЬНОИУ МОДУЛЮ ОТ Авторское свид105895, кл. Свторскоесвиде96281, кл. Н 0УСТРОЙСТВО ДЛЯТКА ПО ПРОИЗВО У 13 (54) ОСТ ЧИС ГОСУДАРСТВЕННЫЙ КОМИТЕТ ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И О ОПИСАНИЕ К АВТОРСКОМУ С ИЗОБРЕТЕ(57) Изобретение относится к вычис"лительной технике и может быть использовано в цифровых вычислительныхустройствах. Целью изобретения является повышение быстродействия, Посталенная цель достигается тем, чтоустройство для формирования остаткапо произвольному модулю от числа,содержащее регистр 1 числа, регистр3 сдвига, схему 4 сравнения, вычитатель 6, содержит схему 5 сравнения,т элементы И 8 - 10 с соотв ми связями 1 илИзобретение относится к вычислительной технике и может быть исполь;эовано в разлйчных вычислительныхустройствах, в частности в устройствах контроля.Целью изобретения является повышение быстродействия,На чертеже представлена схемаустройства для,формирования остатка 1 Опо произвольному модулю от числа.Устройство содержит регистр 1 числа, выход 2 остатка, регистр 3 сдвига, схемы 4 и 5 сравнения, вычитатель б, триггер 7, элементы И 8 - 10,15, и выход5 окончания работы устройства.В устройстве вычисление остатка Сот числа Л по модулю В основывается 20на рекуррентной формулер %С;, =С,-В 2где . = 0,1,2, п, С, = А и пвыбирается таким, что С с ВсС,при этом С = С,.Устройство работает следующим обра зом.С входа 1 в регистр 1 записывает" 30ся число А, По сигналу с входа 13запуска осуществляется сброс триггера7 в нулевое состояние и запись модуляВ с входа 12 устройства в регистр 3сдвига. После этого тактовые сигналы35с входа 14 через элемент И 8 поступают на вход регистра 3 и осуществляют сдвиг влево разрядов регистра 3(старшем ) разряде регистра 3 не появится единичный уровень, который свыхода регистра 3 поступает на входтриггера 7 и осуществляет установкуего в единичное состояние, котороезапрещает поступление сигналов черезэлемент И 8 на вход сдвига влеворегистра 3. При единичном состояниитриггера 7 и наличии сигнала на втором выходе схемы 4 сравнения, свидетельствующего о том, что значениерегистра 1 больше либо равно значениювхода. 12, и сигнала на первом выходесхемы 5 сравнения, свидетельствующегоо том, что значение регистраменьшезначения регистра 3, сигнала с тактового входа 14 через элемент И 9 поступает на вход регистра 3 и осуществляет сдвиг вправо разрядов регистра3 до тех пор, пока на втором выходе схемы 5 сравнения не появится сигнал, свидетельствующий о том, что значение регистра 1 больше либо равно значению регистра 3. Этот сигнал через элемент И 10 поступает на вход регистра 1 и осуществляет запись в регистр 1 с выхода вычитателя б значения разности значений регистров 1 (значениеЕо, - ) С;) и 3 значение В"2Процесс сдвига регистра 3, сравнения на схемах 4 и 5 сравнения и при появлении сигнала на втором выходе схемы 5 сравнения вычитания на вычитателе б и записи нового значения в регистр 1 продолжается до тех пор, пока па первом выходе схемы 4 сравнения не появится сигнал, свидетельствующий о том, что значение входа 12 больше значения регистра 1.Это.означает, что в регистре 1 завершено формирование остатка. Сигнал завершения формирования остатка подается на выход 15, а сам остаток - на выход 2 устройства.Формула изобретенияУстройство для формирования остатка по произвольному модулю от числа, содержащее регистр числа, регистр сдвига, первую схему сравнени и вычитатель, причем вход модуля устройства соединен с первым входом первой схемы сравнения, выход "Больше" которой является выходом окончания работы устройства, вход уменьшаемого вычитателя соединен с вторым входом первой схемы сравнения и является выходом остатка устройства, выход вычитателя соединен с информационным входом регистра числа, о т л и ч а ю щ е е - с я тем, что, с целью повышения быстродействия, оно содержит вторую схему сравнения, триггер и трн элемента И, причем вход числа устрой, ства соединен с информационным вхо"дом регистра числа, выход которого соединен с входом уменьшаемого вы-.читателя, вход вычнтаемого которого соединен с выходом регистра сдвига н с первым входом второй схемы сравнения, второй вход которой соединен с вторым входом первой схемы сравнения, тактовый вход устройства соединен с первыми входами первого н, второго элементов И, выходы которых соединены соответственно с входами разрешения сдвига влево и вправоСоставитель А.Клюев Корректор С.Черни Редактор О,Юрковецкая Техред И.Верес Заказ 5464/55 Тираж 929 . ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб., д, 4/5 Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 з14регистра сдвига, информационный входкоторого соединен с входом модуляустройства, вход запуска которогосоединен с входом разрешения записирегистра сдвига и входом установкив "О" триггера, вход установки в "1"которого соединен с выходом старшегоразряда регистра сдвига, инверсныйи прямой выходы триггера соединенысоответственно с вторыми входамипервого и второго элементов И, выход 32783"Меньше или равно" первой схемы сравнения и выход "Больше" второй схемысравнения соединены соответственно стретьим и четвертым входами второгоэлемента И, выход "Меньше или равно"второй схемы сравнения и прямой выход триггера соединены соответственно с первым и вторым входами третьегоэлемента И, выход которого соединенс входом разрешения записи регистрачисла.