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

Иллюстрации

Показать все

Реферат

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУЕ ЛИК

036 А (39) (И) Sue . 6 06 F 7/72

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

Мйй й

«

à — 1, )

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

S »em»»»o»»v »ей»»»% »»»» (2Ц 3408740/18"24 (22) 15.03.82 (46) 02.08.83. Бюл. В 29 (72) В.A.Åðàcíîáàåâ и Е.И. Бороденко (53) 681 325(088. 8) (56) 1. Якушский И.Я., Юдицкий Д.И.

Машинная арифметика в остаточных

:ahaccax. М., "Советское радио", 1968, с. 327-334.

2. Авторское свидетельство СССР

В»922731, кл. 4 06 F 7/552, 1978 (прототип) . (54) (57) УС1РОИСТВО ДЛЯ ВОЗВЕДЕНИЯ

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

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

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

Значения, присваиваемые входам шифратора 5

Значения, присваемые паре выходных шин дешифратора

Номер пары

1,10

2,9

3,8

4,7

5,6

С выхода второго элемента ИЛИ .4 сигнал, по которому присваивается значение четыре, поступает на соответствующий вход шифратора 5, с выхода которого, (через регистр 6) значение результата операции 0100 поступает на выход 7 устройства.

Проверка: 9 = 4(mod 11) .

Преимущество предлагаемого изоб1 ретения состоит в уменьшении количества оборудования при сохранении

Изобретение относится к вычисли- тельной технике и может быть использовано в системах и устройствах, работающих в системе остаточных классов.

Известно устройство, с помошью которого можно осуществить операцию 5 возведения чисел в квадрат по модулю, содержащее входные регистры, дешифраторы, элементы И или ИЛИ, постоянные запоминаюшие устройства (ПЗУh.

При этом входные регистры последова- 1Р тельно через соответствующие дешифраторы, элементы ИЛИ подключены к trepвым и вторым ПЗУ (1) .

Недостатком этого устройства является большое количество оборудовация. g

Наиболее близким по техничесхой сущности к предлагаемому является устройство возведения чисел в квадрат по модулю P.

Устройство содержит регистр входа, регистр выходв, дешифратор, группу

P-1

T элементов HJIH, причем вход устр йства соединен с входом регистра входа, выход. которого соединен с входом дешифратора, выходы которого со- 75 единены попарно с входами соответству ющих элементов ИЛИ, выход регистра выхода соединен с выходом устройства (2 ).

В этом устройстве операция возведения числа в квадрат по модулю Р осуцествляется путем подачи на первый и второй входы числа А, т.е. устройство определяет результат операции (A A)modP = А (modP).

Недостатком данного устройства ,также является большое количество d6oрудования;

Цель изобретения — сокрашение количества оборудования.

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

На чертеже представлена структурная схема предлагаемого устройства.

Устройство содержит вход 1, регистр 2 входа, дешифратор 3, группу элементов ИЛИ -4, iðàToð 5, регистр 50 б выхода, выход 7.

Дешифратор 3 служит для преобразования чисел из двоичного кода в десятичный.

Количество элементов ИЛИ 4 равно 55 количеству пар выходных шин дешифратора 3 и определяется отношением

Р-1

2 °

На входы шифратора 5 поступают бп значения А (mod Р), т.е.

1,2 (mod P), 32(mod P), °,()modP °

Покажем, что это правомерно.

Пусть A = К ° Р + сС, (0

Рассмотрим выражение (P-A) = Р— 65

2 Я

ZPA + А = (P-ZA+K) P +oL . Таким образом, A.(mod P) (P-А) mod P, Из этого следует, что выходные шины дешифратора 3 необходимо объединить парами таким образом, чтобы присваиваемая сумма значений каждой пары равнялась модулю P. Шифратор 5 слу" жит для преобразования чисел из десятичного кода в двоичный.

Устройство работает следующим образом.

По входу 1 операнд A в двоичном коде поступает на регистр 2 входа, с выхода которого он поступает на вход дешифратора 3. С выхода дешифратора 3 операнд A в десятичном ходе через определенный элемент ИЛИ 4 поступает на соответствуюший вход шифратора 5;

Таким образом, на вход шифратора

5 поступает значение A 2 (mod Р}. С выхода шифратора 5 результат операции в двоичном коде через регистр 6 поступает на вход 7 устройства.

Рассмотрим пример конкретного выполнения для P 11.

Пусть необходимо определить

А (mod Р), при A 9. По входу 1 операнд A = 1001 поступает на вход регистра 2, с выхода которого он поступает на вход дешифратора 3. В соответствии с таблицей, .выходной сигнал дешифратора 3 (соответствующий .значению девять) по второй шине второй пары выходных шин поступает на вход второго (9 + 2 = Р) элемента 4.

1034036

Составитель Л. Иедведева

Редактор И. Ковальчук Техред:З.Хастелевич Корректор А. Ильин

Заказ 5626/51 Тираж 706 Подписное

ВНИИПИ Государственного коьвгйета СССР по делам изобретений и открытий

113035, Москва, М-35, Рауыская наб., д. 4/5

Филиал ППП "Патент", г. ужгород, ул. Проектная, 4 всех функциональных и технических возможностей устройства. Техникоэкономический эффект. заключается в улучшении технических характеристик уменьшение веса, габаритов и функци:ональной сложности устройства, что

:ириводит к уменьыенив стоййостй уееройства.