SU1233154A1

SU1233154A1 - Modulo p squaring device

Info

Publication number: SU1233154A1
Application number: SU843827583A
Authority: SU
Inventors: Олег Николаевич Фоменко; Виктор Анатольевич Краснобаев; Виктор Алексеевич Каревский; Владимир Михайлович Панков
Priority date: 1984-12-19
Filing date: 1984-12-19
Publication date: 1986-05-23

Abstract

Изобретение относитс к области вычислительной техники и автоматики. Цель изобретени - расширение функциональных возможностей за счет возведени комплексных чисел в квадрат по комплексному модулю. Это достигаетс за счет введени в устройство, содержащее дешифратор двоичного кода в унитарный код, группу элементов ИЛИ, шифратор унитарного кода в двоичный код с соответствующими св з ми, блока элементов ИЛИ, сумматора по модулю , блока умножени по модулю, преобразовател двоичного кода в непозиционный код с соответствующими св з ми. Изобретение целесообразно использовать в системах и устройствах автоматики и ЭВМ, функционирующих в системе остаточных классов. 1 ил. с фThe invention relates to the field of computing and automation. The purpose of the invention is to expand the functionality by squaring complex numbers by a complex modulus. This is achieved by introducing into a device containing a binary code decoder into a unitary code, a group of OR elements, a coded unitary code into a binary code with corresponding connections, an OR block, a modulo adder, a multiplication unit, and a binary into nonpositional code converter. code with the corresponding links. The invention should be used in systems and devices of automation and computers operating in the system of residual classes. 1 il. with f

Description

1Изобретение относитс к автоматике и вычислительной технике и может быть использовано в вьгчислительньк устройствах, функционирующих в системе оетаточньгх классов,1The invention relates to automation and computing and can be used in computing devices operating in a system of ethnic classes,

Цель изобретени - расширение функциональных возможностей за счет возведени комплексных чисел в квадрат по комплексному модулю.The purpose of the invention is to expand the functionality by squaring complex numbers by a complex modulus.

На чертеже представлена схема ус- тройства дл возведени чисел в квадрат по модулю Р,The drawing shows the scheme of the device for squaring numbers modulo P,

Устройство дл возведени чисел в квадрат по модулю Р содержит вход 1 вещественного числа, вход 2 ком- плекс1 ого числа, выход 3 вещественного результата, выход 4 комплексного результата устройства, блок 5 умножени по модулю, вход 6 коэффициента изоморфизма устройства, сумматор 7 по модулю, блок 8 элементов ИЛИ, дешифратор 9 двоичного кода в унитарный код, группу элементов ИЛИ 10, шифратор 11 унитарного кода в двоичный код, преобразователь 12 двоично- го кода в непозиционный код.A device for squaring modulo P numbers contains input 1 of a real number, input 2 of a complex number 1, output 3 of a real result, output 4 of a complex result of a device, multiplication unit 5 modulo, input 6 of an isomorphism coefficient of a device, modulo 7 , block 8 elements OR, decoder 9 binary code into unitary code, group of elements OR 10, encoder 11 unitary code into binary code, converter 12 binary code into nonpositional code.

Входной операнд представл етс в виде А а в1, а модуль имеет вид m Р + qi. При этом наибольший общий делитель компонент р, q моду- л m равен единице. Возведение комплексных: чисел АI в квадрат по комплексному модулю m можно заменить выполнением этой операции над соответствующим вещественньп вьр1етом hj по модулю N р + q, т.е. (Aj) L(mod m), где h (h ) mod N. Значение вещественного вычета h. определ етс следующим образом: а- + + Р Ь: h (modN), где Р uq - vp J JThe input operand is represented as A and B1, and the module has the form m P + qi. Moreover, the greatest common divisor of the components p, q modulo m is equal to one. Raising complex: squares АI modulo complex m can be replaced by performing this operation on the corresponding real hj modulo N р + q, i.e. (Aj) L (mod m), where h (h) mod N. The value of the real residue h. is defined as follows: a - + + P b: h (modN), where P uq - vp J J

коэффициент изоморфизма. Значени целых чисел и и v определ ютс из равенства up + vq 1.isomorphism coefficient. The values of integers and and v are determined from the equality up + vq 1.

Дешифратор 9 и шифратор 11 описываютс табл. 1 (дл N ).The decoder 9 and the encoder 11 are described in Table. 1 (for N).

Преобразователь 12 двоичного кода в непозиционный код служит дл определени комплексного вычета (Aj) по вещественному вычету (hj) и описываетс табл. 2 (дл N 25).A binary code converter 12 to a non-position code serves to determine a complex deduction (Aj) over a real deduction (hj) and describes the table. 2 (for N 25).

Устройство дл возведени чисел в квадрат по модулю Р работает следующим образом.A device for squaring modulo P operates as follows.

При определении квадрата числа в вещественной области на вход 1 уст- ройства поступает двоичное число А, которое через блок 8 элементов ИЛИ поступает на вход дешифратора 9.When determining the square of a number in the real domain, the binary number A arrives at the input 1 of the device, which through the block of 8 elements OR comes to the input of the decoder 9.

АгAg

с выхода дешифратора 9 операнд А в унитарном коде через определенный элемент Ш1И 10 поступает на соответ- СТВУЮ1ДИЙ вход шифратора 11. С выхода шифратора 11 результат операции А (mod Р) поступает на вьосод 3 устройства .from the output of the decoder 9, the operand A in the unitary code through a certain element of the SH1I 10 enters the corresponding STARTUPDI input of the encoder 11. From the output of the encoder 11, the result of operation A (mod P) goes to the first 3 devices.

При определении квадр ата числа в комплексной области на вход 2 устрой- ства поступает двоичное число А - а bi.When determining the quadra of a number in the complex domain, the binary number A - a bi is input to the input 2 of the device.

Значение b в двоичном коде поступает на первый вход блока 5 умножени , с выхода которого значение Ьр, одновременно с значением Q , поступает на вход сумматора 7. С выхода сумматора 7 значение h через блок 8 элементов ИЛИ,- дешифратор 9, элемент 10 и шифратор 11 поступает на вход преобразовател 12 двоичного кода в непозиционный код, где выбираетс комплексное число, изоморфное вещественному вычету h. Полученное число поступает на выход 4 устройства.The value of b in the binary code goes to the first input of block 5 multiplication, from the output of which the value Lp, simultaneously with the value Q, goes to the input of adder 7. From the output of adder 7, the value h through block 8 elements OR, decoder 9, element 10 and the encoder 11 is fed to the input of the binary code converter 12 to the non-positional code, where a complex number isomorphic to the real deduction h is selected. The resulting number goes to output 4 of the device.

99

Claims

Invention Formula

A device for squaring modulo P numbers, containing a binary code decoder into a unitary code, is a group of OR elements, a unitary code encoder into a binary code with РР - 1

than exits from first to

decipher

The binary code is connected to the first inputs of the corresponding elements of the I. GEI group, the second inputs of which are connected respectively to the outputs from (P - 1) -th to (+ 1) -th

the binary code decoder into the unitary code, the outputs of the elements OR of the group are connected respectively with the inputs of the encoder of the unitary code into the binary code, the output of which is the output of the real result of the device, in order to extend the functionality beyond by counting the construction of complex numbers Y squared modulo complex, it contains a multiplication unit modulo, a modulo adder, a block of NLs and a binary code converter, a non-position code, and the input is a real number of the device connected to the first input of the block of elements OR, whose input is connected to the input of the binary decoder

(Ap mcjd m-2 + 5i -1 + 5i 5i 1 5i-1 + i i -3 + 4i -2 + 41-1 2i 4i1Mi2 + 4i

11 y

/ 0

Editor N.Rogulich

Compiled by A. Klyuev Tehred O. Sopko

Order 2772/51 Circulation 671; Subscription

VNIIPI USSR State Committee

for inventions and discoveries 113035, Moscow, Zh-35, Raushsk nab., 4/5

Design and printing company, Uzhgorod, Project St. 1a, 4

D LX

Hj sh

Proofreader L.Shpiipenko

- -. „. "J