Устройство для формирования адресов

(111005053 ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Сааетскик Социалистических Республик(22) Заявлено 291281 (2) 3370103/18-24 с присоединением заявки Нов(23) Приоритет -Государственный комитет С СС.Р Ло делам изобретений и открытнй(73) Заявител Дальневосточный ордена Трудовополитехнический институт им. В(54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ АДРЕСО Изобретение относится к вычислительной технике и может быть использовано при построении устройства, реализукщего ортогональное преобразование, в частности преобразование Фурье,Уолша,Известен блок формирования адресовдля устройства, реализующего быстроепреобразование фурье, содержащее счет пчик,выход которого соединен с.первымвходом узла выдачи адресов, выход узла является выходом устройстваНедостатком известного блока является то, что он предназначен дляпоследовательной генерации адресовверхнего и нижнего рядов и не позволяет параллельно генерировать адреса, что необходимо при использованиидвух блоков памяти для одновременнойвыборки операндов элементарной операции в алгоритмах быстрого преобразования,Наиболее близким к изобретению яв-. ляется устройство для Формированич 25 адреса, содержащее счетчик, два коммутатора, регистры 2,Недостатком устройства является невозможность распараллеливания формирования адресов. 30 Цель изобретения - расширение функциональных воэможностей устрой-, ства за счет осуществления распараллеливания формирования адресов, т.е, осуществление параллельной генерации адресов верхнего и нижнего рядов операндов элементарной операции,"бабочка" в быстрых алгоритмах ортогонального преобразования.Поставленная цель достигается тем, что в устройство, содержащее счетчик адреса, счетный вход которого является управляющим входом устройства, адресный выход счетчика адреса соединен с первым входом первого коммутатора, первые вход и выход второго коммутатора являются соответственно первым входом данных и выходом данных устройства, введены .ге-. нератор единицы, сдвиговый регистр, сумматор по модулю два, счетчик шага, причем выход сдвигового регистра соединен с первым входом сумматора по модулю два, адресный выход счетчика адреса соединен с вторым входом сумматора по модулю два и.с выходом верхнего адреса устройства, второй вход первого коммутатора со единен с выходом счетчика шага, счетный вход которого и вход сдвига сдви 1005053гового регистра соединены с выходом переполнения счетчика адреса, последовательный вход сдвигового ре гистра соединен с выходом генератора "единицы", выход первого коммутатора соединен с вторым входом второго ком мутатора, третий вход и второй выход которо. о являются вторыми входом данны и выходом данных устройства, выход сумматора по модулю два является выходом нижнего адреса устройства, 10Сдвиговый регистр используется в качестве генератора функции 2 К, который подается на один из входов сумматора по модулю два, на второй вход которого подается текущее значение счетчика адреса, Кроме того, так как с выхода счетчика адреса снимаются последовательные адреса, которые могут относиться как к верхнему ряду операндов, так и к нижнему, возникает необходимость управления двумя потоками данных на выходе, например, блоков памяти в устройствах ортогонального преобразования. Для этого в устройство введены два коммутатора и счетчик шага, который правляет адресным входом первого коммутатора, информационный вход которого соединен с адресным входом второго коммутатора и, следовательно, осуществляет перекоммутацию потоков 30 данных. Такйм образом, цель достигается схемой генерации одного из адресов в виде суммы по щоФ функции 2 -1, где к - номер шага и текуКщего значения второго адреса, и до полнительно схемой управления потоками данных.На чертеже схематически представлено предлагаемое устройство.Устройство содержит счетчик 1 40 адреса, счетчик 2 шага, сдвиговый регистр 3, сумматор 4 по модулю два, первый коммутатор 5, второй коммутатор б, генератор 7 "единицы, выход 8 нижнего адреса, выход 9 верхнего адреса, вход 10 управляющих сигналов, 45 первый вход 11 данных, второй вход 12 данных, первый выход 13 данных, второй выход 14 данных.Устройство работает следующим об разом.Для формирования адреса верхнего ряда используется счетчик 1, который изменяет свое состояние по сигналу на входе 10, этот сигнал является счетным сигналом и появляется при переходе на следующую операцию "бабочка". Значение счетчика 1 изменяется линейно и при переполнении вырабатывает сигнал переполнения и переходит в исходное состояние, Сигнал переполнения счетчика 1 используется для того, чтобы нарастить значение счетчика 2 на "единицу" и осуществить сдвиг ре" гистра 3 на один разряд, При сдвиге регистра 3 на один разряд в освобо дившийся разряд заносится "единица" по последовательному входу от генератора 7 "единицы", т.е. при переходе на следующий шаг регистр 3 со стороны младших разрядов заполняется "единицами", а его значение на к-м шаге равно 2"-1, При этом адрес нижнего ряда формируется как сумма по во 6 2 текущего значения адреса верхнего ряда и значения регистра 3, равного 2 -1. Адрес нижнего ряда снимаетсяКс выхода 8 сумматора 4 по вой 2. Адрес верхнего ряда снимается с выхода 9 счетчика 1.Для того, чтобы одновременно считыВать оба операнда операции "бабочка", необходимо на текущем шаге преобразования результаты операции "бабочка" размещать в памяти так, чтобы на следующем шаге, было возможно параллельное считывание операндов операции "бабочка". С этой целью в устройство включены коммутаторы 5 и б, причем коммутатор б предназначен для управления потоком данных из входа 11 на входы 13 и 14 и из входа 12 на,входы 14 и 13, при этом направлениепередачи данных зависит от значениявыхода коммутатора 5, который управляет коммутатором б, Управление коммутатором б зависит от частоты сигна"ла на входе 10 и номера шага, Завискмость имеет вид 1/2-1, где Е -частотасигнала на входе 10 к - номер шага,т.е. выход коммутатора 5 повторяетчастоту изменения состояния к разрядасчетчика 1,Положительный эффект от использова. ния предлагаемого изобретения состоит в том, что при построении устройства, реализующего ортогональное преобразование, возможно использовать два блока памяти для параллельного выбора операндов и занесения результатов операции "бабочка", что повышает быстродействие этих устройств.Формула изобретенияУстройство для формирования адресов, содержащее счетчик адреса, счетный вход которого является управляющим входом устройства, адресный выход счетчика адреса соединен с первым входом коммутатора, первые вход и выход второго коммутатора являются соответственно первыми входом. данных и выходом данных устройства, о т л и - ч а ю щ е е с я тем, что, с целью расширения функциональных воэможностей за счет осуществления распараллеливания формирования адресов, в него введены генератор "единицы", сдвиговый регистр, сумматор по модулю два, счетчик шага, причем выход сдвигового регистра соединен с первым входом сумматора по модулю два, адресныйономареваКорректор ик йодписно раж 704твенного комитета СССРретений и открытийж, Раушская наб., д. э 1900/64ВНИИПИпо дел113035,сударм изооскв 5 ктная, 4 ал ППП фПатентф, г. ужгород, ул выход счетчика адреса соединен с вто,рым входом сумматора по модулю два ис выходом верхнего адреса устройства,второй вход первого коьеюутатора соеди"нен с выходом счетчика шага, счетныйвход которого и вход сдвига сдвигово-. 5го регистра соединены с выходом переполнения счетчика адреса, последовательный вход сдвигового регистра соединен с выходом генератора "единицыф,выход первого коммутатора соединен с 10вторым входом второго коммутатора,Ф третий вход и второй выход которого являются вторым вх дом данных и в ходом данных устройства, выход сумматора по модулю два является выходом нижнего адреса устройства.Источникиинформации, принятые во внимание при экспертизе1. Авторское свидетельство СССР 9 548863, кл. С 06 Е 15/332, 1975.2. Авторское свидетельство СССР В 860072, кл. С 06 Р 9/36, 1979 (прототип) .