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

Описание патента на изобретение SU947847A2

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

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

Недостатком известного генератора являе ся то, что он не может генерировать кусочно-плоскостные функции Хаара.

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

Поставленная цель достигается тем, что генератор функций Хаара, содержащий сдвиговые регистры первого и второго аргументов, первый и второй триггеры, двухразрядный сдвиговый регистр,первый и второй сумматоры по модулю два, блок формирования пачек импульсов,, элемент НЕ, элемент ИЛИ и четыре элемента И, причем входы син10хронизации регистра номера функции и обоих регистров аргументов подключены к соответствующим выходам блока формирования пачек импульсов,управляющий вход которого подключен к вы15ходу первого триггера, выход первого сумматора по модулю два подключен к установочному входу второго триггера, выход которого является первым выходом генератора, выход регистра но20мера функции подключен к входу двухразрядного сдвигового регистра, к установочному входу первого триггера и первому входу первого элемента И, вход синхронизации регистра номера функции и первый дополнительный выход блока формирования пачек импульсов через второй элемент И подключены к входу синхронизации двухразрядного сдвигового регистра, второй дополнительный выход блока формирования пачек импульсов через элемент НЕ подключен к второму входу первого элемента И, выход которого, а также выход элемента ИЛИ, подключены к входам первого сумматора по модулю два, выходы регистров первого и второго аргумента подключены к входам элемента ИЛИ и к первым входам соответственно третьего и четвертогоэлементов И, вторые входы которых подключены к выходам соответственно первого и второго разрядов двухразрядного сдвигового регистра, а выходы - к входам второго сумматора по модулю два, выход которого является вторым выходом генератора функций Хаара, содержит коммутатор, блок преобразования прямого кода в дополнительный, схему сравнения, блок анализа, два однораз рядных регистра и элемент И, причем параллельные выходы регистра первого аргумента и регистра второго аргумен та подключены соответственно к первы и вторым информационным входам комму татора и схемы сравнения, выходы ком мутатора подключены к информационным входам блока преобразования прямого кода в дополнительный, выходы которо го являются дополнительными выходами генератора функций Хаара, выход сдвигового регистра номера функций подключен к первому входу элемента И и к входу первого одноразрядного регистра, дополнительный выход блока формирования пачек импульсов подключен к второму входу элемента И, выход которого подключен к входу второго одноразрядного регистра, выходы обоих одноразрядных регистров, выходы первого и второго разрядов двухразрядного сдвигового регистра и выход схемы сравнения подключены соответственно к первому, второму, третьему, четвертому и пятому входам блока анализа, первый выход которого подключен к управляющему входу комму татора, а второй выход - к управляющему входу блока преобразования пря мого кода в дополнительный. Кроме того, блок анализа состоит из трех элементов НЕ, пяти элементов И, трех элементов ИЛИ, причем первые входы первого и второго элементов И подключены соответственно к первому и второму входам блока анализа, первые .входы третьего и четвертого элементов И, а также вход первого элемента НЕ подключены к третьему входу блока анализа, второй вход первого элемента И и вход второго элемента НЕ подключены к четвертому входу бло ка анализа, вход третьего элемента НЕ подключен к пятому входу блока анализа, выходы первого элемента И и первого элемента НЕ через пятый элемент И подключены к первому входу первого элемента ИЛИ, выход второго элемента НЕ подключен к второму входу третьего элемента И и первому входу второго элемента ИЛИ, второй вход которого подключен к выходу третьего элемента НЕ, а выход второго элемента ИЛИ к второму входу четвертого элемента И, выход третьего элемента И подключен к первому входу третьего элемента ИЛИ, второй вход которого подключен к выходу первого элемента И, а выход к второму входу второго элемента И, выход которого подключен к второму входу первого элемента ИЛИ, выход четвертого элемента И и выход первого элемента ИЛИ являются соответственно первым и вторым выходами блока анализа. На фиг.1 представлена функциональная: схема генератора функций Хаара; на фиг.2 - три вспомогательных функции Ц) ;; у (х, у) ; f 1,2,3 и пространственная картина кусочно-плоскостной интерполяции непрерывной функции (х,у) на произвольном двоичном квадрате на фиг.З - три функции предлагаемой системы для р 2, , j 1, у 1,2,3; на фиг.4 - конструкция блока анализа. - Генератор функций Хаара содержит сдвиговый регистр 1 номера функции, сдвиговые регистры 2 первого и 3 второго аргументов, двухразрядный регистр 4 сдвига, триггеры 5 и 6, элементы И 7-10, элемент ИЛИ 11, элемент НЕ 12, сумматоры 13 и 14 по модулю два, блок 15 формирования пачек импульсов, коммутатор 16, блок 17 преобразования прямого кода в дополнительный, схему 18 сравнения, блок 19 анализа, одноразрядные регистры 20 и 21, элемент И 22. Позициями 23-28 отмечены вход и выходы блока 15 формирования пачек импульсов. Блок анализа 19 имеет выходы 29 и 30, а генератор функций Хаара - выходы 31-33. Блок анализа содержит элементы НЕ 34-36, элементы И 37-41, элементы ИЛИ 42-44. Регистр 1 является сдвигающим влево регистром на 2п разрядов. Регистры 2 и 3 являются сдвигающими влево регистрами на п разрядов. Регистр 4 является сдвигающим влево регистром на 2 разряда. Регистры 20 и 21 являются одноразрядными регистрами сдвига. Блок 15 формирования пачек импульсов является местным устройством управления генератора и предназначен для формирования пачек управляющих импульсов и сигналов на пяти выходах 24-28. По сравнению со схемой прототипа он имеет дополнительный выход 28, на котором формируется управляющий сигнал, длительность которого определяется 2п - р + 1-ым импульсом, соответствующим разряду ip-1 кода номера функции (см. структуру номера функции о ). Схема 18 сравнения кодов обеспечивает выработку логического эначения S по (7), определяя, какой из, двоичных п-разрядных кодов -2(х-х) или (у-у ) больше. Блок 19 анализа предназначен для выработки двух управляювщх сигналов: для управления коммутацией коммутатора (по выходу 29) и для управления выдачи кода в прямом и дополнительном коде (по выходу 30) блоком 17 (О - прямой код, 1 - дополнительный код). Он функционирует в соответствии с табл. 1 и истинности на основе логических значений 6 , у, и Jj - обоих разрядов кода модификации f , ip.t и jp.f Таблица

Похожие патенты SU947847A2

название год авторы номер документа
Цифровой генератор ортогональныхфуНКций 1978
  • Докучаев Александр Алексеевич
  • Зенцов Владимир Александрович
  • Свиньин Сергей Федорович
SU809124A1
Цифровой генератор ортогональных функций 1979
  • Зенцов Владимир Александрович
  • Недосекин Дмитрий Дмитриевич
  • Чернявский Евгений Александрович
SU864274A1
Цифровой генератор ортогональных функций 1980
  • Зенцов Владимир Александрович
SU932478A2
Генератор функций хаара 1979
  • Докучаев Александр Алексеевич
  • Зенцов Владимир Александрович
SU783778A1
Генератор функций Шаудера 1987
  • Жаботинский Юрий Данилович
SU1513433A1
Цифровой генератор функций 1984
  • Садыхов Рауф Хосровович
  • Золотой Сергей Анатольевич
  • Шаренков Алексей Валентинович
  • Кравцов Аркадий Анатольевич
SU1166091A1
Генератор функций уолша 1978
  • Докучаев Александр Алексеевич
  • Зенцов Владимир Александрович
  • Ржеуцкая Светлана Юрьевна
  • Свиньин Сергей Федорович
SU781819A1
Стохастический генератор функций Хаара 1984
  • Ахметьянов Валерий Равизович
  • Семенов Сергей Валерьевич
SU1233131A1
Интерполятор 1984
  • Венедиктов Анатолий Захарович
  • Соломаха Валентин Николаевич
  • Шевяков Александр Григорьевич
SU1206805A1
Генератор функций Уолша 1984
  • Чеголин Петр Михайлович
  • Садыхов Рауф Хосровович
  • Шаренков Алексей Валентинович
  • Золотой Сергей Анатольевич
SU1166134A1

Иллюстрации к изобретению SU 947 847 A2

Реферат патента 1982 года Генератор функций Хаара

Формула изобретения SU 947 847 A2

IV1I::: п П1Э1А . L 0 -

предлагаемом устройстве, определяется, как и в прототипе, следующим образом.

Рассмотрим единичный квадрат ,0 i у « 1, который является об ластью определения генерируемых устройством базисных функций двух переменных. Квадрат получаемый деле нием единичного квадрата на 4 час тей, где р 1,2,...,п называем двоичным квадратом. Точка Сх,у) при надлежит двоичному квадрату Qpij, ее ли ее координаты лежат на соответст вугощих отрезках xelp; и yel pj , где

tp jFT A.i ); о г i i + V

/prhi yn jFTJj

i.j.0,1,..., рИ,2,...,п.

Тогда

ol yli;

L pijj-)KHl.y|fcUpij, rAeoi2P-.()4-,f .2,3;,j.0.1,...,2--1:

pn,a,...,n;

Qp4I «H4 p7;ijj :,ijj.-)j p npHvee; ,iili)

Pl

Ь.прихее-р,.,).

2Л-1 Н4Ч

Гн.приуве;.,21±1)

.приуеЕ-- -1,Ш);

Xp,. .,,уее;.„А«хее-р.,уеГр..

,-,у р иАихеер;,усГр,.

Введем в рассмотрение систему кусочно-плоскостных функций Ф-, (х , y)f , построенную по аналогии с системой Хаара. Понятие кусочно-плоскостная функция означает, что па каждом учлотке области определения эта функция представляет собой плоскость, задаваемую уравнением первого порядка о носительно аргументов х и у :.Ф(х, а X + by d в отличие от любой кусочно-постоянной функции Хаара, которые на Кс1ждом учестке представл ют собой плоскость, параллельную плоскости (х,у), задаваемую уравнением нулевого порядка относительно аргументов хну: ,у) dpj,.Ecтественно, что более,сложная структура введенных функций ( сравнению с системой Хаара позволяе значительно улучшить точность приближения непрерывных функциональных зависимостей двух переменных f(x,y) в этом базисе и ускорить сходимость аппроксимирующей частичной суммы обобщенного ряда по системе базисны функций двух переменных f(x,y) Г (х,у) На двоичном квадрате Qp определ ем три линейно-независимые функции двух переменных Фр, (х,у) для j 1 2,3, задаваемые уравнениями первого порядка относительно аргументов и принимающие наибольшее значение +1 (фиг.2). fp.P-. Vi2-2 1У-У1 ... p My-yj} при ., (2) PM3- 2e-Mx-xi) прих-х; у-Ч. Ярч S () представляет кусочно-пло скостную функцию с линией разрыва первых производных по дианогали квадрата QpHJ .С помощью этого набора из трех функций можно осуществить интерполяционное приближение любой непрерывной (х,у) на по известным значениям (хьУа ). f(x,yj.), f(xi+,,y ), f(x,, ) в узлах интерполяции, находящихся в углах квад рата Qpij. Если считать выполненным условие (,yj) О (чего можно до биться введением дополнительной функции Ф(х,у) 1, то коэффициенты интерполирующего приближения f(x,y) 3 (Т вычисляются по форму лам C,i(i,yj+,)-iU.,4s Сг-И.., ,,,,y.44)-ilx,ljj,VUx,,,ljjyniK,,y При этом f(x,y) на интерполирова на кусочно-плоскостной функцией, состоящей из двух треугольников, как бы склеенных по диагонали квадрата. Каждый треугольник представляет собой часть плоскости, построенной по трем точкам в пространстве (А,В,С первый и A,C,D -второй) (фиг;2). Однако для того, чтобы определяемая система кусочно-плоскостных функций была полной, необходимо видоизменить конфигурацию этих трех функций в зависимости от расположения квадрата внутри охватывающего его большего двоичного квадрата порядка р-1. Действительно, если попытаться продолжить процесс интерполяционного приближения на четырех квадратах порядка р+1, образованных делением на четыре равные части квадрата Qpij (фиг.2), то обнаружится, что на Каждом из этих четырех квадратов необходимо обеспечить условие равенства (х,у) и аппроксимирующего ряда по базисным функциям в трех угловых точках каждого квадрата, а в четвертой угловой точке это условие обеспечено ранее. Положение этой четвертой точки относительно трех оставшихся в этих четырех квадратах различно (либо левая нижняя точка, либо левая верхняя, либо правая нижняя, либо правая верхняя), в то же время по определению (2) все Cf у равны О в левой нижней точке. Поэтому необходимо изменить определение функций tppijjjB соответствии с положением квадрата внутри охватывающего его большего двоичного квадрата порядка р-1. Это положение мОгут указать номера i и j квадрата Q pi-j Если считать, что номера i и j представляют собой двоичные коды i fi . . . 1п .-I ---,: in} j Ч j. Jp-Jp-- особое положение четвертой точки относительно трех оставшихся определяется следующим образом: Левое нижнее ip. Левое верхнее, 1р. О , j р.н ( Правое нижнее -t р. Нрм 0 Правое верхнее р. 1 , j р 0 В соответствии с этим определяем систему кусочно-плоскостных функций {ф(х,у)} следующим образом: .У) Н,{х, (ybOnp«l,yleQp:ij i 2 Ч;-х;)при5и (i-yi npMJ 2,ecAHip.ip.0 Фр,(х,|)П 2 ly-yj npHx-. 3 2Р-(х-х,прих-х.у-у ( ) 2Р-(х-)приуН ) при S-2 ip.,-.0 pij/, 2Р-.Чу-у;)прих-х,у-уП ЗР- L2-nx-xOnpHX-x,.y. Ч-х+х,,,уприуИ 2Р-Му-4Лприу 2 ,(j 2 прих-х; у-у (x-x.-)npHx..j-y 1-х + х-,,.приуП 2t-4 + yi4)pHlf2 ip.,-JM , h + yj+i)npHX-x iy.y.1 рри, -Х4х при (.jj J об-2Р-(..),-; .,2, в частности, на фиг.З приведены три функции Ф oi (х,у) второй группы р 2, i О, j 1, f 1,2,3, eL 5,9,13. Предлагаемая система функции Ф(х,у)3 представляет собой полну систему линейно-независимых кусочно плоскостных функций и образует базис в пространстве ,) непрерывных функций двух переменных. Частичная сумма 5ц(х,у) обобщенного ряда (1) по этим базисньом функциям может осуществлять интерполяционное приближение fCx.ylec (0,1) с узлами интерполяции (х -RT,-, y.j {ГГл , , где N - наибольший порядок используемых функций. На каждом из двоичных квадратов имеет место интерполяционная картина, изображенная на фиг.2 с двумя склеенными по диагонали треугольниками. На границах двоичные квадраты и S(j(x,y) претерпевают разрывы первого рода. Коэффициенты обобщенного интерполя ционного ряда S|i((x,y) находятся через первые разности исходной функции по формулам ) , И,Уj,i(vЧj)PИ P-1jp-10, ,. 1 Г-(( 4( 1 1 +чУ1 |1 4|Ц +1и ),iyi)j Cpij,,yiVUx;,yjl .1 0, (( Cp;jJ4H oЧjмVM. Cp4/.4jVM..,yj) 37 1 Ч1нЬ 1,у) ПрИ1р.1 Si3 b b -ii u yi - -4) )бО 65 Cpiir Ji.).4Hi) .4iV-fUiM.yj npwip.i-ip.i- .,4jVi(..4jlHiKM.4j,..4j.,n. Введенная система функций по построению органически связана с системой функций Хаара двух переменных. Обе системы функций строятся группами, в каждой р-ой группе их содержится 3-4Р одинаков принцип нумерации функций систем, одинаков принцип построения, по которому Ксокдая функция отлична от О только на определенном двоичном квадрате , на каждом в обоих системах определены три функции, отличающиеся друг от друга значением индекса модификации. Это позволяет органически совместить генерацию функций обоих систем. В предлагаемом устройстве аргументы X и у задаются двоичными кодами х х У У1 .Уг у, с запятой, фиксированной перед крайним левым разрядом. Номер ой функций кодируется целым двоичным числом o6 o/...(;n.. ..п номер модификации функции - целым двоичным двухзначным числом у Структура кода номера oiследующая: оо...оу;у2 --У-Л ь-- Ь-1 n2nм2pм pгp.гp.J2p.з..,pp.p-2.„ код 0 функции с ог. о находится Вне системы. Алгоритмы вычисления значений функций Н(х,у) и Ф (х,у) имеют общую начальную часть, заключающуюся в определении, равны или не равны О функции Н(у- и Ф, , т.е. (x,y)eQpij или нет. Эта часть алгоритма вычислений функций проводится так же, как и в прототипе. 1. По и определяется порядок р, номера i и j ,модификац 1я if . Для этого просмотром кода слева направо фиксируется номер q .разряда лГ , где обнаружена первая встретившаяся единица. Если q четно, то у 1.Если q нечетно, то необходимо рассмотреть значение следующего q+1-го разряда, тогда у 10 или 11. Для выделения i и j оставшиеся разряды разбиваются на две группы по р-1 разрядов каждая. Если обозначить Гч . если q - четно , если q - нечетно. то значение р-1 п- может быть вычислено с помощью счетчика, имеющего не менее разрядов. Если единица в 5, не обнаружена, то о: О, НО(Х,У) f,{x,y) 1, и вычисления прекращаются. , 2. Вели единица обнаружена, то вычксляется логическое значение , (x,®i,4..vKp.,eHp./ij,®j,...vijp.®jp.j ЕСЛИ в 1, то Cx,y)eQp,j, .y) РосСзс.У) О и вычисления эакйнчиваются. Если 8 0, то (x,y)eQ«VjH Н (х,у) c«Poi (х.У) и® равны О 3. Значение функции Хаара при б О определяется путем анализа разря|..«..«,.|«..я1.н..нн дов Хр и ур кодов X и у .значения 4.Для вычисления значения, Ф((х,у) в номере i и j выделяются разряды ip-кИ jp, которые записываются в специсшьные регистры в процессе последовательной обработки разрядов номера функции 2 . Если (x,y)eQp., то Ф (х,у) вычисляются по следующему алгоритму по,выделенным и запи санным в специальные регистры значениям f , а)Коды аргументов хну сдвигаются на р-1 разрядов. Тем самым реа лизуются операции (х-х) и (у -yj) учитывая, что (х,у)ерр,,и следовательно, первые р-1 paзpjядoв кода X совпадают со значением i, а первые р-1 разрядов кода у - со значением j, б)Если j 1, то значение ,У) получается считыванием содержимого регистра аргумента х в прямом коде, если iрн Of и в дополнительном, если 1р. 1, так как 2%мх,2Р-Ч-х.у,.)И-аР- х-хЛ. .в) Если f 2, то значение eitx.y) получается считыванием со держимого регистра аргумента у в пр мом коде, если jp., О, и в дополн тельном, если jp. .1. г) Если f 3, то необходимо провести сравнение содержимых регистров аргументов X и у/ т.е. сравнить (х-х;) и 2 (у -yj) , вычисляя .- .«« х, /J логическое значение и : , если X - х- у - , если X - X . : у - у, Тогда значение ,у) при f определяется в зависимости от значений 6 ,ip,jp.B соответствии .««. i.. табл.3. Таблица 3 Содержимое регистра у в дополнительном коде Устройство работает следующим образом. В исходном состоянии в регистрах 1-3 записаны соответственно 2п-разрядный код номера функции ос , п-разрядный код аргумента х и п-разрядный код аргумента у. На выходах 24 и 28 действует сигнал 1, триггеры 5 и б установлены в нулевое положение. На выходе 25 блока 15 формируется пачка из 2п импульсов, которые поступают на синхронизирующий вход регистра 1 и через открытый элемент И 7 на синхронизирующий вход регистра 4, вызывая сдвиг содержимого регистров влево. При этом информация с выхода старшего разряда регистра 1 поступает на вход младщего разряда 1регистра 4, на вход одноразрядного регистра 21 и через открытый единичным сигналом с выхода 28 элемент И 22 на вход одноразрядного регистра 20. При появлении первого единичного разряда с выхода регистра 1 срабатывает триггер 5, возбуждая управляющий вход 23 блока 15. Этот сигнал является указанием блоку 15 на смену состояния по выходу 24 и отработку пачек импульсов на выходах 26 и 27. Окончание действия сигнала на выходе 24 соответствует четному() н меру импульса в. последовательности, формируемой на выходе 25. В результате в регистре 4 оказывается код модификации у . В дальнейшем элемент И 7 оказывается закрытым, а элемент И 8 откр вается сигналом с выхода элемента НЕ 12. На выходе. 26 блока 15 появляется пачка из р-1 импул.ьса. Припоявлении последнего р-1-го импульса меняется на нулевое состояние по выхо ду 28 блока 15, элемент И 22 в дальнейшем оказывается запертым, и на одноразрядном регистре 20 фиксир ется р-1-ый разряд кода i-ip.. Зате пачка из р-1 импульсов появляется н выходе 27. Эти пачки импульсов, поступая на синхронизирующие входы ре гистров 2 и 3 вызывают сперва сдвиг содержимого регистра 2, а затем сод жимого регистра 3. Предполагается, что единичный сигнал на выходе регистра 2 или 3 может появиться толь ко в момент действия соответствующего синхронизирующего импульса. Элементы И 8, ИЛИ 11 и сумматор 13 по модулю два реализуют функцию (6), значение которой фиксируется триггером 6. По прохождении последнего 2п-го импульса на выходе 25 (или, что то же самое, последнего р-1-го импульса на выходе 27) на одноразрядном регистре 21 фиксируется значение р-1-го разряда кода j-jp.. Схема 18 сравнения кодов после 2п тактов работы устройства осущест вляет сравнение содержимых сдвинуты на р-1 разрядов влево регистров 2 и 3 и вырабатывает значение логическо переменной S в соответствии с (7). Блок 19 анализа в соответствии с табл.1 вырабатывает два управляквдих сигнала 29 и 30. В зависимости от значения сигнала с выхода 29 коммутатор 16 подключает к входу блока 1 либо регистр 2, либо регистр 3. Содержимое выбранного регистра в зави симости от значения управляющего сигнала 30 снимается с выходов 33 блока 17 прямого преобразования кода в дополнительный либо в прямом, либо в обратном коде в соответствии с рассмотренным выше алгоритмом ген рации кусочно-плоскостной функции Ф(х,у) .Соответствующая синхронизация работы блоков 16-19 может быть обеспечена блоком 15. Для определения значения функции Хаара анализируются р-ые разряды первого и второго аргументов, для чего на синхронизирующие входы регистров 2 и 3 подается еще один 2п+1-ый импульс, значение функции Х ара в соответствии с табл.2 реализу ется элементами И 9 и 10, суммато- , ром 14 по модулю два и снимается с выхода 32. Вычисление значения функции Hji(x,y) .У) считываются с выходов генератора в следующем порядке. На 2п такте работы устройства опрашивается выход 31 триггера 6. Если сигнал на этом выходе имеется, то значения обеих функций , равны О. Если сигнал на выходе 31 отсутствует, то на 2п+1-ом такте опрашиваются выход 32 сумматора 14 (сигнал О кодирует значение +1 функции Хаара, а сигнал 1 кодирует значение -1 функции Хаара) а также, параллельные выходы 33 блока 17, откуда снимается значение кусочно-плоскостной функцииФ(х,у). Если номер (К, функции равен О, то в течение сдвига содержи.мого регистра 1 единица в коде номера функции не обнаружена. В этом случае после окончания сдвига регистра 1 все элементы схемы генератора сохранят свои исходные состояния. На выходе 31 триггера 6 и на выходе 32 сумматора 14 сигналы отсутствуют, что -соответствует значению функции Хаара +1. Выходы 33 в этом случае опрашивают, так как значение Фд(х,у) НО(Х,У) 1 снимается с выхода 32. В общем случае предлагаемое устройство может оперировать с кодами аргументов произвольной длины . Таким образом, предлагаемое устройство имеет более широкие функциональные возможности по сравнению с прототипом, так как оно позволяет вычислять наряду со значениями кусочно-постоянных функций Хаара от двух переменных и значения кусочноплоскостных функций Фд(х, у) . Система введенных кусочно-плоскостных функций от двух переменных имеет .значительно лучшие аппроксимационные свойства, чем система функций Хаара. Формула изобретения 1. Генератор функций Хаара по авт.св. № 783778, отличающийся тем, что, с целью расширения функциональных возможностей, состоящего в возможности генерирования кусочно-плоскостных функций от двух переменных, он содержит коммутатор, блок преобразования прямого кода в дополнительный, схему сравнения, блок анализа, два одноразрядных регистра и элемент И, причем параллельные выходы регистра первого аргумента и регистра второго аргумента подключены соответственно к первым и вторым информационным входам коммутатора н схемы сравнения.

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

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

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

подключены к первому входу первого элемента ИЛИ, выход второго элемента НЕ подключен к второму входь- третьего элемента И и первому входу второго элемента ИЛИ, второй вход которого подключен

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

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР № 783778, кл.С Об F 1/02, 1979 (прототип).

Фиг.1

ff

Фиг.г. /w

XX

ot«fS

y«3

Ч

«if

«. Ч

SU 947 847 A2

Авторы

Зенцов Владимир Александрович

Даты

1982-07-30Публикация

1980-05-23Подача