Устройство для решения задачи лагранжа

( 9) 5)5 0 06 Р 7/48 ГОСУДАРСТВЕННОЕ ПАТЕНТНОВЕДОМСТВО СССР,Ларионов, А,ьство СССР48, 1979,льство СССР7/48, 1986.РЕШЕНИЯ ЗАДА тся к вычислитель ь использовано для ного программироции, бло 21,4 ил ТОРСКОМУ СВИДЕТЕЛЬС(57) Изобретение относной технике и может бырешения задачи нелине вания. Целью изобретения является увеличение быстродействия, Устройство содержит ключ 1, интегратор 2, первый переключатель 3, второй переключатель 4, блоки 51-5 воспроизведения нелинейно. стей, сумматор б, дифференцирующий блок 7, блок 8 индикации экстремума, схему сравнения 9, блок сравнения 10, первый элемент ИЛИ 11, блок 12 задания множителей Лагранжа, блоки масштабирования 13, блок памяти 14, блок 15 контроля ограничений, элемент И 16, второй элемент ИЛИ 17, первый 18 и второй 19 блоки регистра к отображения 20 и элемент задержкиИзобретений относится к вычислительной технике и может быть использовано длярешения задачи нелинейного программирования.Целью изобретения является повышение быстродействия устройства,На фиг,1 представлена блок-схема устройства для решения задачи линейного программирования.Устройство содержит ключ 1, интегратор 2, первый переключатель 3, второй переключатель 4, блоки воспроизведениянелинейностей 51 - 5 ь, сумматор 6, дифференцирующий блок 7, блок 8 индикации экстремума, блок порогового сравнения 9, блок 15сравнения 10, первый элемент ИЛИ 11, блок12 задания множителей Лагранжа, блокимасштабирования 131 - 13 ь накапливающийсумматор 14, блок контроля ограничений 15,элемент И 16, второй элемент ИЛИ 17, первый блок регистрации 18 приближений, второй блок регистрации 19 приближений, блокотображения 20 и элемент задержки 21.Устройство предназначено для автоматического решения широкого класса задач 25нелинейного программирования, сводящихся к нахождению минимума (максимума) функций К0 = пи 2 сИ(х))=1 при ограничениях Кд х 1 О, )=1 Для решения этой задачи в устройстве используется метод множителей Лагранжа,40 который позволяет свести задачу поискаэкстремума функции К переменных к поиску экстремума К функций одной переменной для заданного значения множителя Лагранжа Л. Функция Лагранжа имеет вид45- сц(х 1) + Л д хД = О. а сГх0(х,Л) = 2 пз 1 псц(х)+Лб х =1 Оптимальные значения х 1 0=1,К) при заданном Л находятся из решения уравнения Таким образом, задача сводится к нахождению частных производных заданной функции по всем переменным и нахождению значений аргументов (х), при которых производные равны нулю для заданногомножителя Лагранжа,На фиг.2 представлены структурныесхемы первого 18 и второго 19 блоков регистрации приближений; на фиг,З - схемаключа 1, Он содержит ВЯ-триггер 31 и аналоговый ключ 32; на фиг,4 - структурнаясхема блока 15 контроля ограничений, Онсодержит аналоговый сумматор 33, узелхранения 34, компаратор 35,Первый блок 18 регистрации приближений содержит элемент ИЛИ 22, О-триггер23, первый узел 24 выборки и хранения,второй узел 25 выбора и хранения, третий26 выборки и хранения, .В первом блоке регистрации выход элемента ИЛИ подключен к входу триггера; выход которого соединен с первыми входамипервого, второго, третьего узлов выборки ихранения, выходы первого и второго узловвыборки и хранения являются информационной группой выходов первого блока регистрации, выход третьего узла выборки ихранения является выходом первого блокарегистрации, вторые входы первого, второго и третьего узлов выборки и хранения являются соответственно первым, вторым итретьим сигнальными входами первого блока регистрации, первый и второй входы эле 30 мента ИЛИ являются соответственнопервым и вторым управляющими входамипервого блока регистрации.Второй блок 19 регистрации приближений содержит первый аналого-цифровой35 преобразователь 27, второй аналого-цифровой преобразователь 28, первый регистр 29,второй регистр 30,Во втором блоке регистрации входыпервого и второго аналого-цифровых преобразователей являются. информационнойгруппой входов второго блока регистрации,выходы первого и второго аналого-цифровых преобразователей подключены к соответствующим входам первого и второгорегистров, выходы которых являются выходами устройства, первый входы первого ивторого регистров соединены между собойи являются первым управляющим входомвторого блока регистрации, вторые входыпервого и второго соединены между собойи являются вторым управляющим входомвторого блока регистрации,В ключе выход ВЯ-триггера подключенк второму входу аналогового ключа, выход55 которого является выходом ключа, первыйвход аналогового ключа является информационным входом ключа, первый и второй,входы ЙЗ-триггера являются соответственно первым и вторым управляющим входамиключа.В блоке контроля ограничений выходблока хранения подключен к первому входуаналогового сумматора, второй вход которого является входом блока контроля ограничений, выход аналогового сумматора 5подключен к входу компаратора, выход которого является выходом блока контроля ограничений,Устройство работает следующим образом. 10В исходном состоянии интегратор 2, накапливающий сумматор 14, блок контроляограничений 15, блок 8, блок регистрации18, блок регистрации 19 установлены в нулевое состояние, Аналоговый ключ 32 соединяет источник входного сигнала ссигнальными входами интегратора 2 и первого переключателя 3, Сначала определяется экстремум (для примера - минимум)функции по первой переменной, поэтому 20первый переключатель и второй переключатель 4 находятся в первом положении (длянахождения минимума функции по первойпеременной (х 1. Таким образом, первыйпереключатель 3 соединяет выход аналогового ключа 32 (выход ключа 1) с накапливающим сумматором 14 через блокмасштабирования 13, а второй переключатель 4 соединяет выход интегратора 2 с со-.ответствующим входом сумматора 6 через 30блок воспроизведения нелинейности 51, Наблоке 12 задания множителей Лагранжа устанавливается первоначальное значениемножителя Лагранжа, которое выбираетсяравным Л 1= Лб 1, С выхода аналогового ключа 32 (ключа ) сигнал поступает на сигнальный вход интегратора 2 для заданияаргументов оптимизируемой функции, С выхода интегратора 2 сигнал поступает черезвторой переключатель 4 на блок воспроизведения нелинейности 51, с выхода которого сигнал, пропорциональный ц 1(х 1),поступает на соответствующий вход сумматора 6, на первый вход которого поступаетсигнал пропорциональный Л 1 х 1 с выхода 45. блока 12 задания множителей Лагранжа (вблоке 12 происходит перемножение значения аргумента, поступающего на сигнальный вход блока и значения установленногомножителя Лагранжа). Сумматор 6 производит суммирование поступающих на его входы сигналов и с его выхода на входдифференци рующего блока 7 поступает сигнал, пропорциональный сумме (ц 1(х 1) +Л 1 х 1). Дифференцирующий блок 7 вырабатывает сигнал, пропорциональный производной функции (ц 1(х 1) + Л 1х 1), которыйпоступает на сигнальный вход блока 8. Блок8 при перемене знака производной выдает со своего выхода сигнал, свидетельствующий о нахождении экстремума (в частности минимума) функциир 1(х 1) + Л 1 х 1). В общем случае функция ц 1)х 1)+Л 1 х 1 может быть несколько экстремумов, поэтому устройством йаходятся последовательно экстремумы функции во всем диапазоне возможных изменений аргумента (х 1). При перемене знака производной функции (ц 1(х 1) + Л 1 х 11 в первый раз блок 8 вырабатывает сигнал, свидетельствующий о нахождении первого экстремума данной функции. Этот сигнал используется для автоматической регистрации значений найденного экстремума, аргумента и текущего значения затрат, Сигнал с выхода блока 8 поступает на первый вход (В-вход) ВЗ-триггера 31 (на первый управляющий вход ключа 1). ВЯ- триггер 31 переходит в "нулевое" состояние, "Нулевой" сигнал с его прямого выхода закрывает аналоговый ключ 32, поступая на его второй вход,Таким образом закрывается ключ 1 для прохождения входного сигнала, На выходе интегратора 2 присутствует значение аргумента (х 1), соответствующего экстремуму (минимуму) функции, на выходе сумматора 6 в этот момент времени присутствует значение найденного минимума функции, а на выходе блока накопления 14 - сигнал, пропорциональный текущему значению затрат (х 1 01), соответствующий найденному первому минимуму функции, В блоке накопления 14 происходит накопление затрат следующим образом: сигнал с выхода первого переключателя 3 поступает на вход первого блока масштабирования 131, в котором происходитумножение х 1,Ф, затем этот сигнал (х 1 о 1) поступает на соответствующий вход блока накопления 14, который запоминает это значение и в последующем производит суммирование его с другими значениями х 1 01 по мере изменения х. Одновременно с этим сигнал с выхода блока 8 поступает на прямой вход элемента И 16, на инверсный вход которого поступает "нулевой" сигнал с выхода первого узла выборки и хранения (УВХ) 24, так как первый блок регистрации 18 в исходном состоянии установлен в нулевое состояние. В результате элемент И 16 на своем выходе формирует "единичный" сигнал, который через первый элемент ИЛИ 11, через О-триггер 23 поступает на первые входы первого, второго и третьего УВХ 24-26. Поэтому сигналу второе, третье и первой УВХ 25, 26 и 24 производят запись значений аргумента, соответствующего найденному экстремуму, поступающего с выхода интегратора 2 на второй вход УВХ 25, текущих затрат, поступающих с выхода накапливающего сумматора 14 на второй вход УВХ 26, и значения самого экстремума, поступающего с выхода сумматор 6 на второй вход УВХ 24.Таким образом, по сигналу, поступающему на первые входы УВХ 24, 25, 26 осуществляется запись сигналов, присутствующих на вторых входах УВХ 24, 25, 26, После пропадания сигнала на первых входах первого. второго и третьего УВХ 24, 25, 26 узлы 24, 25, 26 выборки и хранения переходят в режим хранения, В этом режиме на выходе первого, второго и третьего УВХ 24, 25, 26 записанное значение О-триггер 23 обеспечивает необходимую для записи в первом, втором и третьем УВХ 24, 25, 26 длительность сигналов,Таким образом, найденный первый экстремум функции и соответствующее ему значение аргумента и затрат по сигналу блока 8 при помощи элемента И 16 записываются в первый блок регистрации 18 автоматически. Элемент И 16 предназначен для автоматической записи в первый блок регистрации 18 перечисленных значений при нахождении первых экстремумов по каждой переменной, Это обеспечивается за счет того, что перед нахождением экстремумов по каждой новой переменной первый блок регистрации 18 сбрасйвается в "ноль", вследствие чего на выходе первого УВХ 24 ноль, который, поступая на инверсный вход элемента И 16, открывает его для прохождения управляющего сигнала с выхода блока 8 (который свидетельствует о нахождении первого экстремума), по которому производится запись первым блоком регистрации 18 йеречисленных значений для первого экстремума. В последствии при нахождении последующих экстремумов функции по одной и тои же переменной в первом блоке регистрации 18 находится информация, вследствие чего на выходе устройства 24 выдержки и хранения - "1", которая закрывает элемент И 16 для прохождения через него сигналов с выхода блока 8, Вследствие этого автоматической записи значений для последующих экстремумов в одной и той же переменной не происходит,Одновременно с поступлением на вход элемента И 16 и вход ВЗ-триггера 31 сигнала сигнал с выхода блока 8 поступает на вход элемента задержки 21 и на свой управляющий вход. Поступая на управляющий вход блока 8, сигнал с его выхода переводит его в исходное нулевое состояние, С входаэлемента задержки 21 сигнал передается наего выход с задержкой, которая равна времени записи информации о первом экстре 5 муме в первом блоке регистрации 18 ивремени перевода блока 8 в исходное состояние(последнее время чуть больше временизаписи). С выхода элемента задержки 21сигнал с указанной задержкой поступает на10 второй вход (3-вход) ВЗ-триггера 31 (ключа1), а с его выхода на второй вход аналоговогоключа 32, открывая его для дальнейшегопрохождения сигнала,Таким образом, ключ 1 автоматически15 закрывается. на время регистрации сведений об экстремуме,После регистрации первым блоком регистрации 18 первого экстремума по первойпеременной ключ 1 снова подает входной20 сигнал на интегратор 2 и на первый переключатель 3 и устройство продолжает исследовать функцию ц 1(х 1) +Ь х 1) на последующие экстремумы-минимумы с целью нахождения ее глобального минимума, При25 появлении второго экстремума производдная ц 1(х 1) + Ь х 1) на выходе диффео ох 1- ренцирующего блока 7 вменяет знак,вследствие чего на выходе блока 8 появля 30 ется управляющий сигнал, который свидетельствует о появлении последующегоэкстремума, Этот сигнал, поступая на первый вход (В-вход) ВЯ-триггера 31 и с еговыхода на второй вход аналогового ключа35 32, закрывает аналоговый ключ 32 (закрывает ключ 1), прекращая подачу входного напряжения, и поступает на управляющийвход блока сравнения 10. На первый сигнальный вход блока сравнения 10 поступает40 значение очередного экстремума функции свыхода сумматора 6, а на второй сигнальный вход - значение предыдущего записанного в первом блоке регистрации 18 (свыхода первого УВХ) экстремума функции (в45 данном случае первого экстремума). По сигналу с выхода блока 8 блок сравнения 10производит сравнение значений, поступающих на его два сигнальных входа, Такимобразом, блок сравнения ":0 производит вы 50 бор глобального минимума из находимыхт 1 п = щах экстремумов по команде блока 8.Если найденное значение функции в очередном экстремуме (в данном случае во втором) меньше, чем в предыдущих (в данном55 случае в первом), то блок сравнения вырабатывает управляющий сигнал, свидетельствующий о,нахождении такого минимума,значение функции в котором меньше, чем впредыдущем (записанном в первом блокерегистрации 18). Этот сигнал с выхода блока10 15 20 25 50 заданным значением. При достижении значения переменной (сначала х 1) предельного уровня (х 1 = хамадан) пороговая схема сравнения 9 вырабатывается управляющий сигнал, свидетельствующий о необходимости пере сравнения 10 через первый элемент ИЛИ 11 поступает на первый вход элемента ИЛИ 22, а с его выхода через О-триггер 23 - на первые входы первого, второго и третьего УВХ 24-26. По этому сигналу УВХ 24-26 производят запись значений сигналов, присутствующих на вторых входах УВХ 24-26 для найденного (второго) экстремума (значение аргумента, затрат функции). Таким образом, по сигналу с элемента ИЛИ 11 первый блок регистрации 18 производит запись значений для найденного (второго) экстремума аргумента, затрат функции), поступающих на ега первый, второй и третий сигналные входы (аналогично записи значений для первъо экстремума), При этом записанная в первом блоке регистрации 18 информация для предыдущего экстремума стирается. Если же значение вновь найденного больше предыдущего, то сигнал перезаписи блок сравнения 10 на выходе не формирует и первый блс к регистрации 18 не производит записи информации о найденном минимуме, в нем остается информация о предыдущем минимуме, Таким образом, производится сравнение значения каждого вновь найденного экстремума со значением предыдущего экстремума и меньший из них регистри;.Уется первым блоком регистрации 18, То есть находится глобальный мини мум функции (а:,(х + 4 х 1) из совакупнасти находимых ее локальных минимумов Нахождение глабальнога минимумафункции па переменной х (аналогичн для всех остальных перемен,ых) прои дится в заданном диапазоне ;эменени; этой переменной. Верхняя гран гца изб.енения х 1(которая идет в сторону ее увеличения) задается в пороговой схеме сразнения 9, с помощью которой осуществляется 40автоматическое определение момента окончания процедуры поиска глобального экстремума функции по данной переменной (по достижении значения этой переменной своего предельного верхнего уровня). Значение переменной (сначала х 1) с выхода интегратора 2 поступает также на вход пороговой схемы сравнения 9, в которой происходит постоянное сравнение текущего значения переменной с ее предельным хода к исследованию функции на экстремум по следующей переменной (х 2, хз и т,д.). Этот сигнал с выхода пороговой схемы сравнения 9 поступает на первые управляющие входы первого 3 и второго 4 переключателей, 1 ереводя их в следующее по порядку положение, Одновременно с этим заданный сигнал поступает на первые входы первого и второго регистраторов 29 и 30 (на первый управляющий вход второго блока регистрации 19). Регистры 29 и 30 производят запись информации на найденном глобальном минимуме по соответствующей переменной (сначала х 1, затем х 2 и т.д.), содержащейся в первом блоке регистрации 8 и поступающей с группы его информационных выходов с выхода первого УВХ 24, выхода второго УВХ 25), на сигнальные входы второго блока регистрации 19 (поступающей на входы первого ивторого аналого-цифровых преобразователей 27 и 28, а с их выходов на входы первого и второго регистров 29, 30), Кроме того, сигналы с выхода пороговой схемы сравнения 9 поступают на первый вход второго элемента ИЛЙ 17, с выхода которого сигнал поступает на управляющие входы инте,ратора 2 и накапливающего сумматора 14, устанавливая их в исходное нулевое состояние, и на второй вход элемента ИЛИ 22(на второй управляющий вход первого блока регистрации 18). С выхода элемента 22,сигнал поступает на первые входы первсго, второго и третьего УВХ 24 - 25. По этому сигналу УВХ 24 и 25 выдают информаца о значении глобальнога экстремума па заданному аргументу и значение этого аргумента (саотьетствующего экстремуму) - соответственна в первый и второй аналога-цифровой преабразова. ель 27, 28, Аналого-цифровые преобразователи 27 и 28 осуществляют преобразование аналоговых сигналов-значений экстремума функции и аргумента в цифровые, которые записываются в первый и второй регистры 29 и 30 па сигналу, поступающему из пороговой схемы сравнения 9. Информацию о значении затрат, соответствующих найденному глобальному экстремуму, выдает третье УВХ 26 на вход блока контроля ограничений 15. Кроме того, сигналом, поступающим с выхода второго элемента ИЛИ 17 на второй вход элемента ИЛИ 22, происходит . обнуление первого блока регистрации 18,Таким образом, к началу второго такта работы устройства с помощью сигнала, вырабатываемого пороговой схемой сравнения 9, первый 3 и второй 4 переключатели переведены в следующие по порядку положение (второе), интегратор 2, блок накопления 14, первый блок регистрации 18 (УВХ 24 - 26 находятся в исходном нулевом состоянии) находятся в исходном нулевом состоянии, во втором блоке регистрации 19 (в первом и втором регистре 29, 30) находится информация о значении глобального экстремума по переменной х 1 и значении этой переменной, в блоке контроля ограничений 15 находится информация (на аналоговом сумматоре 33) о значении затрат, соответствующем найденному глобальному экстремуму функции ц 1(х 1) + Л 1 х 1) аргументу х 1,Во втором такте работы определяется глобальный экстремум функции по переменной хг по алгоритму выше описанному для х 1.Таким образом, находятся глобальные экстремумы (минимумы) функции по остальным переменным, Информация о значениях функции, о найденных экстремумах и о значениях аргументов, соответствующих им, регистрируется во втором блоке регистрации (первом и втором регистрах 29, 30) и отображается в блоке отображения 20.Информация о текущих значениях затрат, соответствующих найденным экстремумам, поступает в блок контроля ограничений 15, На вход блока контроля ограничений 15 (на второй вход аналогового сумматора 32) поступает сигнал, соответствующий текущему значению затрат (при найденном экстремуме). В аналоговом сумматоре 33 все поступающие значения затрат складываются и постоянно сравниваются с заданным предельным значением затрат О, которые хранятся в узле 34. Выход блока хранения подключен к первому входу аналогового сумматора 33, Таким образом, на каждом шаге происходит с авнение полученного значения затратдх = О заданным О, Если после нахож)=1:дения очередного глобального экстремума, предположим по переменной хп, окажется, что Оп = бхО, раэностный сигнал с- 1выхода аналогового сумматора 33 поступает на вход компаратора 35, Напряжение порога компаратора 35 равно нулю. При 00 на выходе компаратора 35 появляется сигнал, пропорциональный разности Оп - О, ко-. торый с выхода компаратора 35 поступает на управляющий вход блока 12 задания множителей Лагранжа, Этот сигнал осуществляет коррекцию исходного множителя Лагранжа А 1; т,е. в сущности выбирает новый множитель Лагранжа А 2 в соответствии со значением разности О-О, Кроме того, сигнал с выхода компаратора 35 (с выхода блока контроля ограничений 15), поступая на вторые управляющие входы первого переключателя 3 и второго переключателя 4, устанавливает их в исходное положение, поступая на вторые входы первого и второго регистров 29, 30 (поступая на второй управляющий вход второго блока регистрации19), сбрасывает их в исходное нулевое состояние; и через второй элемент ИЛИ 17,поступая на управляющие входы интеграто 5 ра 2, накапливающего сумматора 14 и второй вход элемента ИЛИ 22 (второйуправляющий вход первого блока регистрации 18), устанавливает их в нулевое состояние.10 Таким образом, сигнал с выхода блокаконтроля ограничений 15 фактически производит коррекцию, т,е. устанавливает новыймножитель Лагранжа и автоматически устанавливает устройство в исходное состоя 15 ние, происходит возобновление процессанахождения глобальных экстремумов функции всем переменным, но уже с установленным новым множителем Лагранжа,Схемно процесс установки нового зна 20 чения А может реализоваться следующимобразом: блок 12 задания множителей Лагранжа реализуется в виде усилителя с изменяющимся коэффициентом усиления, Вданном случае коэффициент усиления будет25 играть роль Х, а управляющие сигналы свыхода блока контроля ограничений будут всоответствии с разностью О-О менять этоткоэффициент усиления, т.е. устанавливатьновые изменения. Процесс установки новых30 значенийлбудетдлиться дотех пор, пока невыполнится равенство Оп-О. Но этот процесс будет в отличие от прототипа достаточно коротким, так как новое значение сможетвыбираться пропорционально Оп - О, если35 эту пропорцию выбрать достаточно точно(при наладке устройства), тЬ процесс нахождения необходимого А можно свести к двумшагам.Аналогично работает устройство, если40 по окончании определения всех оптимальных значений х (соответствующих глобальным экстремумам) окажется, что О-О, ватом случае разность 0-О будет меньшенуля, т.е. А будет пропорционально этой раз 45 ности уменьшаться.Так как перед каждой установкой нового значения А второй блок регистрации (ипервый блок регистрации 18) 19 обнуляется,то в итоге он регистрирует только конечные50 оптимальные результаты.Таким образом, в устройстве достигнутаполная автоматизация решаемой задачи нахождения экстремума функции несколькихпеременных при заданных ограничениях55 путем автоматического переключения первого 3 и второго 4 переключателей, автоматического закрытия и открытия ключа 1;автоматического выбора из множества ло-.кальных экстремумов глобальных режимовпо всем переменным, автоматического вы- выходы которого подключены соответственбора множителей Лагранжа, автоматиче- но к входам блоков воспроизведения нели- ской установки устройства в необходимые нейности, выходы которых подключены исходные состояния перед началом каждо- соответственно к информационным входам го такта работы и при установке нового зна группы сумматора, выход которого подключения множителя Лагранжа) и чен к третьему информационному входу автоматической регистрации и отображе- первого блока регистрации приближений, к ния полученных результатов. первому информационному входу блокаф о р м ул а и зоб р е те н и я сравнения и к входу дифференцирующего Устройстводля решениязадачиЛагран блока, выход которого подключен к инфоржа, содержащее ключ, интегратор, первый и мационному входу блока индикации экстре- второй переключатели, К блоков воспроиз- мума, выход которого псдкл.очен к ведения нелинейности, где М - число пере- управляющему входу блока индикации эксменных функции, блок задания множителей тремума, к входу признака разрешения блоЛагранжа, сумматор, дифференцирующий 15 ка сравнения, к первому управляющему блок,блоков масштабирования, накапли- входу ключа, к входу элемента задержки и к вающий сумматор и блок контроля ограни- первому входу элемента И, выход которого чений, о т. л и ч а ю щ е е с я тем, что, с целью подключен к первому входу первого элеменувеличения быстродействия, оно содержитта ИЛИ, выход которого подключен к первоблокиндикацииэкстремума, блок порогово-.20 му управляющему входу первого блока го сравнения, первый и втОрой элементы регистрацииприращений,первыйвыходко- ИЛИ, блок сравнения, первый и второй бло- торого подключен к первому управляющему ки регистрации приближений, элемент И и входу первого переключателя, к первому упэлемент задержки, причем информацион- равляющему входу второго блока регистраный вход устройства подключен к информа ции приращений, к управляющему входу ционному входу ключа, выход которого блока задания множителей Лагранжа, к перподключен к информационному входу ин- вому управляющему входу второго перетегратора и к информационному входу пер- ключателя и к первому входу второго вого переключателя, выходы которого. элемента ИЛИ, выход которого подключен к подключ ы соответственно к входам бло управляющему входу накапливающего сумков масштабирования, выходы которых под- матора, к второму управляющему входу перключены соответственно к вого блока регистрации приращения и к информационным входам накапливающего управляющему входу интегратора, выход сумматора, выход которого подклЮчен к блока порогового сравнения подключен к первому информационному входу первого 35 второму входу второго элемента ИЛИ, к втоблока регистрации приближений, выходы рым управляющим входам первого и второ- группы которого подключены соответствен- го переключателей и к второму но к информационным входам второго бло- управляющему входу второго блока регистка регистрации приближений, выходы рации приращений, выходы элемента закоторого подключены соответственно к вы держки и блока задания множителей ходам результата решения устройства, вы- . Лагранжа подключены соответственно к ход интегратора подключен к второму управляющему входу ключа и к ининформационному входу блока порогового формационному входу сумматора, второй сравнения, к информационному входу бло- выход первого блока регистрации приращека задания коэффициентов Лагранжа, к вто ний подключен к второму входу элемента И рому информационному входу первого и к второму информационному входу блока блока регистрации приближений и к инфор- сравнения, выход которого подключен к втомационному входу второго переключателя, рому входу первого элемента ИЛИ,1817090 Корректор С.Лисина оставитель Г.Смирноваехред.М.Моргентал Редактор Т,Иванов и ГКНТ С т", г, Ужгород, ул.Гагарина, 101 ПроИзводственно-издательский комбина аказ 1723 Тираж Подписное . ВНИИПИ Государственного комитета по изобретениям и открытия 113035, Москва, Ж-ЗБ, Раушская наб., 4/5