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

Изобретение относится к автоматике и вьр4ислительной технике и может найти применение при обработке, сжатии и восстановлении информации. Известен генератор функций Уолша, содержащий генератор тактовых импульсов,п разрядный двоичный счетчик, п-разрядный двоичный счетчик номеров функций Уолша, блок элементов И, блок двухвходовых сумматоров по модулю два и многовходовой сумматор па модулю дваС 3. Основным недостатком известного генератора является его сложность. Наиболее близким к предлагаемому является генератор функций Уолша,содержащий генератор тактовых импульсо п-разрядный счетчик (п-порядок систе мы функций Уолша),п элементов И,элемент ИЛИ, триггер и сумматор по модулю два 2 . , , . . , Недостатком такого генератора функций Уолша является его сложность Кроме того, четные функции Уолша получаются проинвентйрованными, что ухудшает эксплуатационные характеристики генератора. Цель изобретения - упрощение гене ратора функций Уолша и улучшение его эксплуатационных характеристик. Поставленная цель достигается тем, что генератор функций Уолша, содержащий генератор тактовых импульсов, п-разрядный счетчик (п-порядок системы функций Уолша),п элементов И, элемент ИЛИ и триггер, причем выход генератора тактовых импульсов подключен к счетному входу счетчика и синхронизирующему вхо ду триггера, первый вход i-ro ( элемента И является входсял i-ro раз ряда номера функций Уолша генератор функций Уолша, выход i-ro элементам подключен к i-ому входу элемента ИЛ выход которого подключен к счетному входу триггера, выход триггера явля ется выходом генератора функций Уол ша, содержит п+1-ый элемент и; причем первый вход П+1-ГО элемента И я ляется входом П4-1-ГО разряда номера функции Уолша генератора функций Уо ша, выход переноса из i-oro разряда счетчика подключен ко второму входу i+1-го элемента И,инверсный выход i-ro разряда счетчика подключен к третьему входу 1-го элемента И, выход П+1-ГО элемента И подключен к i+1-ому входу элемента ИЛИ. На фиг. 1 .представлена функциональная схема, генератора функций Уо ша; на фиг, 2 и 3 - системы вспомбгательныхФ и подготовительных V. ф нкций. Генератор функций Уолша содержит генератор 1 тактовых импульсов,п-разрядный счетчик 2, элемента И ,, элемент ИЛИ 4, триггер 5, элемент И 6, информационные входы 7 разрядов номера функции Уолша. Генератор функций Уолша работает следующим образом. При поступлении тактовых импульсов на вход синхронного п-разрядного счетчика 2 на его выходах формируются инверсные функции Радемахера соответствующих порядков и сигналы переноса в старший разряд. С помощью элементов И 3 и дополнительного элемента И 6 путем логического умножения соответствующих сигналов переноса и инверсных сигналов Радемахера на выходах этих элементов формируется система вспомогательных функций { Группа /этих функций для изображена на фиг. 2 (поз. 8 - 11). Путем логического суммирования помощью элемента ИЛИ 4 образуется система подготовительных функций Vj , являющаяся исходной для формирования функций Уолша. Порядок суммирования «} определяется информационными входами 7 генератора функций Уолша. Система подгртови тельных функций Лдля приведена на фиг. 3 (поз. 1:2-27). Для формирования функций Уолша Wj значение .индекса j в двоичном представлении подается.на информационные входы 7. При этом суммируется функции ф, номера которых совпадает с номерами разрядов, содержащих единицы в двоичном представлении индекса , и на выходе элемента ИЛИ формируется подготовительный сигнал V, которой определяет положение знакопе мен во временном растре функции Уолша W.Триггер 5 осуществляет указанные знакоперемены по тактовым импульсам генератора тактовых импульсов 1 и - вырабатывает на своем выходе соответствукнцую функцию Уолша W.,- . Предлагаемый генератор функций Уолша по сравнению с известными характеризуется меньшим числом входов элементов И и отсутствием сумматора по модулю два. Кроме того, в нем все функции Уолша формируют не в прямом коде.

Я ,,,.,, п

Г III11Iг

Оff

. П . . Л . , П . .g

П П П пп П .и

tf

Д

д

Ф,

I I

№ 6ff

ГЕНЕРАТОР ФУНКЦИЙ УОЛША,содержащий генератор тактовых импуль- ; /сов п- разрядный счетчик (п-поiрядков функций Уолша),п элементов И; элемент ИЛИ и триггер, причем выход генератора тактовых импульсов подключен к счетному входу счетчика а синхронизирующему входу триггера. первый вход 1-го () элемента И является входс 1 1-го разряда номера функции Уолша генератора функций Уолша, выход i-ro элилента И подключен к i-му входу элемента ИЛИ, выход которого подключен к счетнсмлу входу триггера, выход триггера является выходом генератора функций Уолша, о тл и ч а ю щ и и с я тем, что, с целью упрощения генератора и улучшения его эксплуатационных характеристик, содержит (п-И)-й элемент И,причем первый вход (п-4-1)-го элемента И является входом (п+1)-го разряда номера функции Уолша генератора функций Уолша, выход переноса иэ l-rro разряда счетчика подключен к входу (i+l)-ro элемента И, инверс ный выход i-ro разряда счетчика подключен к третьему входу 1-го элемента, И, выход (п+1)-го элемента И подключен к