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

 

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

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

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

РЕСПУБЛИН

Л0, 1233154 (51) 4 G 06 F 7/72

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

К ДBTOPCHOMY СВИДЕтейьСтВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3827583/24-24 (?2) 19.12.84 (46) 23.05.86. Бюл. Ф 19 (72) О.Н.Фоменко, В.А.Краснобаев, В.А.Каревский и В.М.Панков (53) 681.3(088.8) (56) Авторское свидетельство СССР

Ф 1160397, кл. С 06 F 7/49,,1983.

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

1034036, кл. G 06 F 7/72, 1982. (54) УСТРОЙСТВО ДЛЯ ВОЗВЕДЕНИЯ ЧИСЕЛ

В КВАДРАТ ПО МОДУЛЮ Р (57) Изобретение относится к области вычислительной техники и автоматики.

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

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

1 ил.

1 12331

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

Цель изобретения — расширение функциональных возможностей за счет возведения комплексных чисел в квадрат по комплексному модулю.

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

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

1 вещественного числа, вход 2 ком- 15 плексного числа, выход 3 вещественного результата, выход 4 комплексного результата устройства, блок 5 умножения по модулю, вход 6 коэффициента изоморфизма устройства, сумматор 7 20 по модулю, блок 8 элементов ИЛИ, дешифратор 9 двоичного кода в унитарный код, группу элеменч ов ИЛИ 10, шифратор 11 унитарного кода в двоичный код, преобразователь 12 двоично- 25 гo кода в непозиционный код.

Входной операнд представляется в виде А = а + Bi, а модуль имеет вид m p + qi. При этом наибольший общий делитель компонент р, q моду- щб ля m равен единице. Возведение комплексных чисел А в квадрат по комJ, плексному модулю m можно заменить выполнением этой операции над соответствующим вещественным вычетом h„ по модулю N = р + q т.е. (А )

= L(mod m), где h (h ) mod N.

Значение вещественного вычета Ь on4 ределяется следующим образом: а +

+ P b„ h„(modN), где P= uq — чр коэффициент изоморфизма. Значения целых чисел и и v определяются из равенства up + vq = 1.

Дешифратор 9 и шифратор 11 описываются табл. 1 (для N:= 25).

Преобразователь 12 двоичного кода в непозиционный код служит для определения комплексного вычета (А ) по

J вещественному вычету (h„) и описывается табл. 2 (для М = 25).

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

При определении квадрата числа в вещественной области на вход 1 уст- 55 ройства поступает двоичное число А, которое через блок 8 элементов ИЛИ поступает на вход дешифратора 9.

54 3

С выхода дешифратора 9 операнд А в унитарном коде через определенный элемент ИЛИ 10 поступает на соответствующий вход шифратора 11. С выхода шифратора 11 результат операции А (mod Р) поступает на выход 3 устройства.

При определении квадрата числа в комплексной области на вход 2 устрой- .ю ства поступает двоичное число А =

= a + bi.

Значение b в двоичном кодепоступает на первый вход блока 5 умножения, с выхода которого значение bP, одновременно с значением а, поступает на вход сумматора 7. С выхода сумматора 7 значение h через блок 8 элементов ИЛИ, дешифратор 9 элемент

10 и шифратор 11 поступает на вход преобразователя 12 двоичного кода в непозиционный код, где выбирается комплексное число, изоморфное вещественному вычету h ° Полученное число поступает на выход 4 устройства.

Формула изобретения

Устройство для возведения чисел в квадрат по модулю P содержащее дешифратор двоичного кода в унитарный код, группу элементов ИЛИ, шифратор унитарного кода в двоичный код; приР 1 чем выхоцы с первого по -- — — дешиф-!

2 ратора двоичного кода соединены с первыми входами соответствующих элементов ИЛИ группы, вторые входы которых соединены соответственно с выхоР 1 дами с (Р— 1)-го по (- — — + 1)-й

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

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

ТаблиЦа 1

Продолжение табл.ll

2,23

3,22

4,21

5,20

6,19

6,18

8,17

9,16

Пара

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

10, l5

i1,14

12,13

20 ре выходных шин дешифратора 9

19

2S

1,24

7 8 9 10 11 12

Продолжение табя. 2!

Э (!4)15 !6 37! !8 J !9) 20 2! f22 23)24 (А.) mod m-2+5i -1+5i 5i 1+51-1+i i -3+4i -2+4i-1+2i 4i 1+4i 2+4i

4 (А,.) me@ m -3+ЗА -2+Çi -1+За Зх 1+3i 2+Çi-1+ба . 6i.-2+2i-1+21 Zi 1+2i

1233154

Составитель A.Êëþåâ

Техред О.Сопка

Редактор Н.Рогулич

Корректор Л.ГГилипенко

Тираж 671

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

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

Заказ 2772/51

Подписное

Производственно -полиграфическое предприятие, г.ужгород, ул.Проектная, 4