Моделирующее устройство для решения систем линейных и нелинейных алгебраическихуравнений

 

в

: /

ОПИСАНИЕ

ИЗОБРЕТЕН ИЯ

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

Союз Советских

Социалистических

Республик

Зависимое от авт. свидетельства №

Заявлено ОЗ,VI1.1968 (№ 1253806/18-24} с присоединением заявки ¹

Приоритет

Кл. 42m<, 7/34

МПК, Ст 06g

УДК 681.332.4:371.69 (088.8}

Комитет оо делам изобретений н открытий рри Совете отиннстров

СССР

Опубликовано ОЗ.XII.1969. Бюллетень ¹ 1 за 1970

Дата опубликования описания 22.IA .1970

Авторы изобретения

Г. И. Грездов и Ю. П. Логвиненко

Институт кибернетики АН Украинской ССР

Заявитель

МОДЕЛИРУЮЩЕЕ УСТРОЙСТВО ДЛЯ РЕШЕНИЯ СИСТЕМ

ЛИНЕЙНЫХ И НЕЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ

УРАВНЕНИЙ

Изобретение относится к области вычислительной техники.

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

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

10 служат входами блока, соедпненнымп с выходами блока квазпаналога.

Это позволяет упростить устройство и ускорить процесс решения задачи.

На чертеже дана схема устройства.

15 О но содержит блок квазианалога 1 для набора решаемой задачи. блок 2 управляющих нуль-органов, блок 8 счетчиков, блоки формирования направлений спуска 4 и 5, выполненные B виде ключей о и резисторов 7, ком20 мутируемых контактами 8 реле, блок уравновешивания 9, блок 10 накапливающих сумматоров и управляющий блок 11.

В исходном состоянии уравновешивающий контур модели разомкнут, т. е. выход блока

25 формирования 5 отключен от входа отрабатывающего усилителя блока 9. В блоках формирования направлений спуска. представляющих собой ключевые матрицы, в канале каждой Аевяз и включены цепочки, сопротив30 ленце которых путем коммутации может из258743 меняться в два раза. В исходном состоянии все цепочки установлены в положение большого сопротивления.

Начальное приближение вектора искомых переменных записывается в накапливающие сумматоры блока 10. На выходе квазианалога устанавливаются невязки решаемой си стемы, соответствующие начальному приближению. Нуль-органы блока 2 в зависимости от з нака и величины невязок переходят в одно из своих состояний. В блоке 8 счетчиков, фиксипуется знак каждой невязки записью единицы в первый разряд. По команде с управляющего блока 11 ключи блоков формирования 4 н 5 устанавливаются в положения, соответствующие положениям управляющих нуль-органов. В результате этого невязки группируются по зонам аппроксимации и подаются на вход блока уравновешивания с определе нным коэффициентом передачи. Управляющий блок вырабатывает команду спуска, в результате которой замыкается входи я цепь блока уравновешивания 9, происходит отработка потенциально нулевой точки на входе операционного усилителя, а в накапливающие сумматоры записываются новые приближения искомых переменных.

По окончании переходного процесса в модели уравновешивающий контур размыкается. Нуль-органы блока 2 анализируют новые невязки на выходе квазианалога. При этом, если знак невязки остался прежним, в соответствующем счетчике блока 8 единица продвигается на один разряд, если знак .изменился на противоположный, счетчик сбрасывается в исходное состояние. После установки ключей в блоках 4 и 5 производится очередной спуск и т. д. Если знак невязки сохраняется на протяжении трех шагов спуска,,соответствующий счетчик выдает ком анду и в нужном канале уменьшается в два раза сопротивление цепи, подключающей невязку ко входу отрабатывающего усилителя.

Коэффициент передачи ее увеличивается в два раза. Такое состояние схемы сохраняется до тех I-,op, пока знак невязки не изменится на противоположный. В этом случае счетчик

45 сбрасывается в исходное состояние, а сопротивление цепи возрастает в два раза.

Циклы работы модели повторяются до момента обращения всех невязок на выходе блока квазианалога в машинные нули.

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

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

258741

Заказ 790/6 Тираж 499 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

Москва Ж,-35, Раушская наб., д. 4/5

Типография, пр. Сапунова, 2

Составитель Л. Дмитриева

Редактор Л. А. Утехина Техред 3. Н. Тараненко

Корректоры: Л. Коро од и М. Коробова

Моделирующее устройство для решения систем линейных и нелинейных алгебраическихуравнений Моделирующее устройство для решения систем линейных и нелинейных алгебраическихуравнений Моделирующее устройство для решения систем линейных и нелинейных алгебраическихуравнений 

 

Похожие патенты:
Наверх