Генератор функций уолша

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИРЕСПУБЛИК 168959 19) 111 511 4 606 Г 1/ ОПИСА К АВТОРСКО ИЗОБРЕТЕН 1 д )10даатюеа ВИДЕТЕЛЬСТВ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИ(71) Институт технической кибернетики АН Белорусской ССР(54) (57) ГЕНЕРАТОР ФУНКЦИЙ УОЛША, содержащий триггер, тактовый вход которого подключен к выходу элемента И, первый и второй входы которого соединены с информационными входами соответственно первого и второго регистров сдвига и подключены к информационным выходам соответственно первого и второго регистров сдвига,установочные входы которых являются соответственно входом задания аргумента и входом задания номера функции генератора, тактовым входом которого являются тактовые входы первого и второго регистров сдвига, отличающийся тем, что, с целью упрощения, он содержит реверсивный счетчик и третий регистр сдвига, информационный выход которого подключен к информационному входу третьего регистра сдвига и тактовому входу реверсивного счетчика, информационный выход которого является выходом ординаты генератора, выходом значения функции и установочным входом которого являются соответственно выход триггера и установочный вход реверсивного счетчика, управляющий вход которого подключен к выходу триггера, а тактовый вход третьего регистра сдвига соединен с тактовыми входами первого и второго регистров сдвига.4 5 6 4 3 2 0 - 1 - 2 0 1 2 О 1 0 0 - 1 0 0 - 1 0 0 1 0 7 8 1 0 - 1 0 1 0 - 1 0 1 0 - 1 0 1 0 1 2 3 1 2 3 1 2 1 1 2 1 1 О - 1 1 0 - 1 1 0 1 1 0 1 т. е. ординаты кусочно-линейных функций Уолша могут быть построены суммированием соответствующих ординат кусочно-постоянных функций со своими знаками,Генератор функций Уолша работает следующим образом. Изобретение относится к автоматике и вычислительной технике и может быть использовано, в частности, в аппроксимирующих устройствах кусочно-линейного типа для анализа и обработки звуковых сигналов и видеосигналов.Цель изобретения - упрощение генератора путем снижения аппаратурных затрат на его реализацию.На фиг. 1 показана функциональная схема генератора функций Уолша; на фиг. 2 - сигналы на выходах.Генератор функций Уолша содержит (кольцевой) регистр 1 сдвига (аргумента), (кольцевой) регистр 2 сдвига (номера функции), элемент И 3, триггер 4, реверсивный счетчик 5 (кольцевой) регистр 6 сдвига, тактовый вход 7, выходы 8 и 9.Кусочно-линейные функции Уолша определяются какМъч(+1, ) =5 ща 1(1,х) сх. (1)В случае дискретного задания аргумента формула (1) пр ет видМ(+1,1= жа 1(1,п) К=0,М - 1, Для Я=8 матри а кусочно-линейных функций Уолша имеет вид В кольцевые регистры 1 и 2 сдвига заносятся коды номера функции и аргумента соответственно, в кольцевой регистр сдвига 6 - код 100, триггер 4 установлен в 1, реверсивный счетчик 5 обнулен.Тактовые импульсы поступают на тактовые входы кольцевых регистров 1, 2 и 6 сдвига, осуществляя сдвиг информации вправо. На выходе элемента И 3 последовательно реализуются произведения Ъ-Кн - ,- оо, 1 О которые суммируются по модулю два триггером 4, на выходе которого формируются значения функции Уолша юа 1(1,г) = к 1 ск - 6 9+1,К(где 1 д 1, - двоичные разяды кода Грея номера функции Уолша, - ь- г, Й - двоичные разряды кодааргумента.Через Х тактов на выходе триггера 4формируется значение функции ъ а (1,1 с) (1 соответствует значение жа 1(1,1)= 1, а 0 - ча(ф)= - 1, которое поступает на управляющий вход реверсивного счетчика 5. При этом на выходе кольцевого регистра сдвига 6 появится 1, которая, поступая на счетный вход реверсивного счетчика 5, суммируется (вычитается) с предыдущим значением (1 на управляющем 25 входе реверсивного счетчика 6 соответствуетоперации суммирования, а 0 - вычитания).Таким образом, на выходе реверсивного счетчика 5 последовательно формируются значения ординат кусочно-линейной функции Уолша, причем отрицательные значения ор- ЗО динат представлены в дополнительном коде.Через каждые Х импульсов в кольцевойрегистр 1 сдвига необходимо записывать значение следующего кода аргумента Ы до тех пор, пока оно не станет равным 1111, при этом на выходе 9 устройства формируются последовательно коды ординат кусочно-линейной функции Уолша с номером 1.Для формирования И ординат функцийнеобходима разрядность регистров и реверсивного счетчика, равная п (п=ода Х)./б СоставТехред И Тираж 7ВНИИПИ Госудапо делам Из113035, Москва, Ж илиал ППП Патент тель А. Баранов Верес едактор А. Козориз аказ 4615/43 рственного обретений - 35, Рау э, г. Уж го 1 аКорректор М. СамборскаПодписноекомитета СССРи открытийская наб., д. 4/5од, ул. Проектная, 4