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

(19 у (11) 4006 Р 749 ПИСАНИЕ ИЗОБРЕТЕНИЯ ТОРСКОМУ СЗ(088.8) обаев,свидетельство СССРС 06 Р 7/49, 1981.видетельство СССР С 06 Р 7/49, 1982. егоцион ГОСУДЮ СТВЕННЫЙ НОМИТЕТ СССРпО делАМ изОБРетений и Отнрытий(54)(57) УСТРОЙСТВО ДЛЯ УМНОМЯНИЯ ЧИСЕЛ ПО МОДУЛЮ, содержащее два входных регистра, два дешифратора, три группы элементов ИЛИ,четыре груп пы элементов И,табличный вычислитель значений вида а /. (пюй Р/2)+Р/2 пять элементов ИЛИ, два элемента И и шифратор, причем входы первого и второго операндов устройства соединены соответственно с входами первого и второго входных регистров, выходы которых соединены соответственно с входами, первого и второго дешифраторов, первые группы выходов которых соединены соответственно с первыми входами элементов ИЛИ первой и второй групп и входами первого и второго элементов ИЛИ, а вторые группы выходов - с вторыми входами элементов ИЛИ первой и второй групп и входами третьего и четвертого элементов ИЛИ соответственно, выходы первого и четвертого элементов ИЛИсоединены соответственно с первым ивторым входами первого элемента И,выход которого соединен с первымвходом пятого элемента ИЛИ,второйвход которого соединен с выходомвторого элемента И, первый и второйвходы которого соединены соответственно с выходами второго и третьего элементов ИЛИ, выходы элементов ИЛИ первой и второй групп соедииены соответственно с первыми входами элементов И первой и второй,групп, вторые входы которых соединены с входом управления устройстваа выходы - соответственно с первой и второй группами входовтабличного вычислителя значений вида /3 (пюй Р/2)+Р/2, выходы которогосоединены соответственно с первымивходами элементов И третьей и четвертой групп, вторые входыкоторыхсоединены с выходом пятого элемента ИЛИ, а выходы - с первыми и вторыми входами элементов ИЛИ третьейгруппы, о т л и ч а ю щ е е с ятем, что, с целью упрощения, в нвведен выходной регистр, информаные входы которого соединены с выходами элементов ИЛИ третьей группыа выходы - с входами шифратора,выход которого соединен с выходомустройства,1187161 6 0 6 -1 13 1 1 6 Изобретение относится к- вычислительной технике и может быть исполь зовано в системах и устройствах, функционирующих в системе остаточных классов. 5Цель изобретения - упрощение устройства.На чертеже представлена структурная схема устройства для умножения чисел по модулю. 1 ОУстройство содержит первый 1 и второй 2 входы устройства, первый 3 и второй 4 входные регистры, первый 5 и второй 6 дешифраторы, три группы элементов ИЛИ 7-9, четыре 5 группы элементов И 10-13, вход 14 управления устройства, пять элементов ИЛИ 15-19, два элемента И 20 и 21, табличный вычислитель 22 значений вида а /3 (шой Р/2)+Р/2, выход ной регистр 23, шифратор 24, выход 25 устройства. Шифратор 24 служит для преобразования операндов унитарного кода 25в двоичный. Табличный вычислитель 22 представляет собой двухвходовое ПЗУ. Количество элементов И в узлах табличного вычислителя 22 равно30 р( ) где Р - модуль умножения.2 фВходные операнды устройства лежат в интервале 1. б А , ВРтабличс юного вычислителя, а входные операн ды табличного вычислителя 22Р-га Я с - .фГИзвестно, что для операндов, представленных в искусственной форме А = А + Р/2, В = В + Р/2, резуль- тат операции модульного умножения представляется в виде (АВ) = А В/ или (А В) = А В +Р/2, В предлагаемом устройстве табличному вычислителю 22 присваиваются значения а/ (шой Р/2)+Р/2, представленные в табл.1. Такое кодирование позволяет не посредственно установить взаимно однозначное соответствие между кодами чисел в искусственной форме и кодами чисел в обычном представлении. В табл.1 знаком (+) отмечены случаи, 55 когда (а) = а/3 (шой Р).В табл.2 представлены операнды в искусственной форме для Р = 14. 2Таблица 1 (Р=11)1 1 13 8 9 10 11 12 13 2 12 9 11 13 8+ 10+ 12+ 3 11 10 13 9+ 12+ 8 11 4 10 11 8+ 12+ 9 13 10+ 5 9 12 10+ 8 13 11+ 96 8 13 12+ 11 10+ 9 8+ Таблица 2 (Р=14)1 Г 1 Г Г А А а А А д а А 1 0 1 -6 8 1 6 1 2 0 2 -5 9 1 5 2 3 0 3 -4 10 1 4 3 4 0 4 -3 11 1 3 4 5 О 5 -2 12 1 2 5 Таким образом, при реализации операции модульного умножения в предлагаемом изобретении происходит самокоррекция результата операции за счет внутренней структуры таблицы вычислителя 22 (таблица 1), Количество входных шин в каждой группеРвходов вычислителя 22 равно , а выходных шин (Р),Дешифраторы 5 и 6 имеют две группы выходов, каждая из которых включает в себя соответственноРР+2(1 - в ) и ( -- Р) выходов.2 2Устройство для умножения по модулю работает следующим образом.По входам 1 и 2 входные операнды А и В в двоичном коде посту(лают на соответствующие входные регистры 3 и 4, с выходов которых поступают на соответствующие дешифраторы 5 и 6, С выходов дешифраторов 5 и 6 операнды А и В в деся3 1 тичном коде поступают на соответстствующие элементы ИЛИ 7 и 8, с выходов которых операнды а и /3 (А = =(, а), В = (в,через элементы И 10 и 11 групп, которые одновременно открываются сигналом 14, поступают на входы табличного вычислителя 22. Выходной сигнал табличного вычислителя 22, соответствующий значению а/3(вой Р/2)+Р/2, поступает на первые входы К-го элемента И 12 группы и К-го элемента И 13 группы (К = 1,2Р).1Если=, то элементы И 20 и 21 закрыты и выходной сигнал элемента ИЛИ 19 отсутствует. Элементы И 12 группы открыты, а элементы И 13 группы закрыты (на первый запрещающий вход элемента И 12 груп. пы сигнал с выхода элемента ИЛИ 19 187161 4не поступает). В этом случае сигналс выхода К-го элемента И 12 группыпоступает на вход К-го элемента ИЛИ9 группы, с выхода которого сигналпоступает на Вход регистра 23 и далее поступает на шифратор 24, свыхода которого результат операциимодульного умножения в двоичномкоде поступает на выход 25 устрой ства.1Если1 " ,то сигнал с выхода элемента ИЛИ 19 присутствует. Этот сигнал закрывает элементы И 12 группы и разрешает прохождению сигнала с выхода табличного вычислителя 22 через элементы И 13 группы. В этОм случае сигнал с выхода К-го элемен" та И 14 поступает на вход (Р-К)-го элемента ИЛИ 9 группы.