Генератор функций уолша
Патент 1016777
Авторы
Классы МПК
Генератор функций уолша
Иллюстрации
Реферат
ГЕНЕРАТОР ФУНКЦИЙ УОЛША,содержащий генератор тактовых импуль- ; /сов празрядный счетчик (п-поiрядков функций Уолша),п элементов И; элемент ИЛИ и триггер, причем выход генератора тактовых импульсов подключен к счетному входу счетчика а синхронизирующему входу триггера. первый вход 1-го () элемента И является входс 1 1-го разряда номера функции Уолша генератора функций Уолша, выход i-ro элилента И подключен к i-му входу элемента ИЛИ, выход которого подключен к счетнсмлу входу триггера, выход триггера является выходом генератора функций Уолша, о тл и ч а ю щ и и с я тем, что, с целью упрощения генератора и улучшения его эксплуатационных характеристик , содержит (п-И)-й элемент И,причем первый вход (п-4-1)-го элемента И является входом (п+1)-го разряда номера функции Уолша генератора функций Уолша, выход переноса иэ l-rro разряда счетчика подключен к входу (i+l)-ro элемента И, инверс ный выход i-ro разряда счетчика подключен к третьему входу 1-го элемента, И, выход (п+1)-го элемента И подключен к
ф1юВ г ДЮ . М-таяМ%((А фцЬтитен @+
СОЮЗ СОВЕТСНИХ
ВЗЮ ПМ
РЕСПУБЛИК
3@@ (3 06 Р 1/02
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО.ДЕЛАМ ИЭОЕИ%;П:НИЙ И ОТй ЫТИИ
ОПИСАНИЕ ИЗОБРЕТЕНИЯ н ae TOPCNOMV ИДЕТВЪСтву (21) 3382892/18-24 (22) 21 ° 01 ° 82 (46) 07.05.83. Бюл,, В 17 (72) B,Ô.Aâðàìåíêo и B.Ô.Aâðàìåíêo (71) Всесоюзное научно«производственное геолого-геофизическое объединение по разведке нефти и газа. Союзморгео (53) 681.3 (088 ° 8) (56) 1. Авторское свидетельство СССР
Р 456268, кл. G Об Р 1/02, 1973.
2. Авторское свидетельство СССР
М 742912, кл. G 06 F 1/02, 1978 (прототип) . (54)(57) FEHEPATOP ФУНКЦИЙ УОЛТА co=. держащий генератор тактовых импуль-, . сов1 и-разрядный счетчик (n-по рядков Функций Уолша),п элементов И; элемент ИЛИ и триггер, причем выход генератора тактовых импульсов подключен к счетному входу счетчика и. .синхронизируюшему входу .триггера, ..Я0„„1016777 А первый вход 1-го (3.=1+р) элемента И является входом i-го разряда номера функции Уолша генератора Функций
Уолша, выход i-ro элемента И подключен к i-му входу элемента ИЛИ, выход которого подключен к счетному входу триггера, выход триггера является выходом генератора Функций Уолша, о тл и ч а ю шийся тем, что, с це- . лью упрощения генератора и улучшения его эксплуатационных характеристик, содержит (n+l)-й элемент И,причем первый вход (и+1)-го элемента И является входом (и+1)-го разряда номера функции Уолша генератора Функций Уолша, выход переноса из 1-,го разряда счетчика подключен к второму Е входу (i+1)-го элейента И, инверсный выход i-го разряда счетчика подключен к третьему входу i-го элемента и, выход (n+1)-го элемента и подключен к (5.+1)-му входу элемента ИЛИ.
1016777
Изобретение относится к автоматике и вычислительной технике и может найти применение при обработке, сжатии и восстановлении информации.
Известен генератор функций Уолша, содержащий генератор тактовых импульсов,п-разрядный двоичный счетчик,п-разрядный двоичный счетчик номеров функций Уолша, блок элементов
И, блок двухвходовых сумматоров по модулю два и многовходовой сумматор 1О псг модулю,цва("1 g.
Основным недостатком известного генератора является его сложность.
Наиболее близким к предлагаемому ,является генератор функций Уолша,со- 15 держащий генератор тактовых импульсов, и-разрядный счетчик (n-.ïîðÿäîê системы функций Уолша),п элементов И,элемент ИЛИ, триггер и сумматор по модулю два (23
2О
Недостатком такого генератора функций Уолша является его сложность.
Кроме того, четные функции Уолша получаются проинвентированными, что ухудшает эксплуатационные характе- 2с; ристики генератора.
11ель изобретения — упрощение генератора функций Уолша и улучшение
его эксплуатационных характеристик.
Поставленная цель достигается тем, что генератор функций Уолша, содержащий генератор тактовых импульсов,и-разрядный счетчик (и-порядок системы функций Уолша),п элементов И, элемент ИЛИ и триггер, причем выход генератора тактовых импульсов подключен к счетному входу счетчика и синхронизирующему входу триггера, первый вход i-ro (1=1+и) элемента И является входом 1-го раз-. ряда номера функций Уолша генератора 4() функций Уолша, выход i-ro элемента" И подключен к i-ому входу элемента ИЛИ, выход которого подключен к счетному входу триггера, выход триггера является выходом генератора функций Уол- 45 ша, содержит n+1-ый элемент И; при чем первый вход и+1-ro элемента И является ° входом и+1-го разряда номера функции Уолша генератора функций Уолша, выход переноса из i-oro разряда счетчика подключен ко второму входу
i+1-ro элемента И,инверсный выход
i-го разряда счетчика подключен к третьему входу i-ro элемента И, выход n+1-ro элемента И подключен к
i+1-îìó входу элемента ИЛИ.
На фиг. l..представлена функциональная схема генератора функций Уолша; на фиг. 2 и 3 — системы вспомо. гательныхф.и подготовительных V. ф,нкций, 1 j
Генератор функций Уолша содержит генератор 1 тактовых импульсов,п-разрядный счетчик 2, элемента И 3 -3 г» элемент ИЛИ 4, триггер 5, элемент И
6, информационные входы 7 разрядов номера функции Уолша.
Генератор функций Уолша работает следующим образом.
При поступлении тактовых импульсов на вход синхронного и-разрядного счетчика 2 на его выходах формируются инверсные функции Радемахера соответствующих порядков и сигналы переноса в старший разряд.
С помощью элементов И 3 и дополнительного элемента И 6 путем логического умножения соответствующих сигналов переноса и инверсных сигналов
Радемахера на выходах этих элементов формируется система вспомогательных функций(Ф; Группа этих функций для n=3 изображена на фиг. 2 (поз.
8 — 11). Путем логического суммирования Ф;с помощью элемента ИЛИ 4 образуется система подготовительных функций (V>), являющаяся исходной для формирования функций Уолша. Порядок суммированияф;определяется информационными входами 7 генератора .функций Уолша. Система подготовительных функций (Ъ.) для n-=3 приведена на фиг. 3 (поз. 12-27).
Для формирования функций Уолша W значение .индекса) в двоичном предj ставлении подается.на информационные входы 7. При этом суммируются функции ф1, номера которых совпадают с номерами разрядов, содержащих единицы в двоичном представлении индекса, и на выходе элемента ИЛИ формируется подготовительный сигнал V который определяет положение знакопемен во временном растре функции Уолш Х..Триггер 5 осуществляет указанные 1накоперемены по тактовым импульсам генератора тактовых импульсов 1 и . вырабатывает на своем выходе соответствующую функцию Уол1 °
Предлагаемый генератор функций
Уолша по сравнению с известными характеризуется меньшим числом входов элементов И и отсутствием сумматора по модулю два. Кроме того, в нем все функции Уолша формируют не в прямом коде.
1016777
Ф
Риc
77
Yarner
Юла
5w
6ooi баю
Vnor
"rrrr (Рю l
Составитель В.Байков
Редактор Н.Безродная ТехредЖ. Кастелевич Корректор A.Повх
Заказ 3386/47 Тираж 706 Подписное
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
1 13035, Москва,Ж-35, Раушская наб., д. 4/5
Филиал ППП Патент, г. Ужгород, ул. Проектная, 4