СПЕЦИАЛИЗИРОВАННОЕ УСТРОЙСТВО УПРАВЛЕНИЯ Советский патент 1974 года по МПК G06F9/00 

1

Предлагаемое устройство относится к области вычислительной техники и может быть использовано для унравления выборкой информации из заноминающих устройств в обширном классе пронессоров, реализующих быстрое нреобразованне Фурье (БПФ), а также для унравлення коммутацией решающих блоков в параллельных Hpoiieccopax БПФ.

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

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

Предлагаемое устройство отличается тем, что Б него введен блок разделения счетчика, причем выход этого блока соединен с управляющими входами счетчика и блока ввода информации в сумматор, информационные входы которого связаны с выходами счетчика и вылодами блока выдачи информации.

Схема специализированного устройства управления показана на чертеже.

Устройство состоит из счетчика /, представляющего собой обычный двоичпый счетчик с логической схемой, позволяющей делить счетчик на две части, блока 2 выдачи информации, блока 3 ввода информации в сумматор, сумматора, построенного из комбинационных полусумматоров 4, и блока 5 выдачи кодов адресов. Шины 6-11 иредназпачены для управления работой устройства управления, Н1ИПЫ 2 - его выходные шины. Блок 1управляющпх импульсов и потенциалов прсдусмотреп для генерации уиравляющих импульсов и потенциалов, которые ностунают на управляющие выходы 14. Блок 15 разделенн.ч счетчика служит для унравлеиия разделением счетчика иа два самостоятельных счетчика.

Основные узлы устройства управлення - блок разделения счетчика, счетчик и су.мматор. Счетчик представляет собой комбинацию из обыкновенного двоичного счетчнка (ДС) н логической схемы, которая служит для ос}ществления разделения ДС на две части, работаюндие самостоятельно. Сумматор может быть построеи из комбинационных полусумматоров. Работой счетчнка управляет блок /5 разделения. Сам блок 15 синхронизируется

блоком 13 по шииам 8. Оба вновь образованные счетчика служат для счета импульсов, приходящих но шинам 6 и 7.

Блок разделения счетчика своими выходами соединен с унравляющими входами счетчика У и блока 3 ввода информации в сумматор, информационные входы которого связаны с выходами счетчика и выходами блока 2 выдачи информации.

Формирование кодов адресов ироисходит в следующем иорядке.

Перед началом каждой итерации по одной из шин 8 уиравляюндих потенциалов па управляющие входы счетчика подается потенциал, который разделяет его на два самостоятельных счетчика. Левый М-разрядный и правый (/(-М)-разрядпый, где М - порядковый номер итерации в соответствии с алгоритмом БПФ, К - количество разрядов счетчика /. Блок 15 разделения счетчика, кроме того, подсоединяет выходы yVI-разрядиого счетчика к входам М старших (левых) разрядов сумматора, блокирует остальные разряды сумматора и подключает шину 10 к младшему (правому) разряду вновь образованного уИ-разрядиого сумматора. Импульсы, приходящие по шине 10, складываются с информацией, содержащейся в уИ-разрядном счетчике. Очередной вырабатываемый в устройстве управления нижний адрес перехода составляется из суммы, полученной в yVI-разрядном сумматоре, и (К.-yVI) младших разрядов счетчика. Очередной верхний адрес перехода снимается непосредственно со счетчика.

Таким образом, текущие значения адресов каждого перехода составляются из двух частей: постоянной для даиного перехода и текущей. Постояппая часть является старщим)} разрядами адреса, текущая - младшими. yW-разрядный счетчик подсчитывает импульсы, поступающие из блока 13 по шине 6. Перед началом каждого пере.хода, в соответствии с алгоритмом БПФ, пачиная со второго перехода, по шине б приходит серия из двух импульсов. Такнм образо.м формируются старшие разряды верхних адресов. Сумматор, добавляя + 1 к содержимому Л1-разрядпого счетчика, формирует старшие разряды нижних адресов перехода. Выработанные старшие разряды остаются постоянными до окончания всего перехода. Младшие разряды как верхних, так и адресов формируются (К.-уМ)-разрядным счетчиком путем счета импульсов, ирнходящих по шине 7 управляющих импульсов.

Для управления переписью в естественном порядке содержимого копечиого массива используется счетчик.

Потеициалы по шинам 8 не подаются.

Для получепия адресов в истинном порядке, в соответствии с алгоритмом БПФ, необходимо вынолнить операцию двоичный инверсии над адресами конечного массива.

Предмет изобретения

Специализированиое устройство унравлеиия, содер}кащее блок выдачи адресов, входы которого соединены с выходами сумматора и через блок выдачи ииформации с выходами счетчика, причем входы сумматора соединены с выходами блока ввода информации в сумматор, отличающееся тем, что, с целью расширения функциональных возможностей, и него введен блок разделения счетчика, выход которого соединен с унравляющими входами счетчика и блока ввода информации в сумматор, информационные входы которого соединены с выходами счетчика и выходами блока выдачи информации.