Устройство для вычисления спектрафункций уолша

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических Республик(23) Приоритет ь 06 Е 15/332 Государственный комитет СССР по делам изобретений и открытийДата опубликования описания 3006,81) Авто П, Шмерк зобрете Минс 71) Заявите технический институт(54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ СПЕКТРА ФУНКЦИЙ УОЛШАдешифратор,ения, счетинхрониза"атор, делиифровой претиет 5 с являе спект Изобретение относится к автомаке и вычислительной технике и можбыть использовано при. построенииспециализированных процессоров дляспектрального анализа случайных процессов методом промежуточногопредстваления процесса в системефункций Уолша, цифровых систем связи, систем автоматизированного син- .теза сложных структурных элементовцифровой техники методом спектрального отображения в базисе Уолша,аппаратуры распознавания и имитацииобразов, а также при созданиидиагностической аппаратуры для ситем и устройств, работающих вбазисе функций Уолша.Известно устройство для спектраяьного анализа, содержащее три блокапамяти, коммутатор, блок еаданиятригонометрических функций, операционный блок, выполненный в видесумматоров и умножителей, блок инверсной перестановки, реализующеевычисления методом быстрого преобразования Фурье 1,Наиболее близким техническим решением к предлагаемому.изобретениются,устройство для вычисленияра функций Уолша, содержащее сумматор по модулю два,блок памяти, блок Умножчик, элементы И, блок сции и, кроме того, суммтель частоТы, аналого-цобразователь 2)Недостатком известных устройствявляется низкое быстродействие прианализе спектра функций Уолша, заданных своими номерами,Цель изобретения - повышениебыстродействия устройства для вычисления спектра функций Уолша.Поставленная цель достигается,тем, что устройство для вычисленияспектра функций Уолша, содержащеесумматор по модулю два, дешифратор,блок памяти, блок умножения, счетчик, первый и второй элементы И,.блок синхронизации, причем первыйвход дешифратора подключен к выходупервого элемента И и входу управления запуском блока оинхронизации,второй вход дешифратора - к выходусчетчика и ко входу второго элементаИ, выход дешифратора подключен кадресному входу блока памяти, выходблока памяти подключен ко входублока умножения, выход второго элемента И - ко входу управления оста-,цикла. Этот же уровень является одновременно и признаком задания функции отсчетов от аргумента, определяемого состоянием циклического регистра 5 сдвига и счетчика 9, т.е. от аргумента предпоследнего такта первого цикла.Значение данной функции отсчетов считывается из блока 10 памяти и умножается в блоке 12 умножения на результат предыдущих операций, хранящихся в локальной памяти последнего.Следовательно, на первом цикле работы устройства выполняются вычисления в соответствии с (2) для заданного значения. Знак и признак действительной или мнимой величины формируется на выходе младшего разряда блока 2 и выходе сумматора по модулю два 3.Следующий цикл работы устройства ,начинается с момента формирования на первом выходе блока 11 импульсного сигнала, по которому счетчик 9 увеличивает на единицу свое состояние, в регистр 4 сдвига записывается прежний код С(г), а циклический регистр сдвига принимает исходное состояние 001.Функционирование устройства на .данном цикле работы отличается от предыдущего цикла только кодом на втором входе дешифратора 8.Вычисления заканчиваются в момент, когда счетчик. 9 сбрасывается в ноль (переполняется) при этом на выходе элемента И 7 формируется логический уровень нуля, поступающий на второй вход блока.При вычислении спектра функции Радемахера. РВ(х) ее номер Я задается на входе. кодом Б= 21 -1,. х 612,в и функционирование устройства описывается соотношениемф 8(хфП С 08-т 81 п - 8 Ьц )8- 1 сК . Щ я-1Повышение быстродействия в предлагаемом устройстве обеспечивается благодаря сведению процесса вычислений к перемножению компонент спектров функций Радемахера, образующих данную функцию Уолша. Формула изобретенияУстройство для вычисления, спектрафункций Уолша, содержащее сумматорпо модулю два, дешифратор, блок памяти, блок умножения, счетчик, первыйи второй элементы И, блок синхронизации, причем первый вход дешифратора подключен к выходу первогоэлемента .И и входу управления запуском блока синхронизации, второй входдешифратора - к выходу счетчикаи ко входу второго элемента И, выход .дешифратора подключен к адресномувходу блока памяти, выход блокапамяти подключен ко входу блокаумножения, выход второго элемента И 15 ко входу управления остановомблока синхронизации, первый выходкоторого подключен ко входу счетчикаи синхронизирующему входу блокаумножения, второй выход блока 2 О синхронизации к установочному входусчетчика, а третий выход - к управляющему входу блока памяти, выходысумматора по модулю два и блокаумножения являются выходами устройства, о т л и ч а ю щ е е с я:тем, что, с целью повышения быстродействия устройства, .оно содержитрегистр, блок формирования кодаГрея, первый и второй регистры сдвига, причем вход регистра является 30 входом устройства, а выход подключенко входу блока формирования кодаГрея, выход Младшего разряда которогоявляется выходом устройства, а выходывсех разрядов подключены ко входам 35 сумматорапо модулю два и первогорегистра сдвига, выходы которогоподключены ко входам первого элемента И, а выход младшего разряда -к третьему. входу дешифратора, вы О ходы разрядов второго регистра сдвигаподключены к четвертому входу дешифратораустановочные входы первого и второго регистров сдвига подключены к первому выходу блокасинхронизации, а входы синхрониза ции сдвига - к четвертому выходублока синхронизации.Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССР 5 О В 509872, кл. 6 Об Г 15/34, 1975.2, Авторское свидетельство СССР9 480079, кл.,6 Об Р 15/34, 1974.