Устройство для умножения чисел по модулю

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИН А 1 119) 1)5 С 06 Р ГОСУДАРСТВЕННЫПО ИЗОБРЕТЕНИЯМПРИ ГКНТ СССР ОМИТЕТТНРЫТИЯМ вВ К уЧ ОПИСАНИЕ ИЗОБРЕТЕНК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ся к автома технике и м вычислительх, функциоочных кла ляется уп для умржит ис о СССР 1984. СССР 1985. ИЯ ЧИСЕсоде ия на т) 4, блок констангруппу6 элеменвязями,(21) 4620131/24(54) УСТРОЙСТВО ДЛЯ УМНОЖЕПО МОДУЛЮ(57) Изобретение отностике и вычислительнойжет быть использованоных машинах и устройстнирующих в системе остсов. Целью изобретениящение устройства. Устрножения чисел по модулюгруппу блоков 3 умножету по модулю, дешифратблоков 5 элементов И итов ИЛИ с соответствую2 ил 4 табл,Изобретение относится к автомати-, ке и вычислительной технике и может быть использовано в вычислительных машинах и устройствах, функционирующих в системе остаточных классов.Цель изобретения - упрощение устройства.На лиг. представлена схема уст, ойства для учножения чисел по модулю, на фиг.2 - схема блока умножения на константу по модулю ( для ь 5 константы, равной четырем).Устройство (фиг.1) содержит входы первого 1, второго 2 сомножителей 15 устройства, группу блоков 3 умножения на константу по модулю, дешифратор 4, группу блоков 5 элементов И, блок 6 элементов ИЛИ и выход 7 устройства. 20Блок 3 умножения на константу по модулю содержит группу элементов ИЛИ 8 и 8, выходы 9- 91 разрядов выхода блока 3 умножения на константу по модулю, группу элементов 25 И 10 - 104., прямые входы 11 - 11и инверсные входы 12- 123 разрядов входа блока 3 умножения на константу по модулю.Сущность изобретения состоит в следующем. Рассмотрим таблицу.В табл. 1 отражены результаты опе рации АфВ (пюс 5), (где В - первый операнд; А - второй операнд). 35 Та бли ца 1 0 1 2 3 4 40 0 О О О О О 1 О 1 2 3 4 2 О 2 4 1 3 3 О 3 1 4 2 4 0 4 3 2 1 45 50 при А либо В, равном нулю, АВф ф(шой 5) = О, при В равном единице АфВ (шой 5) = А, следовательно, необходимо реализовать три строки при В = 2,3,4. Это можно выполнить с,по 55 мощью трех блоков умножения на конс - танту по модулю. В габл. 2,3 и 4 пред ставлены результаты работы блоков ум ножения соответственно для В = 2,В = 3, В =4 (А - результат),Та блица 2 О 1 2 3 4 О 2 4 1 3 А Таблица 3 О 1 2 3 4 О 3 1 4 2 А Та блица 4 А О 1 2 3 4 А О 4 3 2 1 формула изобретения Устройство для умножения чисел помодулю, содержащее дешифратор, групВ общем случае потребуется (т)блока умножения на константу по модулю.Устройство работает следующимобразом,Первый сомножитель (В) с входа 1поступает на вход дешифратора 4. ПриВ = О на выходах дешифратора 4, кроме младшего - нулевые значения.Следовательно, все блоки 5 элементовИ закрыты и на их выходах, а следовательно, и на выходе блока 6 эле -ментов ИЛИ - нулевой результат умножения. При В т 0 открывается соответствующий значению В блок 5 элементов И. Второй сомножитель (А) посту 1пает с входа устройства на входыблоков 3 умножения на константу помодулю и на второй вход первого блока 5 элементов И группы. В блоках 3умножения формируются соответствующие произведения А = А 1 с Ос = 2,ш) по модулю. Через открытый блок5 элементов И соответствующее произведение А поступает на вход блока 6элементов ИЛИ, с его выхода - на выход 7 устройства. При А = О значениеА (см.табл,2-4) также равно нулю,что приводит к формированию на выходе 7 нулевого произведения.Составитель А.Клюеедактор Л.Пчолинская Техред Л,Олийнык орректор Н. Корол Тираж 566рственного комитета113035, Москва, Ж Подписное изобретениям и открытия 5, Раушская наб., д. 4/5 акаэНИИПИ и ГКНТ ССС ос роиэводственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,101 5 161 пу блоков элементов И и блок элементов ИЛИ, причем вход первого сомножителя устройства соединен с входом дешиЬратора, выходы, кроме младшего, которого соединены соответственно с первыми входами блоков элементов И группы, выходы которых соединены с соответствующ:ми входами блока элементов ИЛИ, выход которого является выходом устройства, о т л и - ч а ю щ е е с я тем, что, с целью упроцения устройства, оно содержит 7439 бгруппу блоков умножения на константу по модулю, причем вход второго сомножителя устройства соединен с вторым входом первого блока элементов И группы и входами блоков умножения на константу по модулю группы, выход 1 с-го Ь = 1в, ш - значение модуля) блока умножения на константу по модулю группы соединен с вторым входом В+1)-го блока элементов И группы.