Специализированное устройство управления

(1 ц 430381 союз Советскик Социалистицеских Республик(32) Приоритст -51) М.1 хл. б 061 9,0 Госуда рствениыи комитет Совета Министров СССР ло делам изаоретеннй и открытий(72) Авторыизобретения И. Гречишников. В. М. Довгаль, А. П. Клименко, В. Н. Лутай и Ю. Н. Прасолов Таганрогский радиотехнический институт) СПЕЦИАЛИЗИРОВАННОЕ УСТРОЙСТВО УПРАВЛЕНИ Предлагаемое устройство относится к области вычислительной техники и может бытьиспользовано для управления выборкой информации из запоминающих устройств в обширном классе процессоров, реализующихбыстрое преобразование Фурье (БПФ), а также для управления коммутацией решающихблоков в параллельных процессорах БПФ.Известно устройство управления, содержащее блок выдачи адресов, ьходы которого соединены с выходом сумматора и через блоквыдачи информации с выходом счетчика, причем входы сумматора подключены к выходамблока вводя информации в сумматор,Однако такое устройство имеет ограниченные функциональные возможности, не позволяющие управлять выборкой информации иззапоминающего устройства при вычислениипо методу быстрого преобразования Фурье.Предлагаемое устройство отличается тем,что в него введен блок разделения счетчика,причем выход этого блока соединен с управляющими входами счетчика и блока ввода информации в сумматор, информационные входыкоторого связаны с выходами счетчика и вылодами блока выдачи информации.Схема специализированного устройствауправления показана на чертеже.Устройство состоит из счетчика 1, представляющего собой обычный двоичный счетчик с логической схемой, позволяющей делить счетчикя две асти, блока 2 ыдаи инфоармянин, блока 8 вода информации в сумматор, омматора, построенного из комбинационных полусумматоров 4, и блока 5 выдачи кодов адресов. Шины 6 - 11 предназначены для управления работой устройства управления, шины 12 - его выходные шины, Блок 18 унравляющпх импульсов и потенциалов прс дусмотрсп для генерации управляющих импульсов и потенциалов, которые поступают ня управляющие выходы 14, Блок 15 разделепич счстчикя сл 1 жит для хправлення разделением счетчика на два самостоятельных счетчика, 15 Основные узлы устройства управленпя -блок разделения с .етчикя, счетчик и сумматор. Счетчик представляет собой комбинацшо из обыкновенного двоичного счетчика (ДС) и логической схемы, которая служит для осу ществлсния разделения ДС на две части, работающие самостоятельно. Сумматор может быть построен из комбинационных полусумма- торов. 1 эаботой счетчика управляет блок 15 разделения, Сам блок 15 синхронизируется 2 ь блоком 18 по шинам 8. Оба вновь образованные счетчика служат для счета импульсов, приходящих по шинам 6 и 7.Блок разделения счетчика своими выходами соединен с управляющими входами счетЗо чика 1 и блока 8 ввода информации в сумма3тор, информационные входы которого связаны с выходами счетчика и выходами блока 2 выдачи информации.Формирование кодов адресов происходит в следующем порядке.Перед началом каждой итерации по ОднОЙ из шин 8 управляющих потенциалов на управляющие входы счетчика подается потенциал, который разделяет его на два самостоятельных счетчика. Левый М-разрядный и правый (К - М) -разрядный, где М - порядковый номер итерации в соответствии с алгоритмом БПФ, К - количество разрядов счетчика 1. Блок 15 разделения счетчика, кроме того, подсоединяет выходы М-разрядного счетчика к входам Л 1 старших (левых) разрядов сумматора, блокирует остальные разряды сумматора и подключает шину 10 к младшему (правому) разряду вновь образованного М-разрядного сумматора. Импульсы, приходящие по шине 10, складываются с информацией, содержащейся в ЛП-разрядном счетчике. Очередной выр абатываемый в устройстве управления нижни 11 адрес перехода составляется из суммы, полученной в Л 1-разрядном сумматоре, н (К - М) младших разрядов счетчика, Очередной верхний адрес перехода снимается непосредственно со счетчика.Таким образом, текущие значения адресов каждого перехода составляются из двух частеи: постоянной для данного перехода и текущей. Постоянная часть является старшими разрядами адреса, текущая - младшими. Л 1-разрядный счетчик подсчитывает импульсы, поступающие из блока 13 по шипе б. Перед началом каждого перехода, в соответствии с алгоритмом БПФ, начиная со второго перехода, по шине б приходит серия из двух импуль.сов. Таким образом формируются старшие разряды верхних адресов. Сумматор, добавляя +1 к содержимому М-разрядного счетчи ка, формирует старшие разряды нижних адресов перехОдя. Б 11 работанные старшие разря ды остаются постоянными до окончания всего перехода. Младшие разряды как верхних, так и нижних адресов формируются (К - М)-раз рядным счетчиком путем счета импульсов,приходящих по шине 7 управляющих импульсов.Для управления переписью в естественномпорядке содержимого конечного массива ис пользуется счетчик.Потенциалы по шипам 8 не пода 1 отся.Для получения адресов в истинном порядке, в соответствии с алгоритмом БПФ, необходимо выполнить операцию двоичный инверсии 20 над адресами конечного массива. Предмет изобретенияСпециализированное устройство управле ния, содержащее блок выдачи адресов, входыкоторого соединены с выходами сумматора и через блок выдачи информации с выходами счетчика, причем входы сумматора соединены с выходами блока ввода информации ЗО в сумматор, отлича 1 ощееея тем, что, с цельюрасширения функциональных возможностей, в него вьеден блок разделения счетчика, выход которого соединен с управляющими входами счетчика и блока ввода информации в суммаЗ 5 тор, информационные входы которого соединены с выходами счетчика и выходами блока выдачи информации.430381 Составитель Т. НестеренкоТехред А. Камыш никова Коррект юрина одписпо ОТ, Загорский це дактор И. Грузов аказ 5414ЦНИ Изд. 0 е 1634осударственного комитетпо делам изобретенийМосква, Ж.35, Раушска Тираж 624Совета Министров ССоткрытийнаб., д. 4/5