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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСКИРЕСПУБЛИН 19) ЯО6 Г 7/4 ПИСАН ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬПИЙ(56) 1. Авторское свидетельство СССРМ 922731, кл, 6 06 Е 7/38, 1978.2, Авторское свидетельство СССРпо заявке У 3247220/18-24,кл. С 06 Г 7/49, 1981 (прототип).(54)(57) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ,ЧИСЕЛ ПО ИОДУЛЙ, содержащее первый ивторой входные регистры, входы кото"рых являются соответствующими информационными входами устройства, первыйи второй дешираторы, первую, вторую,третью и четвертую группы элементов И, первую, вторую, третью и четвертую группы элементов ИЛИ, первуюи вторую группы ключей, коммутатор,первый, второй, третий, четвертый ипятый элементы ИЛИ, первый и второйэлементы И, причем выходы первого ивторого входных регистров подключенысоответственно к входам первого ивторого деши 9 раторов, выходы первойи второй групп которых подключенысоответственно к первым и вторым входам элементов ИЛИ первой и второйгрупп и к входам соответственно первого, второго, третьего и четвертогоэлементов ИЛИ, выходы элементов ИЛИпервой и второй групп подключены кпервым входам соответствующих ключей соответственно первой и второйгрупп, вторые входц которых объединены и являются управляющим входомустройства, а выходы подключены соответственно к входам первой и второйгрупй коммутатора, выходы первого и четвертого, второго и третьего эле"ментов ИЛИ подклюцены к входам соответственно первого и второго элемен"тов И, выходы которых подключены квходам пятого элемента ИЛИ, первыевходы элементов И первой группц объединены с первыми входами соответствующих элементов И второй группы иподключены к соответствующим выходам группы выходов коммутатора, анхо" .ды элементов И первой и второй группподключены соответственно к первыми вторым входам соответствующих элементов ИЛИ третьей группы, группа выходов иир 9 атора подключена соответственно к первым входам элементов И Я третьеи группы, выходы которых под" кппнвны соответственно к первым вкодам элементов ИЛИ четвертой группыв вторые входы которых подключены к4 вв соответствующим выходам сумматора по модулю Р, первая группа вход-= которого подключена соответстве,эк выходам элементов И четвертс )"руп ( пы, а вторая является входом конс ан- ф 4 ты Р/2 устрЬйствав выходы элементов ИЛИ четвертой группы являются выходом устройства, о т л и ч а ю щ с. е с я тем,что,с целью уменьщенияобъема оборудования, вторые входы элементов И первой и второй групп объ" единенц и подключены к вцходу пята" го элемента ИЛИ, выходы элементов ИЛИ третьей группы подключены к соответствующим входам щифратора, выходы ко- )Э торого подключены соответственно к первым входам элементов И четвертой группы, вторые входы элементов И третьей и четвертой групп объединены и подключены к выходу коррекции коммутатора.Изобретение относится к вычислительной технике и может быть использовано в системах и устройствах, работающих всистеме остаточных классов.Известно устройство для умножения в системе остаточных классов, содержащее входные и выходные регистры, дешифраторы, коммутатор, клочевые эле" менты, элементы И и ИЛИ, входныерегистры последовательно через соответ" ствующие дешифраторы, элементы ИЛИ иключи подключены к первым и вторым вхо"дам коммутатора 1 1 ,Недостаток устроиства - большобъем оборудования.1Наиболее близким к изобретениютехническим решением является устройство для умножения чисел по модулю, содержащее первый и второй входные регистры, первый и второй дешифраторы, группу элементов И, первуювторую и третью группы элементов ИЛИ,первую и вторую группы ключей, коммутатор, пять элементов ИЛИ, первый 25и второй элементы И, выходной регистр, причем входы первого и второго входных регистров являются информационными входами устройства, вьходы " подключены соответственно к вхо- ЗОдам соответственно первого и второгодешифраторов, выходы первой и второйгрупп первого и второго дешифраторовподклочены соответственно к первым ивторым входам элементов ИЛИ первой ивторой групп и к входам соответственно первого., второго, третьего и четвертого элементов ИЛИ,выходы элементов ИЛИ первой и второй групп подклю, чены к первым входам соответствующихключей соответственно первой и второйгрупп, вторые входы которых .объеди"нены и являются управляющим входом -.устройства, а выходы подключены соот.ветственно к первой и второй группамвходом коммутатора, выходы элементов ИЛИ третьей группы подключены к.соответствующим входам выходного ре"гистра, кроме того, устройство содержит два элемента И, четыре группыэлементов И, шифратор, шестой элемент ИЛИ,четвертую группу элемен"тов ИЛИ, сумматор по модулю Р ( Р "модуль, по которому работает устрой"ство), первые входы элементов И первой группы объединены с первыми входами соответствующих элементов Ивторой группы и подключены к соответствующим выходам группы коммута" тора, выходы первого и четвертого, второго и третьего элементов ИЛИ подключены к входам соответственно первого и второго элементов И, выходы которых подклочены к входам пятого элемента ИЛИ, вторые входы элементов И первой группы элементов И второй группы объединены и подключены к выходу пятого элемента ИЛИ, а выходы подключены соответственно к первым и вторым входам соответствующих элементов ИЛИ третьей группы, входы К-го элемента И третьей группы ( К = - 1 ) подключены к 1 -му и-му выходам соответственно первого и второго дешифраторов= 1,2Р;) =,12 , Р,1, для которых Я 3=А, В (ггде А и Висходные числа,) - искусственная Форма произведения, Х - искусственная Форма операнда), выходы элементов И третьей группы подклочены к входам шестого элемента ИЛИ, выход которого под" ключен к первым входам элементов И . четвертой и пятой групп, выходы вцходного регистра подключены к соответствующим входам шифратора, выходы которого подключены к вторым входам соответствующих элементов И четвертой группы и к входам первой группы сумматора по модулю Р, вторая группа входов которого подключена к выходам соответствующих элементов И пятой группы, вторые входы которых объединены и являются входом константы Р устройства, выходы элементов И пятой группы и сумматора по модулю Р подклочены соответственно к входам соответствующих элементов ИЛИ четвертой группы, выходы которых являются выходом устройства 2.1Недостаток устройства - большой объем оборудования.Цель изобретения - уменьшение объема оборудования.Поставленная цель достигается тем что в устройстве для умножения чисел по модулю, содержащем первый и второй входные регистры, входы которых являют=я соответствующими информационными входами устройства,первый и второй дешифраторы, первую,вторую, третьюи четвертую группыэлементов И, первую, вторую, третьюи четвертую группы элементов ИЛИ,первую и вторую группы ключей, коммутатор,:,первый, второй, третий, чет.вертый и пятый элементы ИЛИ, первыйи второй элементы И, причем выходы103 0799 Ф и 1 (Мои р) - ,1 ю од Р,17.12 12 О+ тироаать гутеи дооаалеиия знамения РВу . Эту операцию осуц 1 ествляет сум" , матор по модулю Р 26, т.е. операциюНаличие выходного сигнала пятого элемента ИЛИ 21 свидетельствует о нооходоси инРти Рони по ф" дулю Р значения(ф(уелоР) Сигнал формируется в зависимости от аначения входных операндов А и Вя = лус, л " ,15 где у,З =о,если 1: АЬ (с:д =В)р, 2 у = , е сли - д в=р (с=р-А ф=р-).В качестае примера приводин табли- о цу онерандоа а искусегвеннои орме для Р = 14 ("габл. 2).Работает устройство следующим об- ИЗЗОМ.По входным шинам 1 и 2 входныеопе"ранды Аи В в двоичном коде постуоаат иа соответствующие Входные регистрыи 4, с выходов которых по= ступают на соответствующие дешифраторыи 6. С выходов дешифраторов. и,6 операнды А и В в унитарном коде30 поступают на соотнетствуацие э.пементы ИЛИ 7 и 8, с выходов которых операнды Ь и 6 через ключи 9 и 10, которые открываются сигналом шины поступают на входы коммутатора 12, Выходной сигнал коммутатора 17., соответствующий значению 0 Ъпо),поступает на первые входы К-го элемента И 13 и К"го элемента И 14. Если .Я = 0 отстс,твует вьходной сигнал ф элемента ИЛИ 21), тогда сигнал через открьтьй К-й элемент И 14 поступает на первьй вход К"го элемента ИЛИ 22. Если,й. = 1 ,присутствует виходной сигнал элемента ИЛИ 21), тогда сиг" нал через открытый К-й элемент И 13 поступает на вход Р-К)-го элемента ИЛИ 22 (вьходной сигнал элемента ИЛИ 21 открывает элементы13 и ,закрывает элементи И 14), Сигнал с выхода элемента ИЛИ 22 поступает на вход шифратора 2 З, с выхода которого результат операции коммутатора 12 Е ДВОИЧНОМ КОДЕ Г 1 ОСтУИаЕт На ВЕРВИЕ входь элементов И 24 и 2. Если1 присутствует сигнал коррекции коммутатора 12), то результат операции с ( удОД Р) через открытые элемен" ты И 24 ,сигнал коррекциикоммута" тора открывает эпрменть И 24 и закрывает элементы И 2 Я, элементы ИЛИ 28 поступают на выход 29. устройства. Если = П ,отсутствует сигнал коррекции коммутатора 12), тогда результат операции через открытые элементы И 2 поступает на первьй вход сумматора 26, на второй вход которого по шине 27 8 даоичном коде г Остужает значение СУММатОР ОСУЦ 1 ЕСтаЛЯЕт ОПЕРаИЮ 2 си-нал которого через элементь ИЛИ 28поступает на выход 29 устройства.Такии оЬразок искхиоцение из со.стааа устройства элемента ИЛИ и груд"пы элементов И позволяет уменьшитьобьем оборудовайия устройства присохранении быстродействия дункциональ- .НЫХ ВОЗЙОННОСТВЙ-.Т с 3 б .и и ц В