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