Устройство для возведения чисел в квадрат по модулю @ Советский патент 1983 года по МПК G06F7/72 

UJ LIJ- UJ

DO 4;

О CO

a Изобретение относится к вычислительной технике и может быть использовано в системах и устройствах, работающих в системе остаточных классо Известно устройство, с помощью ко торого можно осуществить операцию возведения чисел в Квадрат по модулю содержащее входные регистры, дешифра торы, элементы И или ИЛИ, постоянные запоминающие устройства (ПЗУ/). При этом входные регистры последовательно через соответствующие дешифра торы, элементы ИЛИ подключены к первым и вторым ПЗУ 1. Недостатком этого устройства явля ется большое количество оборудования Наиболее близким по технической сущности к предлагаемому является устройство возведения чисел в квадрат по модулю Р. Устройство содержит регистр входа регистр выходв, дешифратор, группу -к- элементор ИЛИ, причем вход устройства соединен с входом регистра входа, ВЫХОД которого соединен с вхо дом дешифратора, выходы которого соединены попарно с входами соответств ющих элементов ИЛИ, выход регистра выхода соединен с выходом устройства С2 . В этом устройстве операция воз.ведекия числа в квадрат по модулю Р осуществляется путем подачи на первы и второй входы числа А, т.е. устройство определяет результат операции . (AA)modP A(modP). Недостатком данного устройства .также является большое количество об рудования. Цель изобретения - сокращение количества оборудования. Поставленная цель достигается тем что в устройстве возведения чисел в квадрат по модулю Р введен шифратор, причем выходы элементов ИЛИ соединены соответственно с входами шифратора, выход которого соединен с входом регистра выхода. На чертеже представлена структурная схема предлагаемого устройства. Устройство содержит вход 1, ре гистр 2 входа, дешифратор 3, группу элементов ИЛИ -4, шифратор &, регистр 6 выхода, выход 7. Дешифратор 3 служит для преобразования чисел из двоичного кода в де сятичный. Количество элементов ИЛИ 4 равно количеству пар выходных шин дешифратора 3 и определяется отношением Р-1 -7- . На входал шифратора 5 поступают значения A(mod Р) , т.е. ;. l,22(mod Р), 32(mod Р) , .. . ,{)modP Покажем, что это правомерно. Пусть А КР -foC, () Рассмотрим выражение (Р-А) Р - 2РЛ + А СР-2А+К)-Р . Таким образом, A.(mod Р) (P-Ar.mod Р. Из этого следует, что выходные шины дешифратора 3 необходимо объединить парами таким образом, чтобы присваиваемая сумма -значений каждой пары равнялись модулю Р. Шифратор 5 блужит для преобразования чисел из десятичного кода в двоичный. Устройство работает следующим образом. По входу 1 операнд А в двоичном коде поступает на регистр 2 входа, с выхода которого он поступает на вход дешифратора 3. С выхода дешифратора 3 операнд А в десятичном ходе через определенный элемент ИЛИ 4 поступает на соответствукндий вход шифратора 5. Таким образом, на вход шифратора 5 поступает значение А 2(mod Р). С выхода шифратора .5 результат операции в двоичном коде через регистр 6 поступает на вход 7 устройства. Рассмотри;м пример конкретного выполнения для Р 11, Пусть необходимо определить А (mod Р), при А 9. По входу 1 операнд А 1001 поступает на вход регистра 2, с выхода которого он поступает на вход дешифратора 3. В соответствии с таблицей, .выходной сигнал дешифратора 3 (соответствующий :значению девять) по второй шине второй пары выходных шин поступает на вход второго (9 + 2 Р) элемента 4. С выхода второго элемента ИЛИ .4 игнал, по которому присваивается начение четыре, поступает на соотетствующий вход шифратора 5, с выхода оторого, (через регистр 6) значение езультата операции 0100 поступает а выход 7 устройства. Проверка: 9 4(mod 11). Преимущество предлагаемого изобретения состоит в уменьшении количества оборудования при сохранении

310340364

всех функциональных и техническихуменьпюние веса, габаритов и функцивозможностей устройства. Технико-овальной сложности уст1 йства. что

эконо чический эффект заключается в- приводит к уменьшению стоимости ywrулучшении технических характеристик:ройства. :

УСТРОЙСТВО ДЛЯ ВОЗВЕДЕНИЯ ЧИСЕЛ В.КВАДРАТ ПО МОДУЛЮ Р, содержащее регастр входа, регистр выхода. дешифратор, группу элементов ИЛИ, причем вход устройства соединен с входом регистра входа, выход которого соединен с входом дешифратора, выходы которого соединены попарно с входа1ив{ соответствующих элементов ИЛИ, выход регистра выхода соединен с выходом устройства, отличающееся тем, что, с целью сокращения количества оборудования, в него введен шифратор, причем выходы элементов ИЛИ соединены соответственно с входами шифратора, выход которого соединен с входом регистра выхода.