SU1034036A1

SU1034036A1 - Устройство дл возведени чисел в квадрат по модулю @

Info

Publication number: SU1034036A1
Application number: SU823408740A
Authority: SU
Inventors: Виктор Анатольевич Краснобаев; Евгений Иванович Бороденко
Original assignee: Харьковское Высшее Военное Командное Училище Им.Маршала Советского Союза Крылова Н.И.
Priority date: 1982-03-15
Filing date: 1982-03-15
Publication date: 1983-08-07

Abstract

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

Description

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улучшении технических характеристик:ройства. :

Claims

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

ИЛИ, причем вход устройства соединен с входом регистра входа, выход которого соединен с входом дешифратора, выходы которого соединены попарно с входами соответствующих элементов ИЛИ, выход регистра выхода соединен с выходом устройства, отличающееся тем, что, с целью сокращения количества оборудования, в него введен шифратор, причем выходы элементов ИЛИ соединены соответственно с входами шифратора, выход которого соединен с входом регистра выхода.

SU „„1034036