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

(51)5 С 06 72 БРЕТЕНИЯ ЕЛЬСТ У множителледних. Црасширенисчет полу с нбл иц онном ко содержащ нительно ляд счисления оров, вход держки, г нения кон тервально СССР1987ССР1985,И КОМПИСТЕМЕ храо мирования Из ой обретение относится к вычислитехнике и может быть испольв процессе быстрого преобрая Фурье, функционирующих как лярных, так и в позиционных ова в м ис ком относится к вычис Изобретени тельной техни зовано в быст л жет быть ис ующих проце ования Фурь лярных, так х счисления и йс обр мо рах быстрого и работающих как и зиционных ово умно рачивающие получения и следних. ретения - расширение обения за счет получения сти прим зиционном код изведения ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМПРИ ГКНТ СССР ОПИСАНИЕ И А ВТОРСКОМУ СВИДЕ(54) УСТРОЙСТВО ДЛЯ УМНОЖЕН 1ЛЕКСНЫХ ЧИСЕЛ В МОДУЛЯРНОЙСЧИСЛЕНИЯ мах счисления, для умножени ексных чисел на поворачиваю омплексных чисел наножители, а также дл а также для получения елью изобретения являет е области применения за чения произведения в по еДля того в устройст е блок формирования доп о кода по модулям систем блоки групп мультиплеке регистры, элемент з уппу блоков памяти для таит, блоки вычисления о индекса числа блок с вычетов по вспомогател му модулю, сумматор по вспомогательному модулю, первый вспомогательныйрегистр и группу вспомогательных регистров, введены группа блоков суммирования вычетов по модулю р, двегруппы сумматоров по модулю р, счетчик по вспомогательному модулю, двегруппы счетчиков по модулю р, второйвспомогательный регистр, триггер иблок формирования переносов с соответствующими связями, 2 ил. На фиг, и 2 представлена схема устройства для умножения комплексных чисел в модулярной системе счисленияУстройство для умножения комплекс ных чисел в модулярной системе счисления содержит тактовый вход .1 устройства, первую группу информационных входов 2,1-2.1 устройства, вторую группу информационных входов 3.1-3.1 с устройства, где 1 с - число основных модулей системы счисления, вход 4 номера константы устройства, 5 58 вляет сложение за Т =1 ор 1 стактовг наборов цз (1 с), вычетов по модулю р (р = 2, 1 - натуральное число, р ) т) с Формированием числа переполнений, а блок 5.п суммирования вычетов осуществляет сложение за Т тактов наборов из (1 с) по модулю р без формирования числа переполнений. Структурно блоки 15,1-15.п суммирования вычетов аналогичны блоку 14 суммирования вычетов. Сумматоры 16 и 17,1-17.п являются сумматорами с формированием суммы и признака переполнения. Сумматор 24.1 (1 = 1,2, ,и) второй группы является сумматором по модулю р с формированием суммы признака переполнения и признака равенства суммы вычету (р) условия распространения переноса,Блок 25 формирования переносов служит для формирования по значениям признаков переполения (условиям возникновения переноса) и признаков равенства суммы вычету (р) (условиям распространения переноса) реальных признаков в разряде р;го ко - да числа.Рассмотрим, как работает устройство для умножения комплекс(ых чисел в модулярнои системе счисления, По сигналу,.подаваемому в каждом четном такте работы устройства с входа 1 на управляющие входы первого и второго блоков 6 и 9 групп мультиплексоров и вход разрешения элемента 10 задержки, модулирующий код (ос( 1о) действительной части комплексного числа А через информационные входы второй группы блока 6 поступает в первый входной регистр 7, а модуИ Цлярный код ( Ы,. ос ) мнимой части ((фф кА числа А через вторую группу информацион(ых входов блока 9 поступает во второй входноц регистр 8; в эле-. мент 10 задержки через вход 4 устройства передается номер 1 комплексной константы М = И / +Ы /И (где И = ш М.,) и после этого начинается первый такт операции умножения комплексных чисел А и У.1На первом такте 1-я цифра Ы; числа А ( = 1,21 с) с д-го выхода регистра 7 подается на -й информационный вход первой группы входов блока 9, 1-й вход первого блока 12 вычисления интервального индекса числа, а также на первый адресный вход 7503облока 11. (1 с) памяти для храненияиконстант; д-я цифра ос., числа А с-е входы блока 5 формирования дополнительного кода, второго блока 13 вычисления интервального индекса числа, а также на второй адресный входблока 11, памяти (д1 с), а номер1 константы И с первого выхода элемента 10 задержки поступает на третьиадресные входы блоков 11.1-11,1 с-,1памяти. В блоке 5 осуществляется формирование дополнительного кода15 ( / - М,/ /- Ы,",/ ) числа (-Аф),который с выхода блока 5 через первую группу информационных входовблока б поступает на входной регистр7, В регистре 8 посредством блока 920формируется модулярный код (ос(,ффЫ) числа А ; из блока памяти 11,считывается набор константЧ; ( о(;, ос" 1) = ( К, (о, Ы 1)1"1 о о/ 1)(формулы 1 и 2), При этом первая компонента данного набора К (осо 1)с первого выхода блока 11. памятипередается на -й вход блока 14 суммирования вычетов по вспомогательному модулю, а 3-я компонента набора-В ( Ы. , о 1 ) Ц = 2 3 . . ., ц + 1 )поступает на х -й вход блока 1 5 ,1 - 1суммирования вычетов и о модулю р(А и А соответственно. По истечении Т-го такта работы устройствана выходах блоков 2 и 13 сформируются машинные интервальные индексы, которые на (Т+1)-м подаются соответст венцо на первьп и второй адресныевходы блока 11,1 с памяти, на третийадресный вход которого в это времяподается номер 1 константы М с второ -го выхода элемента 10 задержки, В 50 результате из блока 1.1 с памяти считывается набор константЧ, (1 (А ), 1(А ),1) = (Кк (1(А ) ф 1(А ),1)К (Т(А ), 1(А ),1(формулы 3 и 4), которьп( запоминается в первом вспомогательном регистре 18. Параллельно с этим в ходе20 45 вым, вторым и третьим адресными входами Е-го блока памяти для храненияконстант группы, выходы группы которого подключены к соответствующимвходам группы первого и вспомогательного регистра, первый выход 1-го блока памяти для хранения констант группы соединен с -м входом блока суммирования вычетов по вспомгательному модулю, выход суммы которого соединен с входом первого слагаемого сумсумматора по вспомогательному модулювход второго слагаемого которого соединен с первым выходом группы первого вспомогательного регистра, о т -л и ч а ю щ е е с я тем, что, сцелью расширения области примененияза счет получения произведения в позиционном коде, оно содержит группублоков суммирования вычетов по модулю р (р - позиционной системы счисления, и - количество цифр р-го ко-да числа), первую группу сумматоровпо модулю р, счетчик по вспомогательному модулю, первую группу счетчиковпо модулю р, триггер, второй вспомогательный регистр, вторую группу сумматоров по модулю р, блок формирования переносов и вторую группу счетчиков по модулю р, причем (1 + 1)-йвыход (1 = 1,2п) д-го блока памяти для хранения констант группы подподключен к 1-му входу -го. блока сумсуммирования вычетов по модулю р,группы, выход числа переполнения блока суммирования вычетов по вспомогательному модулю соединен с информационным входом счетчика по вспомогательному модулю, счетный вход которого соединен с выходом признака переполнения сумматора по вспомогательному модулю, выход старшего разрядасуммы которого подключен к входутриггера, выходы суммы -го блокасуммирования вычетов по модулю группы соединен с входом первого слагаемого 1-го сумматора по модулю р первой группы, вход второго слагаемого которого подключен к (1+1)-мувыходу группы первого вспомогательного регистра, выход числа переполнений д-го блока суммирования вычетовпо модулю р группы соединен с информационным входом -го счетчика помодулю р первой группы, счетный входкоторого подключен к выходу признакапереполнения -го сумматора по модулю р первой группы, выход суммы которого соединен с входом ь-го вспомогательного регистра группы, выходсуммы и-го сумматора по модулю рпервой группы соединен с входом и-говспомогательного регистра группы, выход счетчика по вспомогательномумодулю подключен к входу первогослагаемого первого сумматора по модулю р второй группы, выход -госчетчика по модулю р первой группысоединен с входом первого слагаемого(+1)-го сумматора по модулю р второй группы, вход второго слагаемого1-го сумматора по модулю р второйгруппы подключен к выходу 1-го вспомогательного регистра группы, выходсуммы -го сумматора по модулю рвторой группы соединен с информационным входом 1-го счетчика по модулюр второй группы, выход которого явля-.ется соответствующим выходом группы устройства, выход триггера, выход признака переполнения и выходпризнака равенства суммы вычета (р)-го сумматора по модулю р второйгруппы соединены соответственно свходами группы второго вспомогательного регистра, выходы группы которого подключены к соответствующим входам блокаформирования переносов первый выход группы второго вспомогательного регистра соединен со счетным входом первого счетчика по модулю р второй группы, -й выход блока формирования переносов подключен к счетномувходу (1.+1)-го счетчика по модулю рвторой группы,11587503 Клюе Коррек Редактор Н.., Чер 1 роизволственно-издательский комбинат "Патент", г, Ужгород, ул. Гагарина, 101 оставитель А.екред М,Диды к Заказ 2420 Тираж 564 ВНИИПИ Государственного комитета по. 1,13035, Москва, ЖПодписноеобретениям и открытиям при ГКНТ С Раушская наб д, 4/5