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

(51)4 С 06 Р 7 ОПИСАНИЕ ИЗОБРЕТЕНИ АВТОРСКОМУ СВИДЕТЕЛЬСТВУ исел в квадрат ю. Это достигав устройство, двоичного кода пу элементов го кода в двоующими связями умматора по мо по модулю, ого кода в неветствующимелесообразнох и устройстфункционируюых классов. стеме остаточ х 1 и ГОСУДАРСТВЕННЫИ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(56) Авторское свидетельство СССР Иф 1160397, кл. С 06 Р 7/49, 1983.Авторское свидетельство СССР Р 1034036, кл. С 06 Р 7/72, 1982. (54) УСТРОЙСТВО ДЛЯ ВОЗВЕДЕНИЯ ЧИСЕ В КВАДРАТ ПО МОДУЛЮ Р(57) Изобретение относится к област вычислительной техники и автоматики Цель изобретения - расширение функциональных воэможностей за счет воэ ведения комплексных ч по комплексному модул ется за счет введения содержащее дешифратор в унитарный код, груп ИЛИ, шифратор унитарн ичный код с соответст блока элементов ИЛИ, дулю, блока умножения преобразователя двоич позиционный код с соо связями. Изобретение испольэовать в систем вах автоматики и ЭВМ,1 12331Изобретение относится к автоматике и вычислительной технике и можетбыть использовано в вычислительныхустройствах, функционирующих в системе остаточных классов. 5Цель изобретения - расширениефункциональных возможностей за счетвозведения комплексных чисел в квадрат по комплексному модулю.На чертеже представлена схема устройства для возведения чисел в квадрат по модулю Р.Устройство для возведения чиселв квадрат по модулю Р содержит вход1 вещественного числа, вход 2 комплексного числа, выход 3 вещественного результата, выход 4 комплексногорезультата устройства, блок 5 умножения по модулю, вход 6 коэффициентаизоморфизма устройства, сумматор 7 2 Опо модулю, блок 8 элементов ИЛИ, дешифратор 9 двоичного кода в унитарный код, группу элементов ИЛИ 10,шифратор 11 унитарного кода в двоичный код, преобразователь 12 двоичного кода в непозиционный код.Входной операнд представляется ввиде А = а + в, а модуль имеетвид шр + ць. При этом наибольшийобщий делитель компонент р, ц моду- ЗОля ш равен единице. Возведение комплексных чисел А в квадрат по ком 3,плексному модулю ш можно заменитьвыполнением этой операции над соответствующим вещественным вычетом Ьпо модулю Ы = р + ц, т,е. (А )+ р Ь : Ь (шойгу), где Г= цЧ - чркоэффициент изоморфизма, Значенияцелых чисел и и ч определяются изравенства ттр + чц = 1.Дешифратор 9 и шифратор 11 описываются табл. 1 (для Я:= 25),Преобразователь 12 двоичного кодав непозиционный код служит для определения комплексного вычета (А ) повещественному вычету (11) и описывается табл. 2 (для М = 25). Устройство для возведения чиселв квадрат по модулю Р работает следующим образом,При определении квадрата числа ввещественной области на вход 1 устройства поступает двоичное число А,которое через блок 8 элементов ИЛИпоступает на вход дешифратора 9. 54 3С выхода дешифратора 9 операнд Ав унитарном коде через определенныйэлемент ИЛИ 10 поступает на соответствующий вход шифратора 11, С выходашифратора 11 результат операции А(шоо Р) поступает на выход 3 устройства.При определении квадрата числа вкомплексной области на вход 2 устрой-.фства поступает двоичное число А == а + Ь,Значение Ь в двоичном кодепоступает на первый вход блока 5 умножения, с выхода которого значение ЬР,одновременно с значением а, поступает на вход сумматора 7. С выхода сумматора 7 значение Ь через блок 8элементов ИЛИ, дешифратор 9 элемент10 и шифратор 11 поступает на входпреобразователя 12 двоичного кода внепозиционный код, где выбираетсякомплексное число, изоморфное вещественному вычету Ь. Полученное числопоступает на выход 4 устройства.формула изобретенияУстройство для возведения чисел в квадрат по модулю Р, содержащее дешифратор двоичного кода в унитарный код, группу элементов ИЛИ, шифратор унитарного кода в двоичный код; приР - 1чем выхоцы с первого по-- дешиф 2ратора двоичного кода соединены с первыми входами соответствующих элементов ИЛИ группы, вторые входы которых соединены соответственно с выхоР - 1дами с (Р - 1)-го по (- -- + 1)-й2дешифратора двоичного кода в унитарный код, выходы элементов ИЛИ группы соединены соответственно с входами шифратора унитарного кода в двоичный код, выход которого является выходом вещественного результата устройства, о т л и ч,а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет возведения комплексных чисел в квадрат по комплексному модулю, оно содержит блок умножения по модулю, сумматор по модулю, блок элементов ИЛИ и преобразователь двоичного кода в непозиционный код, причем вход вещественного числа устройства соединен с первым входом блока элементов ИЛИ, выход которого соединен с входом дешифратора двоичного3 1233154 кода в унитарный код, разряды мнимой и вещественной частей входа комплексного числа устройства соединены соответственно с первыми входами блока умножения по модулю и сумматора по моду-лю, вторые входы которых соединены соответственно с входом коэффициента изоморфизма устройства и с выходом блока умножения по модулю, выход сумматора по модулю соединен с вторым входом блока элементов ИЛИ, выход шифратора унитарного кода в двоичный код соединен с входом преобразователя двоичного кода в непозиционный код, выход которого является выходом комплексного результата устройства.ТаблиЦа 4Продолжение табл.3 2,23 3,22 4,21 16 5,20 0 6,19 24 6,18 14 8,17 9,16 Пара Значение, присваиваемое паЗначение, присваиваемоевходам шифратора 11 10,15 11,142,13 1 О20 ре выходных шин дешифратора 9 21 12 1,24 7 8 9 10 11 12 Продолжение табя,2 18 19 20 21 22, 23 2 4 15 5 д -1+ д -3+4 -2+4 а -1+2 т 4 а 1+4 2+4 А.) аой а "2+5 -1+5 ь 5 41233154 оставитель А.Клюевехред О.Сопка Корректор Л,ГГилипенк едактор Н.Рогулич дписное Тираж 6711ВНИИПИ Государственного комитета СССпо делам изобретений. и открытий113035, Москва, Ж, Ра.ушская наб. Заказ 2772/5 д Гроизнодственно -полиграфическое предприятие, г.Ужгород, ул.Проектная,