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

 

ГЕНЕРАТОР ФУНКЦИЙ УОЛША, содержащий генератор тактов, первый и второй счетчики, первую группу элементов И, сумматор по модулю два, первый триггер и выходной эле«мент И, причем выход генератора тактов подключен к счетному входу первого счетчика, выходы разрядов второго счетчика подключены к первым входам соответствующих элементов И первой группы, выходы которых подключены к входам сумматора по модулю двё1, выход сумматора по модулю два и выход первого триггера подключены к входам выходного элемента И, о тличающийся тем, что, с целью расширения Функциональных возможностей, состоя1«их в генерировании функций от двух переменных, он содержит третий счетчик, вторую группу элементов И, группу элементов ИЛИ, второй триггер и формирователь импульсов, при чем выход генератора тактов подключен к нулевому входу второго триггера, вы ход переполнения первого ,счетчика подключен к счетному входу третьего счетчика и к входу opмиpoвателя импульсов, выход которого подключен к единичному входу второго триггера, выход второго триггера подключен к входу управления записью в первый триггер и к первым входам элементов И второй группы, вторые j входы которых соединены с выходами соответствуирих ртзрядов третьего О) счетчика, выходы разрядов первого счетчикаи выходы соответствующих элементов И второй группы .через соответствующие элементы ИЛИ группъ подключены к вторым входам соответствуихпих элементов И первой группы, выход сумматора по модулю два подключен к информационному входу перв го триггера. ел со

СОЮЗ СОВЕТСКИХ

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

РЕСПУБЛИК

„ SU„„ 70531 А

3(5Р G06 F 1/02

ОПИСАНИЕ ИЗОБРЕТЕНИЯ, -"

Н ABTOPCHOIUIY СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3514032/18-24 (22) 24.11.82 (46) 30.01.84 . Бюл. 9 4 (72) В.P.Aõìåòüÿíoâ и С.В.Семенов (53) 681.3(088.8) (56) 1. Авторское свидетельство СССР

9 703797, кл.G 06 1/02, 1974.

2. Авторское свидетельство СССР

Р 781800, кл. G 06 1/02, 1979 (прототип). (54)(57) ГЕНЕРАТОР ФУНКЦИЙ УОЛША; содержащий генератор тактов, первый и второй счетчики, первую группу элементов И, сумматор по модулю два, первый триггер и выходной элемент И, причем выход генератора тактов подключен к счетному входу первого счетчика, выходы разрядов второго счетчика подключены к первым входам соответствукких элементов И первой группы, выходы которых подключены к входам сумматора по модулю два, выход сумматора по модулю два н выход первого триггера подключены к входам выходного элемента И, о тл и ч а ю шийся тем, что, с целью расширения функциональных возможностей, состоящих в генерировании функций от двух переменных, он содержит третий счетчик, вторую группу элементов И, группу элементов

ИЛИ, второй триггер и формнрователь импульсов, причем выход генератора та ктов подключен к нулевому входу второго триггера, выход переполнения первого счетчика подключен к счетному входу третьего счетчика и к входу формирователя импульсов, выход которого подключен к единичному входу второго триггера, выход второго триггера подключен к входу управления записью в первый триггер и к первым входам элементов И второй группы, вторые входы которых соединены с выходами 3 соответствуют,их разрядов третьего счетчика, выходы разрядов первого счетчика- и выходы соответствукщих элементов И второР группы через со- l ответствуккг ие элементы ИЛИ группы подключены к вторым входам соответ- Я . ствукщих элементов И первой группы, выход сумматора по модулю два подключен к информационному входу перво

ro триггера.

1070531

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

Известен генератор дискретных

4ункций Уолша, содержащий генератор

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

Наиболее близким к предлагаемому 15 является генератор Рункций Уолша, содержащий первый и второй счетчики, первую группу элементов И, сумматор по модулю два, причем выходы разря. дов второго счетчика подключены к Щ входам соответствующих элементов И первой группы, а выходы элементов И первой группы подключены к Входам сумматора по модулю два С21, Недостатком известных генераторов 25 функций Уолша является невозможность генерирования функций Уолша от двух аргументов.

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

Поставленная цель достигается тем, что генератор функций Уолша, содержащий генератор тактов, перВый 35 и втоРой счетчики, первую группу элементов И, сумматор по модулю два, первый триггер и выходной элемент

И, причем выход генератора тактов подключен к счетному входу первого 4 счетчика, выходы разрядов второго счетчика подключены к первым входам соответствуют.их элементов И первой группы, выходы которых подключены к входам сумматора по модулю два, выход сумматора по модулю два и выход первого триггера подключены к входам выходного элемента И, содержит третий счетчик, вторую группу элементов

И, группу элементов ИЛИ, второй триггер и формирователь импульсов, при- 50 чем выход генератора тактов подключен к нулевому входу второго триггера, выход переполнения первого счетчика подключен к счетному входу третьего счетчика и к входу формирователя 55 импульсов, выход которого подключен к единичному входу второго триггера, выход второго триггера подключен к входу управления записью в первый триггер и к первым входам элементов б0

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

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

Уолша.

Схема содержит первый 1 и второй

2 счетчики, первую группу 3 элементов И, сумматоров 4 по модулю два, генератор 5 тактов, третий счетчик б, вторую группу 7 элементов И, группу

8 элементов ИЛИ, формирователь 9 им" пульсов, триггеры 10 и 11, элемент

И 12.

Генератор функций Уолша от двух

1 ргументов работает в соответствии выражением д (y ф ()() (g} (о4 )(и се- "и-1+ ° ° +

+.-+ oL<)C.)Cab.gz+C -ë Qq + +<94) где сн„,a„,,..., a. — двоичные цифры кода Грея номера функции; Х,Х„»„, ...,Х„, п У„„,..., „- двоичйые: цифры кодов первого и второго аргументов соответственно; хl„ ® Ъ/ (ц)- функции Уолша от одного аргумента.

В начале работы счетчики 1,2 и б и триггеры 10 и 11 находятся в нулевом состоянии. Триггер 10 запгещает прохождение сигналов с выходов разрядов счетчика б через элементы И 7.

Нулевой уровень на выходе триггера

11 соответствует значению функции

Уолша ъ/,„(у) (для с(.=0 и у О) . Сигналы нуля с выходов разрядов счетчика 1, на который записываются значения аргумента х, пропускаются через группу 8 элементов ИЛИ на входы элементов И 3, где поразрядно перемножаются с сигналами выходов разрядов счетчика 2, на который записываются значения номера функций Уолша (.. После сложения по модулю два сигналов с выходов элементов И 3 на выходе сумматора. 4 по модулю два генерируется функция Уолша М„(х) (для aLO и х=О) . Элемент И 12 перемножает

Mg (х) и кl (у), и íà его выходе генерируется функция Уолша от двух аргументов (для @=0, х = U и УО) .

При поступлении импульсов с генератора 5 на вход счетчика 1 в сООт, ветствии со значением аргумента х на выходе элемента И 12 генерируется функция уолша М . (х,у) длясЬО, у О.

После поступления с генератора 5M+1 импульса, где И2" -1, à n - разрядность счетчиков 1,2 и б, в счетчик б записывается единица. По сигналу переполнения на выходе формирователя

9 импульсов формируется импульс, который устанавливает триггер 10 в

107053.

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

Редактор Н.Стащишина Техред Л.Коцюбняк КорректорЛ.Повх

Заказ 11682/45 Тираж 699 Подписное

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

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

Филиал ППП Патент, г. Ужгород, ул. Проектная, 4 единичное состояние. Чигнал с триг.гера 10 открывает элементы И 7 и разрешает запись информации в триггер 11. Так как до поступления N+2 импульса счетчик 1 обнулен, то по сигналам с выходов разрядов счетчика

6 на выходе блока 4 генерируется функция Уолша Ы,„(у) для рс0 и у - 1, которая эайисывается в триггер 11.

После поступления М +2 импульса с генератора 5 триггер 10 сбрасывается в нулевое состояние и на выходе блока 4 генерируется функция Уошла

Му. (х), а на выходе элемента И 12 функция Уолша от двух аргументов М, (х,у) для M-O, у » 1 и х, записанному в счетчике 1. Далее такой цикл работы повторяется для всех о(. от 0 до Ч, при каждом для всех у от 0 до N .при каждом у для всех х от 0 до й

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