Способ воспроизведения функций одной или двух переменных и устройство для осуществления способа

Авторы патента:

Гинзбург С.А.

G06G7/28 - для синтезирования функций путем линейного сложения простых функций

Класс 42d, 10 № 129032 ссср

® вч ютг-

ОЛИСАНИЕ ИЗОБРЕТЕНИН

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Подписная группа Л9 1бб

С. А. Гинзбург

СПОСОБ ВОСПРОИЗВЕДЕНИЯ ФУНКЦИЙ ОДНОЙ ИЛИ

ДВУХ ПЕРЕМЕННЫХ И УСТРОЙСТВО ДЛЯ

ОСУЩЕСТВЛЕНИЯ СПОСОБА

Заявлено 17 июля 1959 г. за X 6 34100, 26 в Комитет но делам изобретений и открытий нри Совете Мпнистров СССР

Опубликовано н «16(оллетене нзооретений» Л 1! за 1960 г.

В известных аналоговых вь(числительных устройствах для воспроизведения функций одной или двух переменных, заданных в виде rpa(jиков или таблиц. применяются диодные функциональные преобразователи, построенные на способе суммирования ломаных отрезков, или используется представление функции двух переменных функциями одной переменной. Однако существующие способы построения функциональных преобразователей не позволяют непосредственно и независимо настраивать и изменять апликаты функции, что ограничивает область применения этих способов, Предлагаемый способ воспроизведения функций одной или двух переменных, основанный на кусочной аппроксимации, позволяет строить функциональные преобразователи для широкого класса функций и увеличивать точность их воспроизведения, для чего функцию образуют из ряда элементарных функций (линий, поверхностей) и максимальную или минимальную из них выделяют применением логических схем

«ИЛИ» и «И». На входы этих схем подаются напряжения, изменяющиеся непрерывно, а на выходе появляются напряжения, которые равны наибольшему или наименьшему из входных напряжений.

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

Рассмотрим возможность изображения заданной нелинейной функции одной непрерывной переменной W =F(u) путем ее логического построения из ряда элементарных функций х(и), у(и)... z(L() (в дальнейшем для простоты будем считать их линейными). Кривые, удовлетворяющие условию Г (и) < 0 или условию F" (и) - 0 могут быть аппроксимированы касательными прямыми соответственно следующим образом: № 129032

1Tpv&<(u) -* . О имеем Р(и)=макс (у,(и), у,(и) .. yÄ(u)); при Р (tc).<О,щчеем Р(и)= глин (х,(и) х,(и) . х„(и)).

При4ем следуощее сокращенное обозначение этих функций:

>i -Ф. "

F(u) .„ вЂ” вЂ” F(u); F(u) „ !

Пример построения функции вида F(u) показан на фиг. 1.

Кривые с несколькими экстремумами можно синтезировать с помощью указанных функций и вспомогательной кривой А(и), приходящей через точки F""(и)=0.

Например, если кривая обладает тремя максимумами и двумя минимумами, то она может быть логически выражена следующим образом:

F(u) == мин (макс (F,(u), F,(è), F.,(u), А(и)), F,(u), F.,(u)) = макс (мин (F,(u), F(u), А(и)), F,(è). F,(è) Р,(u)(, Таким же образом можно логически образовать функцию с любым числом экстремумов, Ниже рассматривается возможность изображения заданной функции двух переменных W=F(x,ó) путем ее логического построения из ряда элементарных функций двух переменных fi(x,Ó); f (xу) f (x У).

В простейшем случае будем считать, что эти элементарные функции являются линейными, то есть

f, (х, у) =а,x+ Ь,у+ С;

f,(õ,ó) =a,x+ b,ó+ Ñ;

f (x, у) =a;x+ b,ó+ С и геометрически представляются в виде плоскостей.

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

В качестве примера на фиг. 2 приведена поверхность в виде пирамиды, стоящей на плоскости х, у. Если каждая из боковых граней этой пирамиды выражается функциями fi(»у); f (»e) f (x,у), то вся поверхность в целом в логической форме выражается:

Р(х,у)=макс (мип (T,х,у), /.,(х,у), 7З(х,у)) О).

В общем случае, когда функция двух переменных задана в виде некоторого числа точек в пространстве х, у, z и необходимо построить кусочно-плоскостную аппроксимацию заданной поверхности, то это может быть выполнено путем соединения этих точек. В результате будут образованы треугольники (фиг. 3). Если теперь между образованными плоскостями выполнить логические операции «макс» и «мин», то получится граненая поверхность, аппроксимирующая заданную функцию двух переменных.

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

Ниже описывается вариант построения устройства, реализующего предлагаемый способ воспроизведения функций двух переменных, в ко№ 1 29032 тором непосредственно задаются апликаты Zn Z>, Z3,.... При этом интервалы х и Ду между заданными абсциссами и ординатами постоянны.

Интерполяция осуществляется следующим образом. Текущее значение 2 внутри четырехугольника с апликатами У„,; У,„+, Лz--„,, ZI+1>j+1 определяется как взвешенная сумма заданных апликат. При этом вес пропорционален произведению текущих координат х и у от заданной апликаты, диаметральной по отношению к взвешиваемой.

Таким образом = j(J=") (у)+ «,+ (" ) 1 + вЂ” » (1 j)+ »+ "(j (1) ох i>y где,= вЂ”; 3,.= >

Такая интерполяция приводит к необходимости образования функций а, Р, 1 вЂ” а, 1 вЂ” Р и суммы произведений этих функций.

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

Обозначим эти треугольные функции 1(х) и . (у). Общую формулу для аппроксимации двух переменных прп заданных anликатах можно записать в следующей форме:

z =nz = n

Z= Е (Zzj,,(х)1,,(У) вЂ” Zl ..-А,(л)).,(У) вЂ”; Е,. „,1,(х)1,,(У) т (2)

i 1 -=1

- -Z,+„,+,>.,(х )1.,(у)), При любых значениях х и у все члены этой суммы, за исключением четырех, для которых 0<а 1; 0< 3 <1 обращаются в нучь. Оставшиеся четыре члена образуют интерполяционную формулу (1).

На фиг. 4 показана структурная схема моделирования интерполяционной формулы, На схеме: 1 вЂ” функциональные преобразователи для воспроизведения треугольных функций; 2 вЂ” блоки умножения; 8 вЂ” элементы для задания апликат и 4 вЂ” сумматор. Выходы функциональных преобразователей подключены по матричной схеме к блокам умножения, а выходы последних вЂ” к сумматору.

Если заданы апликаты функции для т абсцисс х; и и ординат у,. то все устройство для аппроксимации функции двух переменных потребует: и+т треугольных функций, т и блоков умножения двух переменных, столько же элементов для задания апликат и один сумматор.

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

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

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

Следовательно, интерполяция между четырьмя anликатами

Z,; Z+..j, Zz,j„z и Z >„>+, также должна быть кусочно-плоскостной.

Пусть, как и в случае интерполяционной формулы (1), апликата для

1 1 центра четырехугольника (х,.= (х,. + >,+,); у„, (> ; вЂ” у,+,)) есть средне-арифметическая апликат его вершин, то есть № 129032

1 ср=- вЂ”,, (А,., + Zit + „,, Zi+1 +,)

Кусочно-плоскостная интерполяция получается путем соединения прямыми линиями точки Z„ с точками Z, Z, +i,j ;+i,, и Z;+i, +, В целом кусочно-плоскостная аппроксимация фуйкцйи двух переменных в данном случае образуется в виде граненой поверхности, причем каждая грань представляет собой плоский треугольник, две из вершин которого определяются смежными заданными координатами, а третьявЂ” средней координатой.

Кусочно-плоскостная аппроксимация заданной функции может быть получена путем замены в интерполяционной формуле (1) функций ар, (1 вЂ” а) р, (1 вЂ” (3) а и (1 вЂ” а) (1 вЂ” () на кусочно-плоскостные аппроксимации этих функций. При умножении двух переменных функция;=ар изображается поверхностью 2-го порядка. Рассмотрим аппроксимацию такой функции граненой поверхностью в пределах изменения переменных О а -- 1, 0 - ) - 1 и при условии, что в точках а=О, р=0;

1 1 а вЂ”, р= вЂ” вЂ” вЂ”; а=1, р=1 аппроксимирующая поверхность совпадает

2 2 со значениями функции =ар.

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

Можно показать, что уравнение аппроксимирующей поверхносги может быть выражено в следующей форме ми (Л) + макс(вЂ”; 3 вЂ” 1), О) (3)

Обозначая приближенное умножение по формуле (3) через П(а,P) и подставляя его в интерполяционную формулу (1), получим следующее выражение для кусочно-плоскостной интерполяции.

Z = Z„,.0(1,,(õ), )., (у))+У.,.. П(,,(х), >.,(у))--Л,+,,,П(>,(х)>,, (у)) +

;- Z; „,+,П ),Ях) i,(у)), Это выражение изображается поверхностью, изображенной на фиг. 6.

При кусочно. плоскостной аппроксимации функции двух переменных структурная схема, приведенная на фпг. 4, остается прежней, но устройства умножения приобретают другое содержание.

Электрическая схема «умножения» по формуле (3) показана на фиг, 7. С помощью диодов 5 и б выполняется операция выбора минимального из двух напряжений а и Р. Сопротивления 7, 8 и 9 служат для образования суммы а+ вЂ” 1. Диод 10 служит для сравнения этой суммы с нулем. Сопротивление 11 используется для суммирования результатов двух логических операций.

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

Предмет изобретения

1. Способ воспроизведения функций одной или двух переменных, основанный HB кусочной аппроксимации, отличающийся тем, что, с целью расширения класса воспроизводимых функций и увеличения точности их воспроизведения, функцию образуют из ряда элементарных № 129032 функций (линий, поверхностей) и выделяют максимальную или минимальную из них применением логических схем «И,ЯИ» и «И».

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

1 х, и

Г(и,) х,(и) хг(и) хз(и) х (и)

Фиг.! х,(и! х,у) Фиг 2

+1 =7

3 х х х

l I

Ф ) 2 3 Ф

x x х х № 129032 х,у) (22 ф

Фиг. Е

Техред А. Л. Сосина Корректор Е, Ф. Шварц

Редактор Н С Кутафина

Лодп. к печ 8М!1-61 г