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

СОЮЗ СОВЕТСНИХСОЦИАЛ ИСТИЧ ЕСНИХРЕСПУБЛИН 4 Н 03 М 7/18 Ф. ч СР 83 ОТ чис ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(56) Авторское свидетельство ССР 1105895, кл, О 06 Г 11/08, 19Авторское свидетельство СССРВ 185339, кл. О Об Е 11(08, 19(54) УСТРОЙСТВО ДЛЯ.ФОРМИРОВАНИЯОСТАТКА ПО ПРОИЗВОЛЬНОМУ МОДУЛИЧИСЛА,ЯО 139628 пользовано в цифровых вычислителвйых устройствах, а также в устройствах для формирования элементов конечных полей. 11 елью изобретения является повышение быстродействия. Поставленная пель достигается тем, что устройство для формирования остатка по произвольному модулю от числа, содержащее блоки 4, 13 элементов ИЛИ, блоки 11, 12 элементов И, регистр 9, вычитатель 14, содержит формирователи 2,3 импульсов, элементы ИЛИ 56, регистр 10 и схему 15 сравнения с соответствующими связями. 1 ил,7Изобретение относится к вычислительной технике и может быть использовано в цифровых вычислительныхустройствах, а также в устройствахдля формирования элементов конечныхполей.Целью изобретения является повышение быстродействия.На чертеже изображена схема устройства для формирования остатка попроизвольному модулю от числа.Устройство содержит вход 1 "Начало вычисленияустройства, формирователи 2 и 3 импульсов, блок 4элементов ИЛИ, элементы ИЛИ 5 и 6,вход 7 модуля устройства, вход 8 числа устройства, регистры 9 и 10, блоки 11 и 12 элементов И, блок 13 элементов ИЛИ, вычитатель 14, схему 15 20сравнения, выход 16 результата устройства, выход 17 "Конец вычисления"устройства,Принцип работы устройства для формирования остатка по произвольному 25модулю от числа заключается в реализации следующей идеи приведения помодулям чисел,Из некоторого числа, поступающе го на информационные входы устройства в параллельном двоичном коде, вычитается выбранный модуль до тех пор, пока остаток разности не станет меньше или равным модулю. При этом равенство остатка модулю означает:35 тождественное равенство нулю числа.Устройство для формирования остатка по произвольному модулю от числа работает следующим образом, 40В исходном состоянии все регистры обнулены, Модуль, по которому осуществляется формирование остатков чисел, задается параллельным двоичным кодом, подаваемым на вход 7 моду ля устройства. На вход 8 числа устройства поступает число в параллельном двоичном коде, После подачи кодов числа и модуля на входы устройства на вход 1 пНачало вычисления подают им- пульС, который открывает блок 11 эле 50 ментов И и, пройдя через элемент ИЛИ 5, поступает на вход разрешения схемы 15 сравнения. Код числа проходит через блок 11 элементов И и через55 блок 4 элементов ИЛИ на первый информационный вход схемы 15 сравнения, на второй информационный вход которой с входа 7 поступает значение модуля. В результате сравнения могут возникнуть следующие ситуации.Число по своему значению меньше модуля. В этомслучае схема 15 сравнения выдает импульс по своему первому выходу, который поступает на первый вход элемента ИЛИ 6 и на вход разрешения записи регистра 9, На информационный вход регистра 9 в этот момент воздействует код числа с выходов блока 4 элементов ИЛИ, В результате код числа оказывается записанным в регистре 9 и поступает с его выхо" дов на выход 16 устройства, а на вы-, ход 17 "Конец вычисления" поступает импульс с выхода элемента ИЛИ б,Число по своему значению численно равно модулю, В этом случае схема 15 сравнения выдает импульс по своему второму выходу, который обнуляет регистр 9 и через элемент ИЛИ 6 поступает на выход 1 Конец вычисления- устройства. Число по своему значению численно больше модуля. В этом случае схема 15 сравнения выдает импульс по своему третьему выходу, который поступает на вход формирователя 2 импульсов и на вход разрешения вычитателя 14. На вход вычитаемого вычитателя 14 поступает значение модуля с входа 7 устройства,а на вход уменьшаемого - значение числа через блок 11 элементов И и блок 13 элементов ИЛИ, Значение разности с выхода вычитателя 14 под воздеиствнем импуль. са, сформированного формирователем 2 импульсов, по фронту входного импульса записывается в регистр 10. В этот момент времени заканчивается действие (длительность) импульса, сформированного на входе 1 устройства. По срезу импульса, сформированного формирователем 2 импульсов, формирователь 3 импульсов формирует импульс, который открывает блок 12 элементов И и поступает через элемент ИЛИ 5 на вход разрешения схемы15 сравнения, Код числа, записанный в регистр 10, через блок 12 элементов И и блок 4 элементов ИЛИ поступает на первый вход схемы 15 сравнения, на второй вход которой поступает с входа 7 код модуля Под действием импульса с выхода элементаИЛИ 5 схема 15 сравнения сравниваеткоды чисел, поступающие на его входы, В результате сравнения могутвозникнуть три ситуации при кото1396281 рых схема 15 сравнения выдаст импульс в зависимости от результатасравнения на один из своих трех выходов. Далее работа устройства взависимости от того, по какому извыходов схема 15 сравнения выдастимпульс, аналогична описанной. Процесс вычисления остатка по модулю отчисла будет продолжаться до тех пор,пока полученное в результате вычитания число окажется меньше или равно величине модуля. В результате навыходе 16 устройства окажется остаток от числа по модулю, а на выходе17 "Конец вычисления" - импульс,свидетельствующий о том,что остатокнайден,Составитель А,КлюевТехред Л.Сердюкова Корректор Л.Пилипенко Редактор Е.Копча Тираж 928 Заказ 2504/57 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий113035, Москва, Ж, Раушская наб., д, 4/5 Производственно-полиграфическое предприятие, г. Ужгород, ул, Проектная, 4 формула изобретенияУстройство для формирования остатка по произвольному модулю от числа, содержащее два блока элементов ИЛИ, два блока элементов И, вычитатель и первый регистр, причем вход модуля устройСтва соединен с входом вычитаемого вычитателя, вход числа устройства соединен с первым входом первого блока элементов И, выход которого соединен с первыми входами первого и второго блоков элементов ИЛИ, выход второго блока элементов И соединен с вторыми входами первого и второго блоков элементов ИЛИ, вход "Начало вычисления" устройства соединен с вторым входом первого блока элементов И, выход первого регистра является выходом результата устройства, о т л и ч а ю щ е е с я тем, что,с целью повышения быстродействия, внего введены второй регистр, дваэлемента ИЛИ, два формирователя импульсов и схема сравнения, причем 5вход Начало вычисления" устройствасоединен с первым входом первогоэлемента ИЛИ, выход которого соединен с входом разрешения схемы сравнения, выход Меньше которой соединен с входом разрешения записипервого регистра и с первым входомвторого элемента ИЛИ, выход которогоявляется выходом Конец вычисления 5 устройства, выход "Равносхемы .сравнения соединен с вторым входомвторого элемента ИЛИ и с входом ус-тановки в 0" первого регистра,информационный вход которого соединен 20 с выходом первого блока элементовИЛИ и с первым информационным входомсхемы сравнения, второй информационный вход которой соединен с входомвычитаемого вычитателя, вход умень шаемого и выход разности которогосоединены соответственно с выходомвторого блока элементов ИЛИ и с информационным входом второго регистра, выход которого соединен с первым ЭО входом второго блока элементов И,1выход Больше" схемы сравнения соединен с входом разрешения вычитателяи через первый формирователь импульсов - с входом разрешения записи втоРого регистра и с входом второгоформирователя импульсов, выход которого соединен с вторым входом второго блока элементов И и с вторым входом первого элемента ИЛИ.