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

Изобретение относится к автог атике и вычислительной технике и может быть использовано для спектрального анализа случайных полей. Известен генератор дискретных (Гункций Уолша, содержащий генератор тактовых импульсов, двоичный счетчи дискретного интервала, группу элементов И, двоичный счетчик номера функций Уолша, блбк свертки по модулю два, триггер, элементы И, элементы ИЛИ. Известный генератор функций Уолша позволяет генерироват-ь функции Уолша от одного аргумента в четырёх режимах til. Наиболее близким к предлагаемому является генератор Функций Уолша, содержащий первый и второй счетчики, первую группу элементов И, сумматор по модулю два, причем выходы разрядов второго счетчика подключены к входам соответствующих элементов И первой группы, а выходы элементов И первой группы подключены к входам сумматора по модулю два 21. Недостатком известных генераторов функций Уолша является: невозможность генерирования функций Уолша от двух аргументов. Цель изобретения - расширение функциональных возможностей, сортоящих в генерировании функций Уолша от двух переменных. Поставленная цель достигается тем, что генератор функций уолша, содержащий генератор тактов, первый и второй счетчики, первую группу элементов И, сумматор по модулю два первый триггер и выходной элемент И, причем выход генератора тактов подключен к счетному входу первого счетчика, выходы разрядов второго счетчика подключены к первым входам соответствующих элементов И первой группы, выходы-которых подключены к входам сумматора по модулю два, выход сумматора по модулю два и выход первого триггера подключены к входам выходного элемента И, содержит третий счетчик, вторую группу элементов И, группу элементов ИЛИ, второй триг гер и формирователь импульсов, причем выход генератора тактов подключе к нулевому входу второго триггера, выход переполнения первого счетчика подключен к счетному входу третьего счетчика и к входу формирователя импульсов, выход которого подключен к единичному входу второго триггера выход второго триггера подключен к входу управления записью в первый триггер и к первым входам элементов И второй группы, вторые входы которых соединены с выходами соответству ющих разрядов, третьего счетчика, выходы разрядов первого счетчика и выходы соответствующих элементов И второй группы через соответствукадие элементы ИЛИ группы подключены к вторым входам соответствуюцих элементов И первой группы,выход сумма- тора по модулю два подключен к информационному входу первого триггера. На чертеже представлена функциональная схема генератора функций Уолша. Схема содержит первый 1 и второй 2 счетчики, первую группу 3 элементов И , сумматоров 4 по модулю два, генератор 5 тактов, третий счетчик б, вторую группу 7 элементов И, группу 8элементов ИЛИ, формирователь 9 импульсов, триггеры 10 и 11, элемент Генератор функций Уолша от двух Аргументов работает в соответствии выражением (v.t) iCx) x/eiC4) (va Лл- х,м- .. I4...,4о(.,Х,..)г где Лп,о1п-« , . . ., - двоичные цифры кода Грея номера функции; Х ,Хр, . ..,Х, у , у,,, , . . , ,У/| - двоичйле: цифры кодов первого и второго аргументов соответственно; ) (у) функции Уолша от одного аргумента. В начале работы счетчики 1,2 и 6 и триггеры 10 и 11 находятся в нулевом состоянии. Триггер 10 запрещает прохождение сигналов с выходов разрядов счетчика б через элементы И 7. Нулевой уровень на выходе триггера IIсоответствует значению функции УолшаVo(.(y) (для оС 0 и ) . Сигналы нуля с выходов разрядов счетчика 1, на который записываются значения аргумента х, пропускаются через группу 8 элементов ИЛИ на входы элементов И 3, где поразрядно перемножаются с сигналами выходов разрядов счетчика 2, на который записываются значения номера функций Уолша t/L. После сложения по модулю два сигналов с выходов элементов И 3 на выходе сумматора- 4 пр модулю два генерируется функция Уолша Xi(x) (для оСО и xt:0) . Элемент И 12 перемножает Х, (х) иХ.(у) , и на его выходе генерируется функция Уолша от двух аргументов (для aisO, Уа-0) . При поступлении импульсов с генератора 5 на вход счетчика 1 в соответствии со значением аргумента х на выходе элемента И 12 .генерируется функция Уолша V,; (х,у) дляЛО, у- 0. После поступления с генератора SN+l . импульса, где -1, an- разрядность счетчиков 1,2 и 6, в счетчик б записывается единица. По сигналу переполнения на выходе формирователя 9импульсов формируется импульс, который устанавливает триггер 10 в

единичное состояние. Сигнал с триггера 10 открывает элементы И 7 и разрешает запись информации в триггер 11. Так как до поступления N+2 импульса счетчик 1 обнулен, то по сигналам с выходов разрядов счетчика 6 на выходе блока 4 генерируется функция Vojujja W(y) для ч.0 н у« 1, которая записывается в триггер 11. После поступления W +2 импульса с генератора 5 триггер 10 сбрасывается в нулевое состояние и на выходе блока 4 генерируется функция Уошла

VdL (х) , а на выходе элемента И 12 функция Уолша от двух аргументов

oci (х,у)для 2t 0, у«1их, записанному в счетчике 1. Далее такой цикл работы повторяется для всех ci. от О до VS , при каждом для всех у от О до N , при каждом у для всех X от О до Ы .

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

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