устройство формирования функций фабера-шаудера

Классы МПК:G06F1/025 для функций с двумерной амплитудой, например функций Уолша
Патентообладатель(и):Авраменко Валерий Федорович
Приоритеты:
подача заявки:
1991-08-16
публикация патента:

Изобретение относится к автоматике и вычислительной технике. Целью изобретения является расширение функциональных возможностей устройства за счет возможности формирования полной системы функций Фабера-Шаудера. Цель достигается тем, что устройство формирования функций Фабера-Шаудера, содержащее тактовый генератор, m - 1 сумматоров по модулю два ( 2m-1 - число формируемых функций), группу из m блоков смещения уровня, группу из m - 1 знаковых перемножителей, дополнительно содержит m - 2 блоков смещения уровня, m - 2 групп элементов И, при этом в каждой K-й группе содержится 2k+1 элементов И, m - 1 групп ключей, содержащих в каждой r-й (r = 1,...,m - 1) группе 2r ключей. 1 ил.
Рисунок 1

Формула изобретения

УСТРОЙСТВО ФОРМИРОВАНИЯ ФУНКЦИЙ ФАБЕРА-ШАУДЕРА, содержащее тактовый генератор, выход которого соединен с входом m-разрядного двоичного счетчика, m - 1 сумматоров по модулю два (2m - 1 - число формируемых функций), причем i-й и (i + 1)-й (i = 1, ..., m - 1) разрядные выходы счетчика подключены к входам i-го сумматора по модулю два, интегратор, к входу которого подключен m-й разрядный выход m-разрядного двоичного счетчика, группу из m блоков смещения уровня, группу из m - 1 знаковых перемножителей, при этом выход i-го сумматора по модулю два подключен к знаковому входу i-го знакового перемножителя, информационный вход и выход i-го знакового перемножителя группы из m - 1 знаковых перемножителей подключены соответственно к выходу (i + 1)-го блока смещения уровня и к входу i-го блока смещения уровня группы из блоков смещения уровня, отличающееся тем, что оно содержит дополнительно m - 2 блоков смещения уровня, m - 2 групп элементов И, при этом в каждой k-й группе (k = 1, ..., m - 2) содержится 2k+1 элементов И, m - 1 групп ключей, содержащих в каждой r-й (r = 1, ..., m - 1) группе 2r ключей, причем выход каждого блока смещения уровня группы из m блоков смещения уровня, кроме первого и m-го, соединен с входом блока смещения уровня дополнительной группы из m - 2 блоков смещения уровня, при этом выход первого блока смещения уровня группы из m блоков смещения уровня и выходы блоков смещения уровня дополнительных m - 2 блоков смещения уровня соединены с информационными входами ключей групп ключей, при этом выход первого блока смещения уровня группы из m блоков смещения уровня соединен с информационным входом двух ключей первой группы, управляющие входы которых соединены с m-м прямым и инверсным выходами m-разрядного двоичного счетчика, выход k-го блока смещения уровня дополнительной группы из m - 2 блоков смещения уровня соединен с информационными входами (k + 1)-й группы ключей, выход интегратора и выходы ключей всех групп ключей являются информационными выходами устройства формирования функций Фабера-Шаудера, управляющие входы второй и последующих групп ключей соединены с выходами первой и последующих групп элементов И, при этом первые и вторые входы элементов И первой группы элементов И попарно соединены с прямыми и инверсными выходами m-го и (m - 1)-го разрядов m-разрядного двоичного счетчика, а выход каждого элемента И первой группы элементов И соединен с парой входов двух различных элементов И второй группы элементов И, а остальные входы элементов И второй группы элементов И соединены соответственно поровну с прямыми и инверсными выходами (m - 2)-го разряда m-разрядного двоичного счетчика, а выходы элементов И второй группы элементов И соединены с управляющими входами ключей третьей группы ключей, входы каждой пары элементов И k-й группы элементов И соединены с выходами элементов И (k - 1)-й группы элементов И, а остальные входы соединены соответственно поровну с прямым и инверсным выходом (m - k)-го разряда m-разрядного двоичного счетчика, выходы элементов И k-й группы элементов И соединены с управляющими входами ключей (k + 1)-й группы ключей и соединены попарно с входами двух различных элементов И (k + 1)-й группы элементов И.

Описание изобретения к патенту

Изобретение относится к области автоматического управления и вычислительной технике и представляет собой устройство формирования функций Фабера-Шаудера, которое может быть использовано в анализаторах спектра Фабера-Шаудера и в качестве самостоятельного генератора.

Известен цифровой генератор ортогональных функций, содержащий кольцевой регистр номера функции, регистр аргумента, элемент И, одноразрядный регистр сдвига, блок преобразования прямого кода в дополнительный, два триггера, сумматор по модулю два, блок формирования пачек импульсов, дополнительный блок преобразования прямого кода в дополнительный и множительный блок. Назначение генератора - формирование обычных и квадратичных функций Фабера-Шаудера. Недостатком его является сложность конструкции.

Известен также цифровой генератор функций, содержащий первый триггер сдвига, элемент И, второй регистр сдвига, вычитающий счетчик, два триггера, блок формирования пачек импульсов, два элемента ИЛИ, два элемента ИЛИ-НЕ, сумматор по модулю два, реверсивный счетчик и блок сравнения. Назначение цифрового генератора функций - формирование в цифровом виде функций Хаара и Фабера-Шаудера. Недостатком его является сложность.

Известен функциональный генератор, содержащий тактовый генератор, счетчик, m+1 интеграторов, ключи и элементы И. Назначение функционального генератора - формирование функций Фабера-Шаудера. Недостаток - избыточное количество интеграторов, из-за чего усложняется конструкция.

Наиболее близким к заявляемому является устройство формирования сигналов Радемахера, содержащее тактовый генератор, выход которого соединен с входом m-разрядного двоичного счетчика (m - число формируемых сигналов Радемахера), m-1 сумматоров по модулю два, причем i-й и (i+1)-й (i = 1, 2, ... , m-1) разрядные выходы счетчика (нумерация со стороны младшего разряда) подключены к входам i-го сумматора по модулю два, интегратор, m-1 знаковых умножителей и m блоков смещения уровня, причем m-й разрядный выход счетчика подключен к входу интегратора, выход i-го сумматора по модулю два - к знаковому входу i-го знакового умножителя, информационный вход и выход i-го знакового умножителя подключены соответственно к выходу (i+1)-го блока смещения уровня и к входу i-го блока смещения уровня, выход интегратора подключен к входу m-го блока смещения уровня, выходы всех блоков смещения уровня являются выходами устройства. Назначение устройства - формирование интегральных (кусочно-линейных) ортогональных сигналов Радемахера. Недостатком его является невозможность формирования полной системы сигналов, например, Фабера-Шаудера.

Целью изобретения является расширение функциональных возможностей устройства за счет формирования полной системы функций Фабера-Шаудера и его упрощение.

Цель достигается тем, что устройство формирования функций Фабера-Шаудера, содержащее тактовый генератор, выход которого соединен с входом m-разрядного двоичного счетчика, m-1 сумматоров по модулю два (2m-1 - число формируемых функций), причем i-й и (i+1)-й (i = 1, 2, ..., m-1) разрядные выходы счетчика подключены к входам i-го сумматора по модулю два, интегратор, к входу которого подключен m-й разрядный выход m-разрядного двоичного счетчика, группу из m блоков смещения уровня, группу из m-1 знаковых перемножителей, при этом выход i-го сумматора по модулю два подключен к знаковому входу i-го знакового перемножителя, информационный вход и выход i-го знакового перемножителя группы из m-1 знаковых перемножителей подключены соответственно к выходу (i+1)-го блока смещения уровня и к входу i-го блока смещения уровня группы из m блоков смещения уровня, дополнительно содержит m-2 блоков смещения уровня, m-2 групп элементов И, при этом в каждой k-й группе содержится 2k+1 элементов И, m-1 групп ключей, содержащих в каждой r-й (r = 1, 2, ..., m-1) группе 2r ключей, выход каждого блока смещения уровня группы из m блоков смещения уровня, кроме первого и m-го, соединены с входом блока смещения дополнительной группы из m-2 блоков смещения уровня, выход первого блока смещения уровня группы из m блоков смещения уровня и выходы блоков смещения уровня дополнительных m-2 блоков смещения уровня соединены с информационными входами групп ключей, выход первого блока смещения уровня группы из m блоков смещения уровня соединен с информационным входом двух ключей первой группы, управляющие входы которых соединены с m-м прямым и инверсным выходами m-разрядного двоичного счетчика, выход k-го блока смещения уровня дополнительной группы из m-2 блоков смещения уровня соединен с информационным входом (k+1)-й группы ключей, выход интегратора и выходы ключей всех групп ключей являются информационными выходами устройства формирования функций Фабера-Шаудера, управляющие входы второй и последующих групп ключей соединены с выходами первой и последующих групп элементов И, первые и вторые входы элементов И первой группы элементов И попарно соединены с прямыми и инверсными выходами m-го и (m-1)-го разрядов m-разрядного двоичного счетчика, а выход каждого элемента И первой группы элементов И соединен с парой входов двух различных элементов И второй группы элементов И, остальные входы элементов И второй группы элементов И соединены соответственно поровну с прямыми и инверсными выходами (m-2)-го разряда m-разрядного двоичного счетчика, а выходы элементов И второй группы элементов И соединены с управляющими входами ключей третьей группы ключей, входы каждой пары элементов И k-й группы элементов И соединены с выходами элементов И (r-1)-й группы элементов И, а остальные входы соединены соответственно поровну с прямыми и инверсными выходами (m-k)-го разряда m-разрядного двоичного счетчика, выходы элементов И k-й группы элементов И соединены с управляющими входами ключей (k+1)-й группы ключей и соединены попарно с входами двух различных элементов И (k+1)-й группы элементов И.

На чертеже представлено устройство формирования функций Фабера-Шаудера для случая формирования пятнадцати функций. Оно содержит тактовый генератор 1, выход которого соединен с входом четырехразрядного двоичного счетчика 2, три сумматора 3 по модулю два, интегратор 4, три знаковых перемножителя 5, группу из четырех блоков 6 смещения уровня и дополнительную группу из двух блоков 6 смещения уровня, дополнительные три группы ключей 7 и две группы элементов И 8. Первая группа ключей содержит два ключа 7, вторая - четыре, а третья - восемь. Первая группа элементов И содержит четыре элемента И 8, а вторая - восемь. Кроме того, имеются пятнадцать информационных выходов 9 - 23 устройства. Выходы i-го и (i+1)-го (i = 1, 2, 3) разрядов четырехразрядного двоичного счетчика 2 соединены с входами i-го сумматора 3 по модулю два. Четвертый разряд четырехразрядного счетчика 2 соединен с входом интегратора 4, выход которого соединен с входом четвертого блока 6 смещения уровня. Выход i-го сумматора 3 по модулю два соединен со знаковым входом i-го знакового перемножителя 5. Информационные входы и выходы i-го знакового перемножителя 5 соединены с выходом (i +1)-го блока 6 смещения уровня и с входом i-го блока 6 смещения уровня группы из четырех блоков смещения уровня. Выходы блоков 6 смещения уровня группы из четырех блоков смещения уровня, кроме первого и четвертого, соединены соответственно с входами блоков 6 смещения уровня дополнительной группы из двух блоков смещения уровня. Выход первого блока 6 смещения уровня группы из четырех блоков смещения уровня соединен с информационными входами двух ключей 7 первой группы ключей, управляющие входы которых соединены соответственно с прямым и инверсным выходом четвертого разряда счетчика 2. Выход первого блока 6 смещения уровня из дополнительной группы смещения уровня соединен с информационными входами четырех ключей 7 второй группы ключей, а их управляющие входы соединены с выходами четырех элементов И 8 первой группы элементов И. Первые и вторые входы различных элементов И 8 первой группы элементов И попарно соединены с прямыми и инверсными выходами четвертого и третьего разрядов счетчика 2. Выходы элементов И 8 первой группы элементов И соединены попарно с входами двух различных элементов И 8 второй группы элементов И. Выход второго блока 6 смещения уровня дополнительной группы из двух блоков смещения уровня соединен с информационными входами восьми ключей 7 третьей группы ключей, управляющие входы которых подключены к выходам элементов И 8 второй группы элементов И. Вторые входы элементов И 8 второй группы элементов И, свободные от соединения с выходами элементов И 8 первой группы элементов И, соединены поровну с прямыми и инверсными выходами второго разряда счетчика 2.

Устройство функционирует следующим образом.

В момент начала работы устройства тактовые импульсы с выхода генератора 1 подаются на вход счетчика 2, который формирует сигналы Радемахера R1, R2, R3 и R4. Сигнал Радемахера R1 поступает на вход интегратора 4, где интегрируется и превращается в первую треугольную функцию Фабера-Шаудера, которая снимается с выхода 9 устройства. Эта функция подается на вход третьего знакового перемножителя 5, на знаковый вход которого подается функция R1устройство формирования функций фабера-шаудера, патент № 2025769 R2 , где устройство формирования функций фабера-шаудера, патент № 2025769 - символ суммирования по модулю два, в результате чего на его выходе получают вторую интегральную функцию Радемахера, которая третьим блоком 6 смещения уровня смещается по уровню и подается одновременно на первый блок 6 смещения уровня дополнительной группы из двух блоков 6 смещения уровня и на информационный вход второго знакового перемножителя 5. В результате дополнительного смещения в первом блоке 6 смещения уровня дополнительной группы смещения уровня на его выходе получают функцию, которая на периоде представляется двумя последовательными треугольными функциями. Они подаются на информационные входы двух ключей 7 первой группы ключей, на управляющие входы которых подается прямой и инверсный сигналы Радемахера. В результате этого на выходах 10 и 11 ключей 7 получают соответственно вторую и третью функции Фабера-Шаудера. На знаковый вход второго знакового перемножителя 5 подается функция R2устройство формирования функций фабера-шаудера, патент № 2025769 R3, в результате этого на его выходе получают третью интегральную функцию Радемахера, которая одновременно поступает на второй блок 6 смещения уровня дополнительной группы из двух блоков 6 смещения уровня и на информационный вход первого знакового перемножителя 5. В результате дополнительного смещения в блоке 6 смещения уровня третья интегральная функция Радемахера превращается в функцию, имеющую на своем интервале определения четыре последовательные треугольные функции, которые поступают на информационные входы четырех ключей 7 второй группы ключей, управление которыми осуществляется с помощью элементов И 8 первой группы элементов И. На первый и второй входы первого элемента И 8 первой группы элементов И подаются функции R1 и R2, а на его выходе имеют функцию , поэтому первый ключ 7 открыт в первую четверть интервала определения функции, и на его выходе 12 получают четвертую функцию Фабера-Шаудера. Второй ключ 7 с помощью управляющего сигнала R1 устройство формирования функций фабера-шаудера, патент № 2025769 Rустройство формирования функций фабера-шаудера, патент № 2025769 открыт во второй четверти интервала определения функции, и на его выходе 13 получают пятую функцию Фабера-Шаудера. Третий ключ 7 управляющим сигналом R2 устройство формирования функций фабера-шаудера, патент № 2025769 устройство формирования функций фабера-шаудера, патент № 2025769 открыт на третьей четверти интервала определения функции, и на его выходе 14 получают шестую функцию Фабера-Шаудера. Аналогично четвертый ключ 7 второй группы ключей сигналом устройство формирования функций фабера-шаудера, патент № 2025769 устройство формирования функций фабера-шаудера, патент № 2025769 устройство формирования функций фабера-шаудера, патент № 2025769 открыт только на последней четверти интервала определения функции, поэтому с выхода 15 получают седьмую функцию Фабера-Шаудера.

На знаковый вход первого знакового перемножителя 5 подается функция R3устройство формирования функций фабера-шаудера, патент № 2025769 R4 , поэтому на его выходе получают четвертую интегральную функцию Радемахера, которая с помощью первого блока 6 смещения уровня группы из четырех блоков смещения уровня смещается по уровню и представляет собой последовательный набор из восьми треугольных функций на интервале ее определения. Эта функция подается на информационные входы ключей 7 третьей группы ключей, на управляющие входы которых подаются управляющие функции устройство формирования функций фабера-шаудера, патент № 2025769, Rустройство формирования функций фабера-шаудера, патент № 2025769Rустройство формирования функций фабера-шаудера, патент № 2025769, Rустройство формирования функций фабера-шаудера, патент № 2025769, устройство формирования функций фабера-шаудера, патент № 2025769Rустройство формирования функций фабера-шаудера, патент № 2025769Rустройство формирования функций фабера-шаудера, патент № 2025769, устройство формирования функций фабера-шаудера, патент № 2025769Rустройство формирования функций фабера-шаудера, патент № 2025769, устройство формирования функций фабера-шаудера, патент № 2025769Rустройство формирования функций фабера-шаудера, патент № 2025769, и устройство формирования функций фабера-шаудера, патент № 2025769, поэтому с выходов 16 - 23 устройства получают остальные восемь функций Фабера-Шаудера аналогично изложенному выше. Через шестнадцать тактов работы устройство возвращается в исходное состояние.

Из рассмотренного следует, что, во-первых, устройство действительно позволяет получить искомые функции Фабера-Шаудера, а во-вторых, оно действительно проще известных.

Класс G06F1/025 для функций с двумерной амплитудой, например функций Уолша

генератор дискретных ортогональных сигналов -  патент 2446437 (27.03.2012)
стохастический генератор функций уолша -  патент 2421770 (20.06.2011)
формирователь ортогональных сигналов с улучшенными автокорреляционными характеристиками -  патент 2337397 (27.10.2008)
устройство формирования сигналов фабера-шаудера -  патент 2051406 (27.12.1995)
генератор сигналов фабера - шаудера -  патент 2031441 (20.03.1995)
генератор ортогональных сигналов -  патент 2028658 (09.02.1995)
генератор функций уолша -  патент 2025770 (30.12.1994)
генератор системы дискретных ортогональных сигналов -  патент 2022333 (30.10.1994)
генератор дискретных ортогональных сигналов -  патент 2022332 (30.10.1994)
генератор ортогональных функций -  патент 2022331 (30.10.1994)
Наверх