Генератор функций Уолша Советский патент 1985 года по МПК G06F1/02 

подключены к счетному входу второго счетчика, выход переноса которого

подключен к третьему входу первого элемента И,

ГЕНЕРАТОР ФУНКЦИИ УОЛША, содержащий два И-разрядных счетчика

Изобретение относится к автоматике и вычислительной технике и может быть использовано при анализе и синтезе сигналов, в системах передачи информации, в схемах функциональных преобразователей и т.д.

Цель изобретения - расширение функциональных возможностей генератора за счет генерирования прямой и транспонированной матрицы X -упорядоченных функций Уолша.

На чертеже представлена функциональная схема генератора функций Уолша.

Генератор содержит первый 1 и второй 2 п -разрядные счетчики, служаище для формирования функций Радемахера, и номера функций Уолша П-элементов И 3, П-входовый сумматор 4 по модулю два,служащий для формирования функций Уолша,коммутаторы 5 для управления режимом работы генератора, группа сумматоров 6 по модулю два и элементы ИЛИ 7, служащие для формирования последовательностей номеров функций Урлша, входы 8 и 9 генератора, выход 10 генератора, группа сумматоров 11 по модулю два,вход 12 генератора, элемент НЕ 1.3, два двухвходовых элемента И 14 и трехвходовых элемента И 16 и 17, два двухвходовых элемента ИЛИ 18 и 19, служащие для модификации режима генерирования X -упорядоченных функций Уолша в режим генерирования транспонированной : матрицы X-упорядоченных функций Уолша, тактовый вход 20.

Генератор функций Уолша может работать в режимах: фop шpoвaниe кронекер-упорядоченньпх функций Уолша, формирование диядно-упорядоченных функций Уолша, формирование iacTOTHo-упорядоченньгк функций /олша, формирование X-упорядоченных функций Уолша и формирование

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

Режим работы генератора задается комбинацией сигналов на управляющих шинах 8 и 9, а при формироваНИИ X -упорядоченных функций Уолша выдача транспонированной матрицы достигается подачей единичного сигнала на управляющий вход 12.

0 В режиме формирования кронекерупорядоченных функтщй Уолша i -и разряд номера функции, записанного в счетчике 2, через i -и коммутатор 5 и 1-ый элемент ИЛИ 7 передаетг

5 ся на вход -го элемента И 3. На вторые входы элементов И 3 с выходов разрядов счетчика 1 поступают функции Радемахера, а на выходе 10 сумматора 4 по модулю два формируется значение функции Уолша. Цикл работы счетчика 1 соответствует периоду функций Уолша и составляет 2 тактов. Тактовые импульсы с шины 20 через элементы И 14 и ИЛИ 18 поступают на счетный вход счетчика 1. Сигнал переноса от счетчика 1 при каждом етЪ переполнении поступает на счетньш вход счетчика 2 через элементы И 17 и ИЛИ 19. Тем самым

обеспечивается смена номера функции Уолша, и начинается следующий цикл работы счетчика 1.

Работа генератора в других режимах отличается лишь преобразованием номера функции Уолша при его передаче от счетчика 2 к элементам И 3 через коммутаторы 5, сумматоры 6 и 11 подмодулю два и элементы ИЛИ 7.

В режиме формирования диодноупорядоченных функций Уолша с помощью коммутаторов 5 и элементов ИЛИ 7 достигается инверсная перестановка разрядов номера функции : 1 -и разряд счетчика 2 подключается к входу (n-i+1)-ro элемента И 3 . В режиме формирования час:тотно-упорядоченных функций Уолша для преобразования номера используется группа сумматоров 6 по модули два, а в режиме формирования Y -упорядоченных функций - группа сумматоров 11 по модулю два. При необходимости генерации транспонированной матрицы X -упорядоченных функций Уолша на управляющем входе 12 устанавливается единичный потенциал. При этом закрываются элементы И 14 и И 17 и открываются элементы И 16 и И 15 для прохождения

14

тактовых импульсов,которые с выхода итемента И 15 через элемент ИЛИ 19 проходят на вход счетчикгг 2 номера функций Уолша. После заполнения счетчика 2 импульс переноса по очередному тактопому импульсу через элемент И 16 и элемент ИЛИ 18 поступает на вход счетчика 1, и начинается новый цикл генерации функций Уолша в следующей точке дискретности.