Устройство для формирования адресов при выполнении быстрого преобразования фурье

51) С 06,С Н.Шим относитс е и может остроении рое преоб ретения - авленная с и устройств,азованиеупрощениеель дости-. СООЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИРЕСПУБЛИК ООУДАРСТВЕННЫЙ КОМИТЕТ10 ИЗОВ ЕТЕНЮМ И ОтНРЦтИЯМГ 1 РИ ГКНТ СССР(54) УСТРОЙСТВО Д РЕСОБ ПРИ ВЫПОЛН РАЗОВАНИЯ ФУРЬЕ (57) Изобретение лительной техник пользовано при п реализующих быст Фурье. Цель изоб устройства, Пост 1 ЛЯ ФОРИИРОВАНИЯ АДНИИ БЫСТРОГО ПРЕОБ1619301 гается за счет того, что в составустройства входят счетчик 1 итераций,счетчик 2 адресов, содержащий К (К -Изобретение относится к вычислительной технике и может быть использовано при построении устройств, реализующих быстрое преобразованиеФурье- (БПФ).Целью изобретения является упрощение устройства,На чертеже представлена структурная схема устройства для йормированияадресов при выполнении быстрого преобразования Фурье.Устройство содержит: счетчик 1 итераций и счетчик 2 адресов, содержащийК (К - разрядность) двухвходовыхмультиплексоров 3, 3, Зз3 к-,3 триггеров 4,4, 4,44 кюэлемент НЕ 5 и элемент И 6.Устройство работает следующим образом.В исходном состоянии все триггеры 4 -4 к обнулены, а счетчик 1 итераций находится в состоянии 2 -1, гдеи - разрядность счетчика, При этомвыходы всех его разрядов (кроме старшего) находятся в состоянии "Лог.О",а старший разряд находится в состоянии "Лог.1", Уровнем "Лог.О" с выхода старшего разряда счетчика 1 итераций к выходу первого мультиплексора 3 подключен его вход, соединенныйсо счетным входом счетчика 2 адресовс переменным порядком следования выходных разрядов и с входом устройства.Уровнем "Лог,О" с выходов остальныхразрядов счетчика 1 итераций к выходам оставшихся мультиплексоров 33 К подключены их входы, соединенныес выходами предыдущих триггеров 4- 454. Таким образом, выход первоготриггера,4является выходом первогоразряда адреса, выход триггера 4выходом второго разряда адреса, выход триггера 4 - выходом К-го разряда адреса. Такой порядок следования разрядов адреса соответствуетрежиму ввода данных,После того, как на вход устройства поступают два входных импульсов, триггеры 4 -4переходят в состояние "Лог.1", на выходе элемента И 6 Формируется импульс и поступает на разрядность) мультиплексоров 3-3,К триггеров 4-4 к, элемент НЕ 5 иэлемент И 6, 1 ил. счетный вход счетчика 1 итераций, переводя его в нулевое состояние, при котором уровень "Лог.1" имеется на выходе первого (младшего) разряда счетчика, а выходы всех остальных разрядов находятся в состоянии Лог.О", Этим заканчивается режим ввода данных.Уровнем "Лог.1" с выхода первого разряда счетчика 1 итераций к входу К-го мультиплексора 31 подключен его вход, соединенный с входом устройства, а уровнем "Лог.О" с выходов остальных разрядов счетчика 1 итераций к выходам мультиплексоров 3-31, подключены их входы, соединенные с выходами предыдущих триггеров 4 к, ;41-4,.Таким образом, выход К-го триг-, гера 4являетсявьгходом первого разряда. адреса, выход первого триггера 4- выходом второго разряда адреса, а выход (К)-го триггера 4- выходом К-го разряда адреса.3Такой порядок следования разрядов адреса соответствует режиму адресации при выполнении первой итерации БПФ. После того, как на вход устрой-. ства поступают еще 2 входных имЙпульсов, триггеры 4-4 к снова переходят в состояние "Лог.1", срабатывает элемент И 6 и импульс переводит счетчик 1 итераций в единичное состояние, при котором уровень "Лог,1" присутствует на выходе второго разряда счетчика, а выходы всех остальных разрядов находятся в состоянии "Лог.1", Этим заканчивается адресация первой итерации БПФ. Уровнем "Лог.1" с выхода второго разряда счетчика 1 итераций к выходу (К) -го мультиплексора Зкподключается его вход, соединенный с входом устройства, а уровнем "Лог.О" с выходов остальных разряЭ дов счетчика 1 итераций к выходам мультиплексоров 3 3-3, подключаются их входы, соединенные с выходами предыдущих триггеров 4 4/ Заказ 50 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская,наб., д. 4/5Производственно-издательский комбинат "Патент", г.Ужгород, ул. Гагарина, 101 5 16193 4 - 4 , Таким образом, выход (К)-; го триггера 4 , является выходом первого разряда адреса, выход первого триггера 4 - выходом третьего разряда ад 5 реса, а выход (К)-го триггера 4 выходом К-го разряда адреса. Такой порядок следования разрядов адреса соответствует режиму адресации при выполнении второй итерации БПФ. 10Аналогичным образом меняется поря-, док следования разрядов адреса и на последующих итерациях БПФ на последней 1 с-й:итерации ои соответствует первоначальному (естественному) порядку следования разрядов адреса. Устройство для формирования адресов при выполнении быстрого преобразования Фурье, содержащее счетчик итераций и К (К - разрядность) мультиплексоров, причем управляющий вход К-го (1 = 1,Х) мультиплексора 5 01 6подключен к выходу К-го разряда счетчика итераций, о т л к ч а ю щ е ес я тем, что, с целью упрощения устройства, оно содержит К триггеров, элемент НЕ и элемент И, выход которого подключен к счетному входу счетчика итераций, выход которого к-го мультиплексора подключен к информационному входу К-го триггера, выход р-го (р =1,К) тригера подключен к первому информационному входу (рФ 1)-го мультиплексора, р-му входу элемента И и является выходом р-го разряда адреса устройства, тактовым входом которого являются соединенные между собой вторые информационные входы всех мультиплексоров и вход элемента НЕ, выход которого подключен к к-му входу элемента И выход Е-го триггера подключен к первому информационному входу первого мультиплексора, к-му в,оду элемента И и является в подам 1 с-го разряда адреса устройства.