Устройство для возведения чисел в квадрат по модулю @ Советский патент 1986 года по МПК G06F7/72 

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

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

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

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

Входной операнд представляется в виде А а в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 J

коэффициент изоморфизма. Значения целых чисел и и v определяются из равенства up + vq 1.

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

Преобразователь 12 двоичного кода в непозиционный код служит для определения комплексного вычета (Aj) по вещественному вычету (hj) и описывается табл. 2 (для N 25).

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

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

Аг

с выхода дешифратора 9 операнд А в унитарном коде через определенный элемент Ш1И 10 поступает на соответ- СТВУЮ1ДИЙ вход шифратора 11. С выхода шифратора 11 результат операции А (mod Р) поступает на вьосод 3 устройства.

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

Значение b в двоичном коде поступает на первый вход блока 5 умножения, с выхода которого значение Ьр, одновременно с значением Q , поступает на вход сумматора 7. С выхода сумматора 7 значение h через блок 8 элементов ИЛИ,- дешифратор 9, элемент 10 и шифратор 11 поступает на вход преобразователя 12 двоичного кода в непозиционный код, где выбирается комплексное число, изоморфное вещественному вычету h. Полученное число поступает на выход 4 устройства.

9

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

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

чем выходы с первого по

дешиф

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

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

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

11 у

/0

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

Составитель А.Клюев Техред О.Сопко

Заказ 2772/51Тираж 671 ;Подписное

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

Проиэнодстиенно-полиграфическое предприятие, г.Ужгород, ул.Проект}1ая, 4

Д LX

HJ Ш

Корректор Л.Шшипенко

- -.„. « J

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