Арифметическое устройство Советский патент 1979 года по МПК G06F7/38 G06F17/14 

(54) АРИФМЕТИЧЕСКОЕ УСТРОЙСТВО

1

Изобретение относится к вычислитгель;; ной технике, предназначено для построе-. ния на его основе специализированных ЦВМ и является усовепшенствованием изобретения по авт. св. № 504197.

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

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

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

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

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

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

5 блок 1 поворота вектора, входы 2, 3, 4 которого - это входы всего устройства. Первый выход блока 1 связан с ваорым входом сумматора 5 и с вторым входом вычитателя 6, а второй выход - с вторым

0 входом сумматора 7 и с вторым входом вычитателя 8. Первые ВХОДЕЛ сумматора 5 и вычитателя 6 соединены с входом 9 устройства, а первые входы сумматора

706846 7 и й 1читателя 8 - с входом 10 устрой ства, выходами 11, 12, 13, 14 которого являются соответстве1шо выходь сумМаторов 5, 7 и вычитателей 6,, 8. При реализации соотношений X Xcos -A-Ysitt,. X -ЧсозЧ -XsAH устройство работает rto алгоритму , в при реализации двухточечрого преобразования Фурье в устройстве организуется счет по формуле -doL . 21,.,e ), ,HY описЬгваюг выполнение двух1ч чёчного преобразовайня Фурье.,, , При вычислении соотношений (1) предлагаемое устройство работает следу щим образом. - „-™-„ . На входы 9 я йодйетсй из yct ойстйа управления сйгйая, соответствую щий коду нуля, с выходов 11 в 12 снйКГаЧЬтся величины, вычисленные по соотношениями (1), а с выходов 13, 14тё же величины с противоположными знаками/ - . При реалицайии двухтотечного преобразования Фурье на входы 9 и 10 уСт ройства подаются соответственно дейс-рвительная Х и мнимая Ч чЖст й ком 1 , на входы 2, 3 51 , лексного числа действительная мЬ соответственно части комплексного числа Z. мая 4 устройства - велвчийа уга на вход яа cL. Блок 1 осуществляет поворот систем в которой зафиксир61айИ 1ёк координат, тор с координатами X о V,. на УГОЛ oL , а с выходов устройства снимаются величины, определяющие координаты вектора в новой системе кофдинат в соответствии с выражениями (1). В сумматоре 5 вычисляется сумма, а в вычитателе 6 - разность величины X и первой координаты вектора; в сумматоре 7 вычисляется сумма, а в вычитателе 8 разность величины Y. и второй коорДйнаты вектора. С выходов 11-14 снижаются кбмплексные числа х Z. 2 в соответствии с выражениями (2), i Эффективность Изобретения заключа ет ся в расширении класса решаемых ариф-метическим Устройством задач, которое достигается за счет осуществления суммиЬования коййлексных чисел, полученных в оезультате процедуры (1), с комплексными числами, вЬеденными в устройство lfejpe3 дополнительные входы. Формула изобретения Арифметическое устройство по авт. св. № 504197, отличающееся , пеЛью расширения класса ре iIiaeйыx заДач путём выполнения операции вычисления двухточечного преобразования Фурье, в устройство дополнительно введвы первь1й и второй сумматоры и первый и второй вычитатели, причек Первые входи первого сумматора и перBofd вычитателя соединены с четвертым входом устройства, а вторые входы с первым выходом блока поворота вектора, второй выход которого соединен с вторыми входами второго сумматора и йтфого ЬычйТателя, первые вхо/ил сйёдййены с пятым входе устройства,вьосоды сумматоров и вычитателей явлййтся выходами устройства. Источники информации, принятие во внимание при экспертизе 1. Авторское свидетелсство СССР № 504197, кл. в 06 F 7/38, 1976.

W