SU1449982A1

SU1449982A1 - Генератор функций Хаара

Info

Publication number: SU1449982A1
Application number: SU874251291A
Authority: SU
Inventors: Александр Григорьевич Мачнев; Рауф Хосровович Садыхов; Сергей Анатольевич Золотой
Original assignee: Институт Технической Кибернетики Ан Бсср
Priority date: 1987-05-27
Filing date: 1987-05-27
Publication date: 1989-01-07

Abstract

Изобретение относитс к автоматике и вычислительной технике и может быть использовано в системах спектрального анализа случайных процессов, а также в аппаратуре обработки изображений . Цель изобретени - повьше- ние быстродействи генератора. Генератор содержит блок I формировани номера группы и номера функции в группе, счетчики 2,3, элементы ИЛИ 4, 10, И 8, 9, 13, задержки 7, дешифраторы 5, 6, триггеры 11, 12. Введение блока, формировани номера группы и номера функции в группе, а также дешифраторов, элементов ИЛИ, И, задержки позвол ет сократить врем определени номеров группы и номеров функции в группах и тем самым повысить быстродействие генератора. 1 3.п. ф-лы, 2 ил. (С сл 4 4 ;о со 00 N5

Description

Фие.1

1

14499822

обратном пор дке разр ды кода Р: Р 0010; получени р, сдвинув код р в сторону старших разр дов (умножени на 2): (так как р четно, в его младшем разр де всегда 0).

В операндах блока 1 индекс k соответствует старшему, а индекс I - младшему разр ду.

Значение Р формируетс на выходах элементов НЕ 22, значение р - на выходах сумматоров по модулю два 19 (поразр дное суммирование по модулю два кода номера функции Хаара и коИзобретение относитс к автоматике и вычислительной технике и может быть использовано в системах спектрального анализа случайных процессов, а также в аппаратуре обработки изображений.

Цель изобретени - повышение быстродействи генератора.

На фиг. 1 представлена функциональна схема генератора; на фиг.2 - JQ функциональна схема блока формировани номерах группы и номера функции в группе.

Генератор содержит блок 1 формировани номе.ра группы и номера функции fj дз Р), код Р - на выходах элементов в группе, счетчики 2 и 3, элемент ИЛИ 20 (в результате инверсной перестановки разр дов), код р - на выходах сумматоров по модулю два 19 со смщеением разр дного номера и добав- ты И 8 и 9, ИЛИ 10, триггеры 11 и 12,20 лением нулевого младшего разр да, элемент И 13, установочный вход 14, При нулевом номере функции Хаара

ИЛИ 4, дешифратор 5 с потенциальным выходом и дешифратор 6 с импульсным выходом, элемент 7 задержки, элемен

вход 15 номера функции Хаара, тактовый вход 16, разр дные выходы 17 и 18 функции Хаара. Блок 1 формировани номера группы и номера функции в группе содержит сумматоры по модулю два 19, элементы ИЛИ 20, И 21, НЕ 22 И-НЕ 23 и источник 24 нулевого и единичного уровней.

Генератор работает следующим об- разом.

На входе 15 устанавливаетс двоичный код номера функции Хаара. В блоке . 1 этот код преобразуетс в номер группы и в номер функции в группе. Номер функции представл етс двоичным числом Р, равным длительности интервала (в числе тактов), на котором функции Хаара данной группы имеют значение +1 (или -I). Номер функции в группе представл етс двоичным числом р, равным длительности интервала (в числе интервалов длительности Р), начина с момента , в течение которого функци Хаара имеет значение 0. По вление значени +1 функции Хаара соответствует моменту (в числе тактовых импульсов). Например, дл функции с номером 0101 имеем , , а последовательность отсчетов функции представл етс в виде 0000++-00000000. Коды Р, р можно получить при помощи следующих действий: выделени старшего единичного разр да в номере функции Хаара Р 0100; выделени группы раз

р дов в номере функции Хаара, следующих за старшим единичным разр дом р 0001; получени Р, переписав в

п

5

0

5

0

5

по вл етс единичный сигнал на выходе элемента И 21. При этом ...1, ...0.

Значени О, -i-l , -1 функций Хаара представл ютс двоичными кодами 00, 11, 01 соответственно, разр ды которых формируютс на единичных выходах 17 и 18 триггеров 11 и 12.

Под действием импульса на входе 14 в начале периода функции осуществл етс установка счетчиков 2 и 3 и триггеров 11 и 12. В счетчик 3 записываетс код Р номера группы функций , в счетчик 2 - код р номера функции в группе (воздействие установленного сигнала на счетчик 3 осуществл етс через элемент ИЛИ 4). Триггеры 11 и 12 установочным импульсом сбрасываютс в ноль. Если (в частности, при нулевом номере функции Хаара), то на выходе дешифратора 5, анализирующего выход счетчика 2 на ноль, по вл етс единичный уровень , который записываетс в триггеры 11 и 12. Управление записью осуществл етс задержанным импульсом, проход щим с входа 14 через элемент ИЛИ 4, элемент задержки на синхронизирующий вход триггера 11 и далее через элементы И 8, ИЛИ 10 на синхронизирующий вход триггера 12. Тем самым завершаетс установка начального значени функции Хаара,

Под действием тактовых импульсов, поступающих на вычитающий вход 16 счетчика 3, отрабатываетс временной интервал Р, в конце которого вследствие обнулени счетчика 3 поивл етс импульсный сигнал на выходе дешифратора 6. Этот импульс вызьгоае уменьшение на- единицу содержимого счетчика 2 и, пройд через элемент ИЛИ 4, возобновл е.т начальное состоние Р счетчика 3. Таким образом, на выходе дешифратора 6 действует последовательность импульсов с периодом Р шаг аргумента дл функций Хаара данной группы), а счетчик 2 подсчитывает число этих шагов. В момент .p счетчик 2 обнул етс и на информационные входы триггеров II и 12 с выхода дешифратора 5 поступает единичный уровень,

Claims

1. Генератор функций Хаара, содержащий два счетчика, два триггера, три элемента И, причем инверсный выход первого триггера подключен к первому входу первого элемента И, пр мые выходы первого и второго триггеров вл ютс разр дными выходами генератора, отличающийс тем, что, с целью повышени быстродействи , он содержит блок формировани номера группы и номера функции в группе, два дешифратора, два элемента ИЛИ, элемент задержки, причем вход блока формировани номера группы и номера функции в группе вл етс входом номера функции Хаара генератора , выходы номера функции в груп

449982 4

пе, номера группы и нулевого номера функции Хаара блока формировани номера группы и номера функции в группе подключены соответственно к информационным входам первого и второго счетчиков и к первому входу второго элемента И, выход первого счетчика подключен к входу первого дешиф10 ратора, выход которого подключен к первому входу первого элемента ИЛИ и к счетному входу второго счетчика, выход второго счетчика подключён к входу второго дешифратора, выход

15 которого подключен к первому входу третьего элемента И и к информационным входам первого и второго триггеров , выход первого элемента ИЛИ подключен к управл ющему входу запи2Q си первого счетчика и к входу элемента задержки, выход элемента задержки подключен к управл ющему входу записи первого триггера и к вторым входам первого, второго и третьего элемен25 тов И, выходы которых через второй элемент ИЛИ подключены к управл ющему входу записи второго триггера, выход второго триггера подключен к третьему входу первого элемента И,

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

35

0

5

0

5

2. Генератор по п-. 1, о т л и- чающийс тем, что блок формировани номера группы и номера функции в группе содержит п элементов И-НЕ (2 - число генерируемых функций), п элементов НЕ, п-1 сумма- торов по модулю два, п элементов ИЛИ группы, элемент И, причем входы i-ro

(i 1, 2n-1) элемента И-НЕ

подключены соответственно к первому входу i-ro сумматора по модулю два и к, выходу j-го (j i+l, ,...,п) элемента И-НЕ, первый вход п-го элемента И-НЕ подключен к источнику единичного уровн устройства, выход R-ro (,2,...,п) элемента И-НЕ подключен к R-му входу элемента Инк входу R-ro элемента НЕ, выход i-ro элемента НЕ подключен к второму входу 1-го сумматора по модулю два, выход R-ro элемента НЕ подключен к первому

входу R-го элемента ИЛИ группы, вторые входы элементов ИЛИ группы соединены с выходом элемента И,первый вход 1-го сумматора по модулю два и второй вход п-го элемента И-НЕ вл ютс соответственно i-M и п-м (нумераци со стороны младших разр дов) разр дными входами номера функции Хаара блока формировани номера группы и номера функции в группе, выход элемента И вл етс вькодом нулевого номера функции Хаара блока формировани номера группы и номера функции в ,

группе, выход R-ro элемента Ж1И группы вл етс (п+1-R-M (нумераци со стороны младших разр дов) разр дным выходом номера группы блока формировани номера группы и номера функции в группе, первый и (нумераци со стороны младших разр дов) разр дные выходы номера функции в Группе блока формировани номера группы и номера функции в группе подключены соответственно к источнику нулевого уровн устройства и к выходу i-ro сумматора по модулю два.