Генератор функций уолша
ГЕНЕРАТОР ФУНКЦИЙ УОЛША, содержащий триггер, тактовый вход которого подключен к выходу элемента И, первый и второй входы которого соединены с информационными входами соответственно первого и второго регистров сдвига и подключены к информационным выходам соответственно первого и второго регистров сдвига. установочные входы которых являются соответственно входом задания аргумента и входом задания номера функции генератора, тактовым входом которого являются тактовые входы первого и второго регистров сдвига , отличающийся тем, что, с целью упрощения , он содержит реверсивный счетчик и третий регистр сдвига, информационный выход которого подключен к информационному входу третьего регистра сдвига и тактовому входу реверсивного счетчика, информационный выход которого является выходом ординаты генератора, выходом значения функции и установочным входом которого являются соответственно выход триггера и установочный вход реверсивного счетчика, управляющий вход которого подключен Q «9 к выходу триггера, а тактовый вход третьего (Л регистра сдвига соединен с тактовыми входами первого и второго регистров сдвига. 05 00 со СП со
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК (5y) 4 G 06 F 1/02
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ
1...)1
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
gag 1-К А ВТОРСКОМ,Ф СВИДЕТЕЛЬСТВУ
uz. (21) 3698582/24-24 (22) 06.02.84 (46) 23.07.85. Бюл. № 27 (72) П. М. Чеголин, P. Х. Садыхов, А. В. Шаренков и С. А. Золотой (71) Институт технической кибернетики
АН Белорусской ССР (53) 681.32(088.8) (56) Авторское свидетельство СССР № 890409, кл. G 06 F 7/26, 1980.
Авторское свидетельство СССР № 781819, кл. G 06 F 15/31, 1979. (54) (57) ГЕНЕРАТОР ФУНКЦИЙ УОЛША, содержащий триггер, тактовый вход которого подключен к выходу элемента И, первый и второй входы которого соединены с информационными входами соответственно первого и второго регистров сдвига и подключены к информационным выходам соответственно первого и второго регистров сдвига, „„Я1)„„ 1168959 А установочные входы которых являются соответственно входом задания аргумента и входом задания номера функции генератора, тактовым входом которого являются тактовые входы первого и второго регистров сдвига, отличающийся тем, что, с целью упрощения, он содержит реверсивный счетчик и третий регистр сдвига, информационный выход которого подключен к информационному входу третьего регистра сдвига и тактовому входу реверсивного счетчика, информационный выход которого является выходом ординаты генератора, выходом значения функции и установочным входом которого являются соответственно выход триггера и установочный вход реверсивного счетчика, управляющий вход которого подключен к выходу триггера, а тактовый вход третьего регистра сдвига соединен с тактовыми входами первого и второго регистров сдвига.
1!68959
1 2 3
1 2 3
1 2 1
1 2 1
1 0 — 1
1 0 — 1
1 0 1
1 0 1
4 5 6
4 3 2
0 — 1 — 2
0 1 2
0 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— сигналы на выходах.
Генератор функций Уолша содержит (кольцевой) регистр 1 сдвига (аргумента), (кольцевой) регистр 2 сдвига (номера функции), элемент И 3, триггер 4, реверсивный счетчик 5 (кольцевой) регистр 6 сдвига, тактовый вход 7, выходы 8 и 9.
Кусочно-линейные функции Уолша определяются как
M (i+1 t)=5wal(i x) dx. (1)
В случае дискретного задания аргумента формула (1) пр ет вид
M(1+1,k)= wal(i,п) Кi=O,N — 1.
Для N=8 матри а кусочно-линейных функций Уолша имеет вид
В кольцевые регистры 1 и 2 сдвига заносятся коды номера функции и аргумента соответственно, в кольцевой регистр сдвига 6 — код 10...0, триггер 4 установлен в «1», реверсивный счетчик 5 обнулен.
Тактовые импульсы поступают на тактовые входы кольцевых регистров 1, 2 и 6 сдвига, осуществляя сдвиг информации вправо. На выходе элемента И 3 последовательно реализуются произведения i» >k „ i, iota, 10 которые суммируются по модулю два триггером 4, на выходе которого формируются значения функции Уолша wal (i,г) = i k„— 9 ф...+1,1 „(где i i ...1, — двоичные разяды кода Грея номера функции Уолша, ь Ъ > k, — двоичные разряды кода аргумента.
Через N тактов на выходе триггера 4 формируется значение функции wal (i,k) («1» соответствует значение wal (i,k) =1, а «О» — ча1(1;к)= — 1, которое поступает на управляющий вход реверсивного счетчика 5. При этом на выходе кольцевого регистра сдвига 6 появится «1», которая, поступая на счетный вход реверсивного счетчика 5, суммируется (вычитается) с предыдущим значением («1» на управляющем
25 входе реверсивного счетчика 6 соответствует операции суммирования, а «О» — вычитания).
Таким образом, на выходе реверсивного счетчика 5 последовательно формируются значения ординат кусочно-линейной функции
Уолша, причем отрицательные значения ор30 динат представлены в дополнительном коде.
Через каждые N импульсов в кольцевой регистр 1 сдвига необходимо записывать значение следующего кода аргумента k до тех пор, пока оно не станет равным 111...1, при этом на выходе 9 устройства формируются последовательно коды ординат кусочно-линейной функции Уолша с номером i.
Для формирования N ординат функций необходима разрядность регистров и реверсивного счетчика, равная п (п=1ода N).
1 168959
К1
Hs
0 1
У
1
Редактор А. Козориз
Заказ 4615 43 ьг1 а 6 1
0 1
0 1 7 1
Составитель А. Баранов
Техред И. Верес Корректор М. Самборская
Тираж 7ГО Подписное
ВНИИПИ Государственного комитета СССР по делам Изобретений и открытий
113035, Москва, Ж вЂ” 35, Раушская наб., д. 4/5
Филиал ППП «Патент>, г. Ужгород, ул. Проектная, 4
