Устройство для определения оптимальной связывающей сети на графе

О П И "В:К-Е ИЗОБРЕТЕНИЯ 283695 Ооаз Соеетеинз Соннзлнетичееинз РеентбзнеК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Зависимое от авт. свидетельстваЗаявлено 30.7.1969 ( 1342563/18-24) л. 42 пт исоединением заявкиПриоритет.ЦПК б 061 7/48 УДК 681.333 (088 Ковтитет ео ваза зебрвтвний и открытий арн Соевтв Миннетрее ССОРОпубликовано 06.Х.1970, Бюллетень31 Дата опубликования описания 22.ХП.1970 Авторизобретет Э. 3. Трай Заявител Институт кибернетики АН Украинской ССР СТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ОПТИМАЛЬНОЙ СВЯЗЫВАЮЩЕЙ СЕТИ НА ГРАФЕ2 4 и яче трон ског оптиыпол ровых тем, ьного вклю. 10 цепи менты ельно х обикаль ючены остить строиства изображеСхема описываемого упа на чертеже.Устройство содержит1, состоящую из ключейи трансформаторов 4, клмые источники 7 напряжпряжений, индиктор 9метр), индикатор 10 меснала (с потенциальнойо месте экстремума), элтрехстабильные элементь матричную структуру 2, источников 3 тока ючи 5 и б, регулируеения, сумматор 8 на напряжения (вольтта неисправного сигвыдачей информации ементы 11 задержки,12, схемы совпаде- зо Изобретение относится к области эленого моделирования задач математичпрограммирования.Известны устройства для определениямальной связывающей сети на графе, впенные на аналоговых или аналого-цифмоделирующих устройствах.Предложенное устройство отличаетсячто выходы индикатора места экстремалсигнала через управляющие элементычены на входы ключей электрическойматричной структуры, диагональные элекоторой выполнены в виде последоватсоединенных источников тока и первичнмоток трансформаторов, а между вертными и горизонтальными шинами вклуправляемые ключи. Это позволяет упрустройство,ния 13, разделительную схему 1 йки сигнализации 15.Расстояния между узлами графа задаются регулируемыми источниками 7.Устройство работает следующим образом.При включении трехстабильные элементы 12 находятся в состоянии 011, открывая при этом ключи б. На каком-либо выходе схемы индикатора 10 появляется сигнал, устанавливающий определенный элемент 12 в состояние 101.Одновременно этот сигнал появится на входе схемы совпадения 13. Сигнал с выхода элемента 12 откроет соответствующий ключ 5 на входе сумматора 8 и ключ 2 в матричной структуре 1. Если на -том шаге этот ключ 2 в совокупности с ранее замкнутыми ключами образует контур, то через первичные обмотки соответствующих трансформаторов протекает ток. При этом во вторичных обмотках этих трансформаторов индуцируются импульсы напряжения, поступающие на соответствующие входы разделительной схемы 14, Импульс с выхода разделительной схемы поступает на вторые входы всех схем совпадения 13 и через схему, на первом входе которой установился сигнал с соответствующего выхода индикатора 10, перебросит элемент 12 в состояние 110. Прп этом ключи 5 и 2 установятся в первоначальное состояние, Ключ 5 независимо от но2 аказ 3589/8 Тираж 480 ЦНИИПИ Комитета по делам изобретений и открытий при С Москва, 5 К.35, Раушская наб., д, 415Поди испо зете Министров ССС 1. Сапунова, 2 його состояния трехустойчивого элемента (101 или 110) запирается через время, равное длительности задержки элемента 11, после чего соответствующий источник 7 отключается от индикатора 10,Таким образом, рассматирваемый элемент исключается и индикатор 10 выбирает новый экстремальный элемент, который, в свою очередь, проверяется на матричной структуре 1 на наличие циклов и затем отключается и т.д,Если включение выделенного с помощью индикатора 10 элемента не вызывает возникновения подциклов, соответствующий элемент 12 остается в состоянии 101. При этом остают я замкнутыми ключ 2 в матричной структуре 1 и ключ б, передающий информацию на сумматор 8 напряжений.Трехстабильный элемент, установленный в состояние 101 и не сброшенный затем в состояние 110, включает ячейку сигнализации 1 о, которая является индикатором ребра графа, включенного в решение. Вольтметр 9 служит индикатором суммы расстояний оптимальной связывающей сети.5Предмет изобретенияУстройство для определения оптимальнойсвязывающей сети на графе, заданном с помощью матрицы расстояний, отличающееся 10 тем, что, с целью его упрощения, выходы индикатора места экстремального сигнала через управляющие элементы связаны со входами ключей электрической цепи матричной структуры, в которой модель ребра выполнена в ви де управляемого ключа, включенного междусоответствующими вертикальными и горизонтальными шинами матрицы, а диагональные элементы - в виде последовательно соединенных источников тока и первичных обмоток 20 трансформаторов.