Цифровой функциональный генератор
Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах спектрального анализа случайных полей, а также в аппаратуре цифровой обработки изображений. Цель изобретения - расширение функциональных возможностей генератора за счет генерирования функций Хаара от двух аргументов. Генератор содержит блоки 1, 2 формирования одномерных функций Хаара. элемент НЕ 3, сумматоры 4.1-4.2п по модулю два, элементы И 5.1-5.2° и6.1-6.2п Расширение функциональных возможностей достигается ценой введения дополнительных элементов - второго блока формирования одномерных функций Хаара и логических элементов. 2 ил. сл с
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК (5 )5 G 06 F 1/02
ГОСУДАРСТВЕННЫЙ КОМИТЕТ
ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ
ПРИ ГКНТ СССР
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4626378/24 (22) 26.12.88 (46) 28.02.91. Бюл. М 8 (71) Институт технической кибернетики
АН БССР (72) А,Г. Мачнев, P.Х. Садыхов, С.А. Золотой и В.А. Мищенко (53) 681,3(088.8) (56) Авторское свидетельство СССР
М 446050, кл. G 06 F 1/02, 1972.
Авторское свидетельство СССР
М 1449982, кл, G 06 F 1/02, 1987. (54) ЦИФРОВОЙ ФУНКЦИОНАЛЬНЫЙ ГЕНЕ РАТОР (57) Изобретение относится к автоматике и вычислительной технике и может быть ис« Ы 1б31535 А1 пользовано в системах спектрального анализа случайных полей, а также в аппаратуре цифровой обработки изображений. Цель изобретения — расширение функциональных возможностей генератора за счет генерирования функций Хаара от двух аргументов. Генератор содержит блоки 1, 2 формирования одномерных функций Хаара, элемент НЕ 3, сумматоры 4.1 — 4.2" по модулю два, элементы И 5,1 — 5.2" и 6,1 — 6.2" Расширение функциональных возможностей достигается ценой введения дополнительных элементов — второго блока формирования одномерных функций Хаара и логических элементов. 2 ил.
1631535
10
Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах спектрального анализа случайных полей, а также в аппаратуре цифровой обработки изображений.
Цель изобретения — расширение функциональных возможностей генератора за счет формирования двумерных функций Хаара.
На фиг, 1 показана функциональная схема генератора; на фиг. 2 — первые шестнадцать функций Хаара от двух аргументов.
Генератор содержит блоки 1 и 2 формирования одномерных функций Хаара, элемент НЕ 3, сумматоры 4 по модулю два, элементы И 5 и б.
Двумерные функции Хаара можно представить в виде:
har(k, m, Х, Y) =- har(k, Х)®bar(m, Y), k, m = О, N-1; N = 2", где har (k, Х)- вектор-строка функций Хаара;
har (m, Y> — вектор-столбец, Ох — символ кронекеровского произведения, Для получения произвольной двумерной функции Хаара har (k, m, Х, Y) следует сформировать значения вектор-строки har(k, Х) (пространственной функции Хаара по координате Х) и последовательно (значение за значением) генерировать вектор-столбец
bar(m, Y), т.е. функцию Хаара по координате
У, Функции har(k, Х) и har(m, Y) в приведенной формуле можно поменять местами.
Генератор работает следующим образом, На информационные входы блоков 1 и 2 подаются номера 1:, гп функции по координатам Х и У соответственно. Блок 1 на интервале
2" тактов осуществляет последовательную выдачу отсчетов функции ha r (k, Х), где Х совпадает с номером такта. Блок 2 выдает параллельно все 2" отсчетов har (m, Y) в виде пространственной функции Хаара. Кронекеровское произведение выполняется на сумматорах
4 по модулю два и элементах И 5, б. Для уяснения работы генератора следует учитывать и ринятую здесь кодировку значений О, 4- 1, -1 функций Хаара (одномерных и двумерных):
00, 11, 10, причем в первом и втором разрядах представлены модуль и знак отсчета функции.
Согласно кодам, блок 1 имеет пару выходов, причем знаковый разряд инвертируется на элементе HE 3. Число выходов блока
2 — 2" 1 (т.е. 2" пар), причем модуль и знак
i-ro отсчета представлены на выходах с номерами 2i — 1 и 2i. В каждом такте на выходах элементов И 5 и 6 формируется очередной вектор-столбец функции har (k, m, Х, Y): на выходах элемента И 5 — модули, выходах элемента Иб — знаки.
Формула изобретения
Цифровой функциональный генератор, содержащий первый блок формирования одномерных функций Хаара, информационный вход которого является входом номера функции Хаара по первому аргументу генератора, отличающийся тем,что,с целью расширения его функциональных возможностей за счет формирования двумерных функций Хаара, он содержит второй блок формирования одномерных функций
Хаара, элемент НЕ, 2" сумматоров по модулю два (2" х 2" — размерность системы двумерных функций Хаара) и две группы по 2" элементов И, причем информационный вход второго блока формирования одномерных функций Хаара является входом номера функции Хаара по второму аргументу генератора, выход модуля первого блока формирования одномерных функций Хаара соединен с первыми входами всех элементов И первой и второй групп, выход знака первого блока формирования одномерных функций Хаара через элемент НЕ соединен с первыми входами всех сумматоров по модулю два, выход модуля I-го (i 2) отсчета второго блока формирования одномерных функций Хаара соединен с вторыми входами i-х элементов И первой и второй групп, выход знака i-го отсчета второго блока формирования одномерных функций Хаара соединен с вторым входом i-ro сумматора по модулю два, выход i-го сумматора по модуfilo два соединен с третьим входом I-го элемента И второй группы, выходы i-x элементов И первой и второй групп являются соответственно выходами модуля и знака
i-го отсчета вектора-строки (вектора-столбца) двумерной функции Хаара генератора.
1631535
hoz(s,e)
6агйу)
Agp(r )
6о (д /
Ц
О оа оо
О,2- 1 па (ок) haeP x) ЬогЯх) hoe(3 ф
Составитель В, Байков
Редактор Л. Пчолинская Техред M.Ìoðãåíòàë Корректор И. Муска
Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101!
Заказ 546 Тираж 390 Подписное
ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР
113035, Москва, Ж-35, Раушская наб., 4/5