Арифметическое устройство

 

Союз Советских

Социалистических республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свил-ву № 504197 (;"т1)M. КЛ. (22) Заявлено 31.07,78 (21);653074 1824 (i 06 г 7/38

r. присоединением заявки № (2 ) Государственный комитет

СССР по делам изобретений и открытий

П риоритет

Опубликовано 3 0.1 2,79- Бюллетень ¹ 48 (>rq ) уд (.325(088.8) Дата опубликования описания 30.12.79 (72) Авторы изобретения

E. И. Яухнич и В, М. Денисов (7! ) Заявитель (54) АРИФМЕТИЧЕСКОЕ УСТРОЙСТВО

Изобретение относится к .вычислительной технике, предназначено для построе. ния на его основе специализированных

БВМ и является усовершенствованием изобретения по авт. св. ¹ 504197.

Известное арифметической устройство реализует алгоритм Волдера и содержит болт поворота вектора, первый, второй и третий входы которого являются входами устройства, и первый и второй выход - выходами устройства 513 °

Однако это устройство служит только для выполнения поворота вектора и не приспособлено для реализации двухточечного преобразования Фурье по алгоритму быстрого преобразования Фурье.

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

Поставленная пель достигается тем, что в арифметическое устройство по авт. св. ¹ 504197 дополнительно введен первый и второй сумматоры и первый и второй вычитатели, причем первые входы первого сумматора и первого вычитателя соединены с четвертым входом устройства, а вторые входы — с первым выходом блока поворота вектора, второй выход которого подключен к вторым входам второго сумматора и второго вычитателя, первые входы которых

1Î соединены с пятым входом устройства, а выходы сумматоров и вычитателей являются выходами устройства.

На чертеже показана структурная схема устройства.

Арифметическое устройство содержит блок 1 поворота вектора, входы 2, 3, 4 которого — это входы всего устройства.

Первый выход блока 1 связан с вторым входом сумматора 5 и с вторым входом вычитателя 6, а второй выход — с вторым входом сумматора 7 и с вторым входом вычитателя 8. Первые входы сумматора

5 и вычитателя 6 соединены с входом

9 устроиства, а первые входы сумматора

3 706846

7 и вычитателя 8 — с входом 10 устрой- gL, а с выходов устройства снимаю ства, выходами 11, 12, 13, 14 которо- ся величины, определяющие координаты

ro являются соответственно выходы сум-, вектора в новой системе координат в маторов 5, 7 и вычитателей 6, 8. — соответствии с выражениями (1). В сумПри реализации соотношений маторе 5 вычисляется сумма, а в вы5 у,» =,соя Ч+ (Мпч,, читателе 6 — разность величины Х< и первой координаты вектора; в сумматоре

Ч =ЧсоьЧ -ХМИ" 7 ычисля,:я су ма, а в вь,тателе 8 устройство работает bio алгоритму Вол- разность величины („и второй коордера,"а -при реализации двухточечного ip динаты вектора. С выходов 11 — 14 преобразования Фурье в устройстве снймаются комйлексные числа 7 <, X, I организуется счет по формуле в соответствии с выражениями (2). Эффективность изобретения заключает7(=2+2 с ся в расширении класса решаемых ариф= 2 -7,, i5 метйческим устройствоЫ задач, которое дббтигаежя G6 счет осуществлений сумми где -.:..., . . .. - "" Ъовайия коМйлексных чисел, полученных в

1 эеэультате процедуры (1 ), с комплексz =Х +3У

1 " " - - - . ными числамй, введенными в устройство

2"-X +j × " - "" "" "рй зарез дбцолпителЬиые входы.. "КОЮрые-ОНИсийЬЮ выполнеime дву Ф6- ф о р М у л а и э о б р е т е н и я чечного преобразовайия Фурье...,, rip вычислении ошений (1 ) Арифметыескж ус,Фой.тво по авт. йРедлагаемое УстРсйство Работает следУ 6- се )ф 504197,:о. т. л и ч,, я

25...;. тем", что,"с целью расширения класса реНа входь 9 и ХО подается йэ Ус - . - " ШаеМы з6дъч и "йбм выполнения опер и

Ройстиа "УйрайлениЯ сигйал, co&raeтствУю-:, вьяисления двухточечного п еобразова щей кодУ НУЛЯ с вьжодов 11,и 12 сни- ния Ф р., в у ройство дополнительно маются величины, вь1численные по собт- BeeiiH первый и второй сумматоры и ,30 йошениями (1), а с выходов 13, 14 — первый и второй .вычитке, причем T6 же велййы с ротявоположнъ и: первые ьхоа йерй го сумматора и перПри реалицации двухтотечного преоб- " . входом устройства а вторые входыраэования Фурье на входы 9 и 10 у - с первым выходом блока поворота век35 ройствЬ подаются соответственно дейст- тора, второй выход которого соединен вйтельная К и мнймая Y< "части комп-: " с вторйми эйолфами второго сумматора лексного числа 7, на входы 2, 3 "." -", " -и втброго 1аФюйтателя, первые входй соответственно действительная )(и мйи"" = которых"ссйуййены с пятыМ входом ус мая (части комплексного числа Х родства, выходы сумматоров и вычитаа на вход 4 устройства - велиЧййа уг-, телей являйся выходами устройства. ла cL —:: .. Источники информации, Блок 1 осуществляет QobopoT системы принят ь е во внимание при экспертизе координат, в которой зафиксироМНМ Мк-, .1, Авторское свидетелсство СССР тор с координатами (и Ч, на угол % 504197, кл. Я 06 F 7/38, 1976. ,м

70б846

Составитель В. Иенцель

Ре„,тор И. Грузо тещдн. Еа6ур Коррекр М. Шарши

Заказ 8231/4й Тйраж 780 Подписное

ЦНИИПИ Государственного К Та СССР но делау изобретении и открыт Й

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

< филиал ППП Патент, г. Ужгород, ул. Проектная, 4