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

.ЯО 101 77 х 06 Р 1/02 НИЯ РСНОМУ С видетельство СССРР 1/02, 1973,детельство СССРР 1/02, 1978 ФУНКЦИЙ УОЛШАрсотактовых импуль-,етчик (п-поа),п элементов И,ер, причем выходимпульсовподходу счетчика иходу .триггера,ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО.ДЕЛАМ ИЗОБРЕЛ:НИИ И ОТйфЫТИИ ПИСАНИЕ ИЗО(71) Всесоюзное нное геолого-геофиние по разведке нморгеоф,сов 1 и-разрядный сч1 рядков Функций уолшэлемент ИЛИ и тригггенератора тактовыхключен к счетному в.синхронизируюшему в юл., 9 17о и В.Ф.Авраменкоаучнопроизводствензическое обьединеефти и газа.фСоюзпервый вход 1-го (1=1+р) элемента И является входом 1-го разряда номера Функции Уолша генератора Функций Уолша, выход 1-го элемента И подключен к 1-му входу элемента ИЛИ, выход которого подключен к счетному входу триггера, выход триггера является выходом генератора Функций Уолша, о тл и ч а ю щ и й с я тем, что, с це-. лью упрощения генератора и улучшения его эксплуатационных характеристик, содержит (и+1)-й элемент И,причем первый вход (и+1)-го элемента И является входом (и+1)-го разряда номера функции Уолша генератора Функций Уолша, выход переноса из 1-,го разряда счетчика подключен к второму Е входу (1+1)-го элемента И, инверсный выход 1-го разряда счетчика подключен к третьему входу 1-го элемента и, выход (и+1)-го элемента и подключен к (5.+1)-му входу элемента ИЛИ.Изобретение относится к автоматике и вычислительной технике и можетнайти применение при обработке, сжатии и восстановлении информации.Известен генератор функций Уолша,содержащий генератор тактовых импульсов,п-разрядный двоичный счетчик,п-разрядный двоичный счетчик номеров функций Уолша, блок элементовИ, блок двухвходовых сумматоров помодулю два и многовходовой сумматор 1 Опо модулю,цва(.1 3.Основным недостатком известногогенератора является его сложность,Наиболее близким к предлагаемому.,является генератор функций Уолша,содержащий генератор тактовых импульсов,п-разрядный счетчик (п-.порядок системы функций Уолша),п элементов И,элемент ИЛИ, триггер и сумматор по модулю два 2 32 ОНедостатком такого генераторафункций Уолша является его сложность.Кроме того, четные функции Уолшаполучаются проинвентированными, чтоухудшает эксплуатационныехаракте с;ристики генератора.Цель изобретения - упрощение генератора функций Уолша и улучшениеего эксплуатационных характеристик.Поставленная цель достигаетсятем, что генератор функций Уолша,содержащий генератор тактовых импульсов,и-разрядный счетчик (и"порядок системы функций Уолша),пэлементов И, элемент ИЛИ и триггер,причем выход генератора тактовыхимпульсов подключен к счетному входу счетчика и синхронизирующему входу триггера, первый вход 1-го (1=1 Фп)элемента И является входом 1-го раз-.ряда номера функций Уолша генератора 40функций Уолша, выход 1-го элемента" Иподключен к 1-ому входу элемента ИЛИ,выход которого подключен к счетномувходу триггера, выход триггера является выходом генератора функций Уолша, содержит п+1-ый элемент И; причем первый вход п+1-го элемента И является входом и+1-го разряда номерафункции Уолша генератора функций Уолша, выход переноса из 1-ого разрядасчетчика подключен ко второму входу1+1-го элемента И,инверсный выход1-го разряда счетчика подключен ктретьему входу 1-го элемента И, выход и+1-го элемента И подключен к1+1-ому входу элемента ИЛИ,На фиг. 1 представлена функциональная схема генератора функций Уолша; на фиг, 2 и 3 - системы вспомогательныхФ.и подготовительных Ч.ф,нкций,3Генератор функций Уолша содержитгенератор 1 тактовых импульсов,п-разрядный счетчик 2, элемента И 3 -3офэлемент ИЛИ 4, триггер 5, элемент И6, информационные входы 7 разрядовномера функции Уолша.Генератор функций Уолша работаетследующим образом.При поступлении тактовых импульсов на вход синхронного п-разрядного счетчика 2 на его выходахформируются инверсные функции Радемахера соответствующих порядков исигналы переноса в старший разряд.С помощью элементов И 3 и дополнительного элемента И 6 путем логического умножения соответствующих сигналов переноса и инверсных сигналовРадемахера на выходах этих элементов формируется система вспомогательных функцийф; Группа етих функцийдля п=3 изображена на фиг, 2 (поз,8 - 11), Путем логического суммирования Ф;с помощью элемента ИЛИ 4 образуется система подготовительных функций Ч , являющаяся исходной дляформирования функций Уолша, Порядок суммированияф;определяется информационными входами 7 генератора.функций Уолша. Система подготовительных функций Я для п=3 приведена на фиг, 3 (поз. 12-27),Для формирования функций Уолша Хзначение .индекса ) в двоичном пред 3ставлении подается.на информационные входы 7. При этом суммируютсяфункции ф, номера которых совпадаютс номерами разрядов, содержащих единицы в двоичном представлении индекса , и на выходе элемента ИЛИ формируется подготовительный сигнал Чкоторый определяет положение знакопемен во временном растре функции Уолш Х ,Триггер 5 осуществляет указанные 1 накопе,.емены по тактовым импульсам генератора тактовых импульсов 1и вырабатывает на своем выходе соответствующую функцию Уолша1Предлагаемый генератор функций Уолша по сравнению с известными характеризуется меньшим числом входов элементов И и отсутствием сумматора по модулю два, Кроме того, в нем все функции Уолша формируют не в прямом коде.1016777 бра био био авитель В.Байковед Ж. Кастелевич Со родная Теектор А. Повх едактор Н е одписное706комитета ССи открытийушская наб.,Тираж осударственного елам изобретени Москва,Ж, Ра 4 ент, г. Ужгород, ул. Проектная, 4 и л П и Заказ 3386/4 ВНИИПИ Р по д 113035, Ю