АППРОКСИМАТОР МОНОТОННЫХ ФУНКЦИЙ Российский патент 1994 года по МПК G06F15/31 

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

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

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

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

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

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

На чертеже представлена функциональная схема аппроксиматора.

Аппроксиматор монотонных функций содержит счетчик 1 функции, счетчик 2 импульсов и преобразователь 3 кода в частоту, управляемый делитель 4 частоты, выполненный в виде последовательно соединенных кодовыми шинами мультиплексора 5 и преобразователя 6 кода в частоту, последовательно соединенные счетчик 7 длины участка и счетчик 8 номера участка, первый ключ 9, второй счетчик 10 импульсов и второй ключ 11, вход 12 запуска аппроксиматора, первый 13 и второй 14 входы аргумента аппроксиматора, первый 15, второй 16, третий 17 и четвертый 18 установочные выходы аппроксиматора.

Функцию воспроизведения, диапазон изменения аргумента которой разбит на m равных по длине участков, каждый из которых аппроксимирован полиномом второй степени, на любом i-ом участке аппроксимации можно представить в виде
Y = a₀ ± aF_x-F ± aF_x-F (1) либо в виде
Y = b bT_x-T ± bT_x-T (2) причем
F F_x≅ F T T_x≅ T 1 i ≅ m, где Y - функция воспроизведения;
F_x - частота аргумента на первом входе 13 аппроксиматора;
F, F- частоты аргумента в начальной и конечной точках i-го участка соответственно;
Т_x - период частоты аргумента на втором входе 14 аппроксиматора;
T, T- периоды частоты аргумента в начальной и конечной точках i-го участка соответственно;
a, a,a- постоянные коэффициенты, соответствующие i-му b,b,b участку, причем знаки полярности перед коэффициентами a,a,b,b могут принимать различные, но одинаковые для всех m участков сочетания за исключением тех, при которых в диапазоне изменения частоты F_x или периода T_x аргумента происходит изменение знака полярности первой либо второй производных функции воспроизведения (1) либо (2), т.е. рассматривается только такая функция воспроизведения, которая монотонна и не имеет точек перегиба.

Необходимо отметить, что разбиение на участки диапазона изменения частоты F_x или периода T_x аргумента должно производиться при условии не только, как отмечалось выше, равенства их длины ΔF_x либо ΔT_x
ΔF_x= F- F= const (3)
ΔT_x= T- T= const (4) но и при условии, чтобы в узлах аппроксимации функция воспроизведения (1) либо (2) не претерпевала разрыва, т.е. чтобы соблюдались равенства
a= a+ ΔY_i-1 (5) либо
b= b+ ΔY_i-1 (6)
ΔY_i-1= ± aF_x± a ΔF2x

(7) либо
ΔY_i-1= ± bT_x± b ΔT2x (8)
Цикл воспроизведения и вычисления монотонной функции, представленной формулой (1) либо (2), начинается с поступления на шину 12 запуска аппроксиматора импульса, который по управляющим входам первого 9 и второго 11 ключей открывает последние и производит запись кодовых уставокA,A и A₃ с первого 15, второго 16 и третьего 17 установочных входов в счетчики 1, 2 и 10 соответственно (цепи записи счетчиков на чертеже не показаны). Причем, если запись кодовой уставки A₃ производится в прямом коде, то второй счетчик 10 импульсов устанавливается заранее в режим вычитания, а если в дополнительном - то в режим сложения. Для обеспечения более четкой работы аппроксиматора запись кодовых уставокA, A и A₃ должна производиться передним фронтом запускающего импульса, а открытие ключей 9 и 11 - задним, либо запись указанных кодов должна производиться заранее перед запускающим импульсом, как операция по установке счетчиков 1, 2 и 10 в исходное состояние. При этом импульсы частотой F₁, поступающие с первого входа 13 аппроксиматора на информационный вход первого ключа 9, проходя через последний, поступают на частотные входы преобразователей 3 и 6 кода в частоту (ПКЧ), а импульсы частотой F₂, поступающие со второго входа 14 аппроксиматора на информационный вход второго ключа 11, проходя через последний, поступают на счетный вход второго счетчика 10 импульсов. При обнулении вышеуказанного счетчика (режим вычитания) либо переполнении (режим сложения) его выходной импульс по входам блокировки первого 9 и второго 11 ключей закрывает последние, в результате чего прекращается цикл воспроизведения, длительность Т которого определяется формулой
T = (9)
Учитывая непрерывность и линейность преобразования кодовой уставки А₃ в интервал времени, можно считать справедливыми выражения для случая F₂ = const
T_i= (10)
ΔT = · ΔF₁ (11) либо для случая F₁ = const
T_i= A₃· T₂-T (12)
ΔT = A₃ ˙ΔT₂, (13) где T_i - время преобразования, пропорциональное разности текущего и начального значений частоты F₁ либо периода T₂ частоты на i-ом участке;
ΔТ - время преобразования, пропорциональное длине участка ΔF₁ либо ΔТ₂.

Выходная частотаf ПКЧ 3 на i-ом участке определяется выражением
f= · N, (14) где n - число разрядов ПКЧ 3, равное числу разрядов счетчика 2 импульсов;
N- выходной код счетчика 2 импульсов на i-ом участке.

В каждый момент времени t в интервале длительности T_i на любом i-ом участке выходной кодN счетчика 2 импульсов, поступающий на кодовые шины ПКЧ 3, будет равен
N= A f t (15) причем
A= A f ΔT (16)
f= · A (17) где A,A- выходные коды счетчика 2 импульсов, соответствующие начальным моментам аппроксимации на i-1-ом и i-ом участках;
f, f - выходные частоты управляемого делителя 4 частоты (УДЧ) на i-1-ом и i-ом участках соответственно, равные выходным частотам ПКЧ 6;
p - число разрядов ПКЧ 6, равное числу разрядов мультиплексора 5;
A- выходной код мультиплексора 5 на i-ом участке. Знаки полярности "+" либо "-" в выражениях (15) и (16) употребляются в зависимости от режима, в котором должен работать счетчик 2 импульсов - в суммирующем либо в вычитающем соответственно, при этом выходной код счетчика 2 импульсов в начальный момент аппроксимации на первом участке соответствует записанной в него ранее начальной уставке A
Подставляя выражение (15) в (14) и используя формулу (17), получаем
f= ± · t (18)
С частотного выхода ПКЧ 3 за время преобразования T_i на вход счетчика 1 функции поступит число импульсов N_i, равное
N_i= f dt (19) Подставляя формулу (18) в (19) и производя интегрирование с использованием выражений (10), (12) получаем
для случая F₂ = const
N_i= · F₁-F ± · F₁-F (20)
либо для случая F₁ = const
N_i= · T₂-T ± · T₂-T (21) К моменту окончания длительности Т, соответствующему концу цикла воспроизведения и вычисления монотонной функции, выходной код N_Yсчетчика 1 функции будет соответствовать числу импульсов, равному
N_Y= AN_i (22) причем, в силу плавности воспроизведения, характеризуемого отсутствием записи каких-либо чисел в этот счетчик в моменты прохождения узлов аппроксимации, что приводило бы к скачкообразному изменению (разрыву) его выходного кода, будут справедливы с учетом формул (11) и (13) равенства, соответствующие условию непрерывности функции воспроизведения (11) либо (2) согласно выражениям (5), (7) либо (6), (8)
A A N_i-1 (23)
N_i-1= ΔF₁ ± ΔF21

(24) либо
N_i-1= ΔT₂ ± ΔT22, (25) где A,A- выходные коды счетчика i функции, соответствующие начальным моментам аппроксимации на i-1-ом и i-ом участках. Знаки полярности "+" либо "-" в выражениях (22) и (23) употребляются в зависимости от режима, в котором должен работать счетчик 1 функции - в суммирующем, либо в вычитающем соответственно, при этом выходной код счетчика 1 функции в начальный момент аппроксимации на первом участке соответствует записанной в него ранее начальной уставке A.

Учитывая выражения (20) и (21), формулу (22) запишем в виде
N_Y = A ± F₁-F ± · F₁-F (26) либо в виде
N_Y = A · T₂-T ± · T₂-T (27)
Полагая в формуле (26) F₁ = F_x и сопоставляя ее с формулой (1), можно отметить, что при соблюдении равенств
a= A (28) a= · A (29)
a= · A (30) будет выполняться соотношение, выражающее прямо пропорциональную зависимость выходного кода N_Y счетчика 1 функции от значения функции воспроизведения (1), аргумент которой представлен частотой
N_Y = α˙Y, (31) где α- коэффициент масштабирования.

Полагая в формуле (27) T₂ = T_x = 1/F_x и сопоставляя ее с формулой (2), можно отметить, что при соблюдении равенств
b= · A (32) b= · A (33)
b= · A (34) будет выполняться соотношение, выражающее прямо пропорциональную зависимость выходного кода N_Y счетчика 1 функции от значения функции воспроизведения (2), аргумент которой представлен периодом частоты.

Для удобства отсчета результата вычисления счетчик 1 функции может быть выполнен двоично-десятичным, а коэффициент αвыбран кратным десяти.

Соблюдение равенств (28) либо (32) при заданномα обеспечивается путем выбора величины начальной уставки A, соответствующей коэффициенту a либо b первого участка аппроксимации, и выполнения равенств (29), (30) либо (33), (34) для каждого из m участков, необходимость выполнения которых вытекает из формул (5)...(8) и (23)...(25).

В свою очередь соблюдение равенств (29) либо (33) при заданных α, n, A₃, F₂ либо F₁ обеспечивается путем выбора величины начальной уставки A, соответствующей коэффициенту a либо b первого участка аппроксимации, и выполнения для последующих участков определенного соотношения между значением коэффициента a либо b i-го участка и значениями коэффициентов a и a либо bи b i-1-го участка, которое сводится к следующему.

Учитывая равенства (11), (17) и (29), формулу (16) запишем в виде
a= a ΔF₁ (35)
Используя равенство (30), для случая ΔF₁ = ΔF_x получаем соотношение
a= a 2 · a_2i-1ΔF_x (36) т.е. при разбиении на участки диапазона изменения частоты F_x аргумента значение коэффициента a i-го участка должно определяться по значениям коэффициентов aи a предшествующего i-1-го участка. При этом нетрудно убедиться, что соблюдение соотношения (36) равносильно необходимости соблюдения в узлах аппроксимации непрерывности первой производной функции воспроизведения (1) при разбиении ее на участки, т.е. необходимости выполнения равенства
(37)
Для случая ΔT₂ = ΔT_x имеет место аналогичное равенство
(38)
Таким образом разбиение на участки диапазона изменения частоты F_xлибо периода T_x аргумента должно производиться при условии отсутствия в узлах аппроксимации разрыва не только функции воспроизведения (1) либо (2), но и ее первой производной, т.е. вышеуказанное разбиение должно осуществляться путем сплайн-аппроксимации полиномами второй степени.

Что касается соблюдения равенств (30) либо (34) при заданных α, n, p, A₃, F₂ либо F₁, то оно обеспечивается установлением числа A на входе ПКЧ 6 в начальный момент аппроксимации i-го участка, что достигается следующим образом. В момент начала формирования интервала времени Т импульсы с частотой F₁ начинают поступать с выхода ключа 9 на вход предварительно обнуленного (цепь сброса на чертеже не показана) счетчика 7 длины участка, период Т_п повторения выходных импульсов которого равен
T_п= (39) где k₁ - коэффициент пересчета счетчика 7 длины участка. Период Т_п выбирается таким, чтобы он был равен времени преобразования ΔТ длины участка ΔF₁ либо ΔT₂, т.е. чтобы выполнялись равенства
k₁= ΔF₁ (40) либо
k₁ = A₃ ˙F₁ ΔT₂ (41) Выходные импульсы счетчика 7 длины участка с периодом Т_п поступают на вход счетчика 8 номера участка, в результате чего последний поочередно устанавливается в одно из m состояний, начиная со второго. Установка счетчика 8 номера участка в первое состояние, соответствующее первому участку, и, тем самым, дальнейшее установление соответствия между номерами участков и состояниями счетчика 8 номера участка, производится путем подачи импульса обнуления (цепь сброса на чертеже не показана) в тот же момент, что и для счетчика 7 длины участка, а, именно, перед открытием ключа 9, например, в момент записи начальных уставок Aи A. Последовательно сменяемая по мере перехода с участка на участок кодовая комбинация с выходных шин счетчика 8 номера участка поступает на управляющие входы мультиплексора 5, в результате чего на выходе последнего в моменты перехода с i-1-го на i-ый участок устанавливается необходимое i-му участку число A из ряда мультиплексируемых с четвертого 18 установочного входа чисел A... A, шины которых соединены с информационными входами мультиплексора 5. Установление необходимых чисел A на входе ПКЧ 6 может производиться не только с помощью мультиплексора 5, но и с помощью, например, дешифратора, преобразователя кода на программируемой логической матрице или ПЗУ, в котором заранее "прошиты" вышеуказанные числа. При этом для каждого из заменяющих элементов входным кодом (для ПЗУ - адресным), как и для мультиплексора 5, является код выходных шин счетчика 8 номера участка, а их выходным кодом - код чисел A, полученный в результате операции дешифрирования, преобразования или выборки.

Таким образом реализация сплайн-аппроксимации функции воспроизведения (1) либо (2) сводится к установлению в счетчиках 1 и 2 начальных уставок A и A, соответствующих первому участку аппроксимации, и установлению с помощью мультиплексора 5 на кодовом входе ПКЧ 6 числа A, соответствующего i-му участку, начиная с первого. При этом нет необходимости в начале каждого из последующих участков производить запись в счетчиках 1 и 2 чисел Aи A, так как эти числа на кодовых выходах указанных счетчиков устанавливаются автоматически в силу непрерывного (без скачков) ими счета импульсов, соответствующего непрерывности функции воспроизведения (1) либо (2) и ее первой производной, что, как отмечалось выше, характерно для сплайн-аппроксимации.

Кодовая уставка A₃, максимальное значение которой равно объему второго счетчика 10 импульсов, выбирается исходя из требуемого значения длительности цикла воспроизведения согласно формуле (9).

Упоминаемые ранее режимы работы счетчиков 1 и 2 на сложение либо на вычитание устанавливаются заранее, исходя из знаков полярности производных функции воспроизведения (1) либо (2), а, именно:
если знак полярности первой производной на любом без исключения i-ом участке положителен, т.е. если функция воспроизведения (1) либо (2) монотонно возрастающая, то счетчик 1 функции необходимо устанавливать в режим сложения, а если отрицателен, то в режим вычитания;
если полярность произведения знаков полярности первой и второй производных на любом без исключения i-ом участке положительна, то счетчик 2 импульсов необходимо устанавливать в режим сложения, а если отрицательна, то в режим вычитания.

Учитывая, что в аппроксиматоре рассматривается функция воспроизведения (1) либо (2), у которой полярность первой и второй производных неизменна во всем диапазоне изменения частоты F_x либо периода T_x аргумента, в том числе и при F_x= F либо T_x=T, учет знаков полярности вышеуказанных производных при выборе режимов работы счетчиков 1 и 2 можно заменить на более простой учет знаков полярности перед коэффициентами a и a либо b и b, каждый из которых, как указывалось выше, одинаков для каждого из m участков, а, именно:
если перед коэффициентом a либо b знак "+", то счетчик 1 функции необходимо устанавливать в режим сложения, а если знак "-", то в режим вычитания;
если полярность произведения знаков полярности перед коэффициентами a и a либо b и b положительна, то счетчик 2 импульсов необходимо устанавливать в режим сложения, а если отрицательна, то в режим вычитания.

Необходимо подчеркнуть, что, в силу одинаковости знаков полярности перед одноименными коэффициентами функции воспроизведения (1) либо (2) на каждом из m ее участков, режимы работы счетчиков 1 и 2 на сложение либо на вычитание, заранее устанавливаемые согласно вышеуказанным знакам, также одинаковы на каждом из этих участков.

Следует отметить, что если функция воспроизведения (1) либо (2) представлена в более краткой форме
Y = c c F_x ± c F2x

(42) либо
Y = d d T_x± d T2x, (43) где c,c,c- постоянные коэффициенты, d,d,d. то связь между приведенными коэффициентами и коэффициентами a,a,a,b,b и b можно выразить соотношениями
c= a a F aF (44)
c= a-2 · a F (45)
c= a (46) либо
d= b b T bT (47)
d= b-2 · b T (48)
d= b (49) Учитывая прямо пропорциональную зависимость длительности Т интервала времени от частоты F_x либо периода T_x аргумента, можно отметить, что на первом участке при T = 0 частота аргумента F= 0 либо период частоты T= 0. При этом выражения (44)...(49) для первого участка примут вид
c= a (50) c= a (51) c= a (52) либо
d= b (53) d= b (54) d= b (55) т.е. для первого участка имеет место идентичность рассматриваемых коэффициентов, согласно которым, как указывалось выше, устанавливаются начальные уставки A, Aи число A.

Таким образом, благодаря новым связям, элементам и возможности установки различного сочетания режимов работы счетчиков 1 и 2, обеспечивается с учетом масштабирования аппаратурная реализация воспроизведения и вычисления монотонных функций, как возрастающих, так и убывающих, выпуклых как вверх, так и вниз (в зависимости от знака полярности перед коэффициентом a либо b), воспроизводимых путем сплайн-аппроксимации, и аргумент которых может быть представлен частотой либо ее периодом. Кроме того повышается точность воспроизведения функции за счет реализации кусочно-квадратичной аппроксимации, как более точной по сравнению с кусочно-линейной, применяемой в прототипе.

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

АППРОКСИМАТОР МОНОТОННЫХ ФУНКЦИЙ, содержащий счетчик длины участка и первый ключ, причем счетный вход счетчика длины участка соединен с выходом первого ключа, отличающийся тем, что, с целью повышения точности путем реализации кусочно-квадратичной зависимости, он содержит второй ключ, два счетчика импульсов, преобразователь кода в частоту, счетчик функции, счетчик номера участка и управляемый делитель частоты, причем первый вход аргумента аппроксиматора соединен с информационным входом первого ключа, выход которого соединен с частотными входами управляемого делителя частоты и преобразователя кода в частоту, выход которого соединен со счетным входом счетчика функции, информационный вход и выход которого соединены соответственно с первым установочным входом и выходом аппроксиматора, второй установочный вход которого соединен с информационным входом первого счетчика импульсов, выход и счетный вход которого соединены соответственно с информационным входом преобразователя кода в частоту и выходом управляемого делителя частоты, информационный и управляющий входы которого соединены соответственно с третьим установочным входом аппроксиматора и выходом счетчика номера участка, счетный вход которого соединен с выходом счетчика длины участка, вход запуска аппроксиматора соединен с управляющими входами первого и второго ключей, блокировочные входы которых соединены с выходом второго счетчика импульсов, информационный и счетный входы которого соединены соответственно с четвертым установочным входом аппроксиматора и выходом второго ключа, информационный вход которого соединен с вторым входом аргумента аппроксиматора.