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

(54) ГЕНЕРАТОР ФУНКЦИЙ УОЛША

1

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

Известен генератор функций Уолша,содержащий триггеры, сдвиговые регистры и сум маторы по модулю 2 1.

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

Наиболее близким техническим решением к изобретению является генератор функций Уолша, содержащий rt -разрядный счетчик, вход которого подключен к генератору тактовых импульсов, и первую группу эдеме тов И, первые входы которых являются инфомааионными входами устройства 2.

Для формирования функций Уолша в таком генераторе Используется многовходовый сумматорпо модулю 2 и, кроме того, при необходимости преобразования входного кода Б код Грея, большое число двухвходовы сумматоров по модулю 2. Реализация всех

сумматоров в базисе Т-ИЛИ-НЕ требует большого количества логических элементов.

Целью изобретения является упрощение генератора функций Уолша,

Эта цель достигается тем, что предложейный гейератор функции Уолша содержит вторую группу элементов И, элемент ИЛИ и триггер, j причем прямой вьиод -го ( 1тПпри отсчете со стороны младших разрядов) разряда счетчика подключен к соот ветствующему входу i -го элемента И вто рой группы, а инверсный выход - к соответствующим входам элементов И второй группы с номерами от (i + 1) до ГТ . Выход i -го ( 4 1 т Н ) элемента И второй группы подключен ко второму входу I -го элемента И первой группы. Выходы элементов И первой группы подключены к соответствующим входам элемента ИЛИ, выход которого подключен к счетному входу триггера, выход которого является выходом устройства.

Структурная схема устройства представлена на чертеже.

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

устройства.

Элементы И первой группы - двухвходовые, число входов i го элемента И второй группы равно i , причем первый элемеь V может быть опущен (т, е. заменен прямо

Связью).

Устройство работает следующим образом. На вход счетчика 1 поступают тактовые иктульсы с частотой, задающей максимальную частоту генерируемых функций Уолща. Каждый . -входовьш элемент И 4 выдает порпедовательность, состоящую из импульсов, отстоящих один от другого на 2 периодов такта. Код номера функции Уолша., поступающий с входных щин, определ5аот с помоидью двухвходовых элементов И 3 и элемента ИЛИ 5 общую последовательность, характеризующую изменение знака функции Уолша и поступающую на счетны вход триггера 6, установленного предварительно в состояние единица

С выхода триггера 6 снимается сигнал, пропорциональный функции Уолща соответст вующего номера.

Схема предложенного генератора упрощена, а количество оборудования по сравнению с известным сокращено, так как в нем исключены { П - 1) двухвходовых сумматоров по модулю 2, Каждый из которых состоит как минимум из трех двухвходовых Элементов И, и к -вхъдовый сумматс по модулю 2, который-может быть реализован

как минимум на 5 ( п - 1) двухвходовых элементах И.

Формула изобретения

Генератор функций Уолща, содержащий Н -разрядный счетчик, вход которого подключен к генератору тактовых импульсов и первую группу элементов И, первые входы которых являются информационными входами устройства, отличающийся тем, что с целью упрощения генератора фунций Уолша, он содержит вторую группу элементов И, элемент ИЛИ и триггер , причем прямой выход j -ГО(i « 1 -г «i при отсчете со стороны младщих разрядов) разряда подключен к соответствующему входу I -го элемента И, второй группы, а инверсный выход - к соответствующим входам элементов И второй группы с номерами от { 4 i ) до М , выход i -го (д « 1 т. и) Элемента И второй группы подключен ко второму входу I -го элемента И первой группы, выходы элементов И первой группы подключены к соответствующим входам элемента ИЛИ, выход которого подключен к счетному входу триггера, выход которого являет ся устройства.

Источники информации, принятые во внимание при экспертизе:

.№ 474О16,М.,О6Г 13/36,21.05.74

2.Авторское свидетельство СССР N9 456268, М. кл. 2 Q 06 Р 3/О2, 19.03.73.