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

 

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

СОЮЗ COBETCHMX

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИН, 06 F 1 02

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

ОПИСАНИЕ ИЗОБРЕТЕНИЯ: .. ::,/

К ABTOPCHOMV СВИДЕТЕЛЬСТВУ = - - :.. "" /

-==-.3 (21) 3451587/18-24 (22) 08. 06. 82. (46) 23. 09. 83. Бюл. Р 35 (72) В. И. Лисогуб, В. P. Ахметьянов и С.В.Семенов (53) 681 3 (088. 8) (56) 1 .. Авторское свидетельство СССР

9 456268, кл. С, 06 F 1/02, 1973.

2. Авторское свидетельство СССР Р 781800. кл.G06 F 1/02, 1980. (54)(57) ГЕНЕРАТОР ФУНК?1ИЙ УОЛША, содержащий два и -разрядных счетчика . (2 — число генерируемых Функций), и и элементов И .первой группы, два элемента И второй группы, н -входовый сумматор по модулю два, триггер, причем вход первого счетчика является тактовым входом генератора ункций Уолша, выходы разрядов первого . счетчика подключены к первым входам соответствующих элементов И первой группы, выходы которых подключены

° к соответствующим входам и --входового. сумматора по модулю два, выход переполнения первого счетчика подключен к счетному входу триггера и к первому sxîäó первого элемента И вто- рой группы выход и-входового сум-. матора по модулю два подключен к пер-. вому входу второго элемента И второй группы,.выход триггера подклнжен

„„Su„„1043614 А к вторым входам первого и.второго элементов И второй группы, выход второго элемента И второй группы является выходом генератора функций уолша, о.т л и ч а ю шийся тем, что, с целью расширения функВ циональных .возможностей генератора, состоящего .в генерировании диадноупорядоченных и частотно-упорядоченных функций Уолша, он содержит п-.êîìмутаторов, и -1 двухвходовых сумматоров по модулю два и и элементов ИЛИ, управляющие входы коммутаторов являются управляющими входами генератора функций Уолша, информационные входы коммутаторов подключены к выходам соответствующих разрядов второго счетчика, первый и второй выходы

i-ro коммутатора (i- 1-.п) подключены соответственно к первому входу

i-. го элемента ИЛИ и к второму входу и +1 -i-го элемента ИЛИ, третьи выходы 1-го (=1- -1) и. +1-го коммутаторов через j-ый двухвходовый сумматор по модулю два подключены к третьему входу и +1-J.-го элемента

ИЛИ,третий выход п-го .коммутатора подключен к третьему входу первого элемента ИЛИ, выходы элементов ИЛИ подключены к вторым входам соответствующих элементов И первой группы.

1043614

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

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

Известен генератор Функций Уолша, содержащий два счетчика, Элементы И, блок сумматоров по модулю два jl ).

Недостатком генератора являются ограниченные функциональ.ные возмож- 10 ности. Он способен генерировать толь. ко кронекер-упорядоченные функции

Уолша.

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

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

Бель изобретения — расширение ,функциональных возможностей генера-. тора функций Уолша, состоящего в генерировании диадно-упорядоченных и 30 частотно-упорядоченных функций Уолша.:

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

Уолша, выходы разрядов первого счет- 40 чика подключены к первым входам соответствукщих элементов И первой группы, выходы которых подключены к соответствующим входам и -входового сумматора по модулю два, выход пе- 45 реполнения первого счетчика подключен к счетному входу триггера и к первому входу первого элемента И второй . группы, выход.п --входового сумматора по модулю два подключен к первому . 50 входу второго элемен га И второй груп. пы, выход триггера подключен к вторым входам первого и второго элементов И второй группы, выход второго элемента И второй группы является выходом генератора функций Уолша, содержит и коммутаторов, и -1 двухвходовых сумматоров по модулю два ип элементов .ИЛИ, управляющие входы коммутаторов являются управляющими . входами генератора функций Уолша, .информационные входы коммутаторов подключены к выходам соответствующих разрядов второго счетчика, первый. и . второй выходы (-ro коммутатора ( ()= 1-и) подключены соответственно к первому входу ) -го элемента ИЛИ и к второму ь+1- -го элемента ИЛИ, третьи выходы j-ro (jul-n -1) и

j+1-ro коммутаторов через )-ый двухвходовый сумматор по модулю два подключены к третьему входу л+1 — (-ro элемента ИЛИ, третий выход h-го ком- . мутатора подключен к третьему входу первого элемента, ИЛИ, выходы элемен тов ИЛИ подключены к вторым входам соответствующих элементов И первой группы.

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

Уолша.

Генератор содержит и -разрядные счетчики 1 и 2, элементы И 3, и -входовый сумматор 4 по модулю два, триггер 5, элементы И 6 и. 7, коммутаторы

В, двухвходовые сумматоры 9 по модулю два, элементы ИЛИ 10, управляющие шины 11 и 12, выход 13 генератора.

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

Счетчик 1 является формирователем функций Радемахера, счетчик 2 задает номера функций Уолша и, таким образом, определяет их последовательность. Элементы И 3 служат для отбора тех функций Радемахера, которые используются в сумматоре 4 по модулю два для формирования функций Уолша с текущим номером. Сумматоры 9 по модулю два являются формирователями кода Грея. В начальном состоянии содержимое первого 1 и второго 2 счетчиков равно нулю, триггер 5 установлен в единичное состояние.

Режим работы генератора задается комбинацией сигналов на управляющих шинах 11 ° и 12.В первом режиме т-ый разряд второго счетчика 2 оказывается подключенным через в-ый элемент ИЛИ 10. к входу rn-ro элемента И 3. В результате поразрядного логического умножения нулевых содержыаых счетчиков

1 и. 2 на элементах И 3 и подсчета числа единиц в полученном двоичном коде, выполняемого сумматрром .4 по модулю два, на вход элемента И 7 поступает единичный потенцй= ал с инверсного выхода блока 4, который соответствует значению нулевой .Функции Уолша в нулевой точке.

В следующем такте на счетный вход счетчика 1 поступает импульс, который увеличивает содержимое счетчика

1 до 1 . Так как счетчик 2 находится в нулевом состоянии, то на выходе сумматора 4 остается единичный потенциал, что соответствует

3 4 значению нулевой функции Уолша в пер-.,щего разряда счетчика 1 на счетный вой точке дискретного диапазона. вход счетчика 2. В последующих циклах

- Подобным же образом в последукщих аналогичным образом генерируются тактах оформлены все остальные значе- ;следующие функции Уолша, причем межния нулевой функции Уолша. Так как ду ними возникает пауза, длительтриггер 5 находится в единичном сос-„ 5 ность которой равна периоду функций тоянии,то формируемые на выходе блока . Уолша.

4 значения, нулевой функции Уолша . Во втором режиме !! -ый разряд поступают на выход 13 генератора .счетчика 2 оказывается подключенным функций через открытый элемент И 7. :через (ь-m +1)-ый элемент ИЛИ 10

Когда все разряды счетчика 1 находят.- 10 ко входу (n- In+1)-ro элемента И 3. ся в единичном состоянии, то поступ- Генерация значений функций Уолша лением очередного тактового имцуль-. протекает так же,как и в первом режиме са на его вход он обнуляется, а фор- .В третьем режиме rn-ый разряд мируемый на выходе старшего разряда - счетчика 2 .оказывается подключенным счетчиха 1 сигнал переноса через от- !(5: к входу m-го и входу (!!!-1)-го сумкрытый элемент И 6 поступает на матора по модулю два. Генерация знасчетный вход счетчика 2 и увеличива- : .чений функций Уолша протекает так же, ет его содержимое на 1 . Триггер как и р ! ° ! как и в первых двух режимах.

5 по окончании сигнала переноса из старшего разряда счетчика 1 изменит „ф Таким образом, предлагаемый генесвое состояние на. О, закрывая .: ратор обладает более широкими функпри этом элементы И. б и 7.. Выдача - циональными возможностями по сравна выход 13 функции Уолша, генериру- нению с известным. Они заключаются емой в- следующем цикле заполнения !в возможности генерирования не тольсчетчика 1, вследствие этого запре- 5 !ко кренекер-упорядоченных. функций щается, а также запрещается подача -: Уолша, но и диадно-упорядоченных и следующего, импульса переноса из стар- частотно-упорядоченных функций Уолша . . -1

1043614

Составитель В.Байков

Редактор Н.Бобкова Техред Т.Фанта . Корректор A.Ференц

Заказ 7337/50 Тираж 706 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д.4/5

Филиал ППП Патент, г.Ужгород, Ул.Проектная,4