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

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

Иллюстрации

Показать все

Реферат

 

ГЕНЕРАТОР ФУНКЦИЙ УОЛША, содержащий триггер, тактовый вход которого подключен к выходу элемента И, первый и второй входы которого соединены с информационными входами соответственно первого и второго регистров сдвига и подключены к информационным выходам соответственно первого и второго регистров сдвига. установочные входы которых являются соответственно входом задания аргумента и входом задания номера функции генератора, тактовым входом которого являются тактовые входы первого и второго регистров сдвига , отличающийся тем, что, с целью упрощения , он содержит реверсивный счетчик и третий регистр сдвига, информационный выход которого подключен к информационному входу третьего регистра сдвига и тактовому входу реверсивного счетчика, информационный выход которого является выходом ординаты генератора, выходом значения функции и установочным входом которого являются соответственно выход триггера и установочный вход реверсивного счетчика, управляющий вход которого подключен 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