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

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

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

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

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

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

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

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

Аппроксиматор монотонных функций содержит счетчик 1 функции, счетчик 2 импульсов и преобразователь 3 кода в частоту (ПКЧ), управляемый делитель 4 частоты (УДЧ), выполненный в виде последовательно соединенных кодовыми шинами мультиплексора 5 и ПКЧ 6, счетчик 7 длины участка и счетчик 8 номера участка, ключ 9, генератор 10 импульсов и преобразователь 11 кода в интервал времени (ПКИВ), вход 12 аргумента аппроксиматора, первый 13, второй 14 и третий 15 установочные входы и аппроксиматора.

Функцию воспроизведения, диапазон изменения аргумента которой разбит на m равных по длине участков, каждый из которых аппроксимирован полиномом второй степени, на любом i-м участке аппроксимации можно представить в виде
Y=a a(nx-n)± anx-n)2, (1) причем n nx≅ n, 1 ≅ i ≅ m где Y - функция воспроизведения;
nx - число-импульсный код аргумента;
nи n - число-импульсный код аргумента в начальной и конечной точках i-го участка соответственно;
а0i, a1i, a2i- постоянные коэффициенты, соответствующие i-у участку, причем знаки полярности перед коэффициентами а1i и a2i могут принимать различные, но одинаковые для всех m участков сочетания, за исключением тех, при которых в диапазоне изменения число-импульсного кода nx аргумента происходит изменение знака полярности первой либо второй производной функции воспроизведения (1), т.е. рассматривается только такая функция воспроизведения, которая монотонна и не имеет точек перегиба.

Необходимо отметить, что разбиение на участки диапазона изменения число-импульсного кода nx аргумента должно производиться при условии не только, как отмечалось выше, равенства их длины
Δnx= n-n= const, (2) но и при условии, чтобы в узлах аппроксимации функция воспроизведения (1) не претерпевала разрыва, т.е. чтобы соблюдалось равенство
a=a+ΔYi-1, (3) где
ΔYi-1=± anx±an2x

. (4)
Цикл воспроизведения и вычисления монотонной функции, представленной формулой (1), начинается с поступления число-импульсного кода с входа 12 аппроксиматора на вход ПКИВ 11. Передним фронтом первого импульса число-импульсного кода производится запись кодовых уставок А01 и А11 с первого 13 и второго 14 установочных входов в счетчик 1 функции и в счетчик 2 импульсов соответственно (цепи записи счетчиков на чертеже не показаны). Для обеспечения более четкой работы аппроксиматора запись кодовых уставок А01 и А11 должна производиться заранее перед поступлением входного число-импульсного кода как операция по установке счетчиков 1 и 2 в исходное состояние. На выходе ПКИВ 11 формируется импульс напряжения, длительность Т которого при постоянной частоте входных импульсов пропорциональна число-импульсному коду:
T = k ˙ nx, (5) где k - коэффициент образования ПКИВ 11.

Учитывая непрерывность и линейность преобразования число-импульсного кода nx аргумента в интервал времени, можно считать справедливыми выражения
Ti=k·(nx-n); (6)
Δ Т = k ˙ Δ nx, (7) где Тi - время преобразования, пропорциональное разности текущего и начального значений кода nx на i-м участке;
Δ Т - время преобразования, пропорциональное длине участка Δ nx. Выходной импульс ПКИВ 11, поступая на управляющий вход ключа 9, открывает последний, в результате чего импульсы с генератора 10 импульсов, приходящие на информационный вход ключа 9, поступают на частотные входы ПКЧ 3 и 6.

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

В каждый момент времени t в интервале длительности Тi на любом i-м участке выходной код N1i счетчика 2 импульсов, поступающий на кодовые шины ПКЧ 3, равен
N=Aft , (9) причем
A=AfT; (10)
f= A2i, (11) где А1i-1 и А1i - выходные коды счетчика 2 импульсов, соответствующие начальным моментам аппроксимации на (i-1)-м и i-м участках;
fУДЧi-1 и fУДЧi - выходные частоты УДЧ 4 на (i-1)-м и i-м участках соответственно, равные выходным частотам ПКЧ 6;
р - число разрядов ПКЧ 6, равное числу разрядов мультиплексора 5;
А2i- выходной код мультиплексора 5 на i-м участке.

Знаки полярности "+" либо "-" в выражениях (9) и (10) употребляются в зависимости от режима, в котором должен работать счетчик 2 импульсов, - в суммирующем либо в вычитающем соответственно, при этом выходной код счетчика 2 импульсов в начальный момент аппроксимации на первом участке соответствует записанной в него ранее начальной уставке А11.

Подставляя выражение (9) в выражение (8) и используя формулу (11), получают
f= ·t . (12)
С частотного выхода ПКЧ 3 за время преобразования Тi на вход счетчика 1 функции поступает число импульсов
Ni= fdt. (13)
Подставляя формулу (12) в выражение (13) и производя интегрирование с использованием выражения (6), получают
Ni= (nx-n)(nx-n)2. (14)
К моменту окончания длительности Т, соответствующему концу цикла воспроизведения и вычисления монотонной функции, выходной код Nyсчетчика 1 функции соответствует числу импульсов
Ny= A Ni, (15) причем в силу плавности воспроизведения, характеризуемого отсутствием записи каких-либо чисел в этот счетчик в моменты прохождения узлов аппроксимации, что приводило бы к скачкообразному изменению (разрыву) его выходного кода, справедливы с учетом формулы (7) равенства, соответствующие условию непрерывности функции воспроизведения (1) согласно выражениям (3) и (4):
A=ANi-1; (16)
Ni-1= Δn n2x

, (17) где A0i-1 и A0i - выходные коды счетчика 1 функции, соответствующие начальным моментам аппроксимации на (i-1)-м и i-м участках.

Знаки полярности "+" либо "-" в выражениях (15) и (16) употребляются в зависимости от режима, в котором должен работать счетчик 1 функции - в суммирующем либо в вычитающем соответственно, при этом выходной код счетчика 1 функции в начальный момент аппроксимации на первом участке соответствует записанной в него ранее начальной уставке А01.

Учитывая выражение (14), формулу (15) записывают в виде
NY=A (nx-n)(nx-n)2.(18)
Сопоставляя формулы (1) и (18), можно отметить, что при соблюдении равенства
a= A; (19)
a= A; (20)
a= A (21)
выполняется соотношение, выражающее прямо пропорциональную зависимость выходного кода NY счетчика 1 функции от значения функции воспроизведения (1), аргумент которой представлен напряжением
NY = α ˙ Y, (22) где α - коэффициент масштабирования.

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

Соблюдение равенства (19) при заданном α обеспечивается путем выбора величины начальной уставки А01, соответствующей коэффициенту а01первого участка аппроксимации, и выполнения равенств (20) и (21) для каждого из m участков, необходимость выполнения которых вытекает из формул (3), (4), (16) и (17).

В свою очередь соблюдение равенства (20) при заданных α , k, fo, n обеспечивается путем выбора величины начальной уставки А11, соответствующей коэффициенту a11 первого участка аппроксимации, и выполнения для последующих участков определенного соотношения между значением коэффициента а1i i-го участка и значениями коэффициентов а1i-1 и а2i-1 (i-1)-го участка, которое сводится к следующему.

Учитывая равенства (7), (11) и (20), формулу (10) записывают в виде a=a Δnx. (23)
Используя равенство (21), получают соотношение
a= a2·anx, (24) т. е. при разбиении на участки диапазона изменения число-импульсного кода nx аргумента значение коэффициента а1i i-го участка должно определяться по значениям коэффициентов а11 и а2i-1 предшествующего (i-1)-го участка. При этом нетрудно убедиться, что соблюдение соотношения (24)равносильно необходимости соблюдения в узлах аппроксимации непрерывности первой производной функции воспроизведения (1) при разбиении ее на участки, т.е. необходимости выполнения равенства
=. (25)
Таким образом, разбиение на участки диапазона изменения число-импульсного кода nx аргумента должно производиться при условии отсутствия в узлах аппроксимации разрыва не только функции воспроизведения (1), но и ее первой производной, т.е. вышеуказанное разбиение должно осуществляться путем сплайн-аппроксимации полиномами второй степени.

Что касается соблюдения равенства (21) при заданных α , k, fo, n, p то онo обеспечивается установлением числа А2i на входе ПКЧ 6 в начальный момент аппроксимации i-го участка, что достигается следующим образом. В момент начала формирования интервала времени Т импульсы с частотой fo начинают поступать с выхода ключа 9 на вход предварительно обнуленного (цепь сброса на чертеже не показана) счетчика 7 длины участка, период повторения выходных импульсов которого равен
Tп= , (26) где k1 - коэффициент пересчета счетчика 7 длины участка.

Период Тn выбирается таким, чтобы он был равен времени преобразования ΔТ длины участка Δnx, т.е. чтобы выполнялось равенство
k1 = k ˙ f Δ nx (27)
Выходные импульсы счетчика 7 длины участка с периодом Tп поступают на вход счетчика 8 номера участка, в результате чего последний поочередно устанавливается в одно из m состояний, начиная с второго. Установка счетчика 8 номера участка в первое состояние, соответствующее первому участку, и тем самым дальнейшее установление соответствия между номерами участков и состояниями счетчика 8 номера участка производится путем подачи импульса обнуления (цепь сброса на чертеже не показана), в тот же момент, что и для счетчика 7 длины участка, а именно перед работой ПКИВ 11, например, в момент записи начальных уставок А01 и А11. Последовательно сменяемая по мере перехода с участка на участок кодовая комбинация с выходных шин счетчика 8 номера участка поступает на управляющие входы мультиплексора 5, в результате чего на выходе последнего в моменты перехода с (i-1)-го на i-й участок устанавливается необходимое i-у участку число А2i из ряда мультиплексируемых с третьего установочного входа 15 чисел А2i ...А2m, шины которых соединены с информационными входами мультиплексора 5. Установление необходимых чисел А2i на входе ПКЧ 6 может производиться не только с помощью мультиплексора 5, но и с помощью, например, дешифратора, преобразователя кода на программируемой логической матрице или ПЗУ, в котором заранее "прошиты" вышеуказанные числа. При этом для каждого из заменяющих элементов входным кодом (для ПЗУ адресным), как и для мультиплексора 5, является код выходных шин счетчика 8 номера участка, а их выходным кодом - код чисел А2i , полученный в результате операции дешифрирования, преобразования или выборки.

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

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

Учитывая, что в аппроксиматоре рассматривается функция воспроизведения (1), у которой полярность первой и второй производных неизменна во всем диапазоне изменения число-импульсного кода nxаргумента, в том числе и при nx = nxiн, учет знаков полярности вышеуказанных производных при выборе режимов работы счетчиков 1 и 2 можно заменить на более простой учет знаков полярности перед коэффициентами а1i и а2i функции воспроизведения (1), каждый из которых, как указывалось выше, одинаков для любого из m участков, а именно если перед коэффициентом a1i знак "+", то счетчик 1 функции необходимо устанавливать в режим сложения, а если знак "-", то в режим вычитания; если полярность произведения знаков полярности перед коэффициентами а1i и а2i положительна, то счетчик 2 импульсов необходимо устанавливать в режим сложения, а если отрицательна, то в режим вычитания.

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

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

, (28) где b0i, b1i, b2i- постоянные коэффициенты, то связь между приведенными коэффициентами и коэффициентами а0i, a1i и a2i можно выразить соотношениями
b=a ana(n)2; (29)
b=a-2·an; (30)
b2i = a2i (31)
Учитывая прямо пропорциональную зависимость длительности Т интервала времени от число-импульсного кода nx аргумента, можно отметить, что на первом участке при Т = 0 код аргумента nx1н= 0. При этом выражения (29)...(31) для первого участка принимают вид
b01 = a01; b11 = a11; b21 = a21 т.е. для первого участка имеет место идентичность рассматриваемых коэффициентов, согласно которым, как указывалось выше, устанавливаются начальные уставки А01, А11 и число А21.

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

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

название год авторы номер документа
АППРОКСИМАТОР МОНОТОННЫХ ФУНКЦИЙ 1991
  • Кренский Л.В.
RU2018948C1
АППРОКСИМАТОР МОНОТОННЫХ ФУНКЦИЙ 1991
  • Кренский Л.В.
  • Кренский Д.Л.
RU2023296C1
АППРОКСИМАТОР МОНОТОННЫХ ФУНКЦИЙ 1991
  • Кренский Л.В.
  • Кренский Д.Л.
RU2023298C1
АППРОКСИМАТОР МОНОТОННЫХ ФУНКЦИЙ 1991
  • Кренский Л.В.
  • Кренский Д.Л.
RU2023297C1
Устройство для воспроизведения квадратичных функций 1989
  • Кренский Леонид Викторович
SU1721606A1
Устройство для воспроизведения квадратичных функций 1989
  • Кренский Леонид Викторович
SU1721604A1
Устройство для воспроизведения квадратичных функций 1989
  • Кренский Леонид Викторович
SU1721605A1
Генератор импульсов параболической формы 1989
  • Кренский Леонид Викторович
SU1721803A1
Устройство для измерения температуры 1990
  • Кренский Леонид Викторович
SU1809328A1
Устройство для измерения температуры 1990
  • Кренский Леонид Викторович
SU1809330A1

Иллюстрации к изобретению RU 2 018 947 C1

Реферат патента 1994 года АППРОКСИМАТОР МОНОТОННЫХ ФУНКЦИЙ

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

Формула изобретения RU 2 018 947 C1

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

Документы, цитированные в отчете о поиске Патент 1994 года RU2018947C1

Аппарат для очищения воды при помощи химических реактивов 1917
  • Гордон И.Д.
SU2A1
Число-импульсное линеаризирующее устройство с масштабированием 1984
  • Недашковский Анатолий Иванович
  • Гутников Валентин Сергеевич
  • Комаров Владимир Васильевич
  • Осипов Владимир Михайлович
SU1201847A1
Приспособление для точного наложения листов бумаги при снятии оттисков 1922
  • Асафов Н.И.
SU6A1

RU 2 018 947 C1

Авторы

Кренский Л.В.

Кренский Д.Л.

Даты

1994-08-30Публикация

1991-06-28Подача