Устройство для определения экстремальной ветви в пути на графе
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
Сеюз Совагсних
Соцналнегичесиих
Реелублик
< 781830
К АВТОИ".КОМУ СВИДЕТЮЛЬСТВУ (61) Дополнмтельное к авт. свмд-ву(22) Заявлено 181278 (21) 2698414/18-24 с приеоедмнвнмем заявкм N9 (23) Приоритет
Опублмковано 2311„80. Бюллетень М 43
Дата опублмкованмя опмсанмя 23,1 180 (я)м. к,.
G 06 G 7/122
Госуявретаеинмй комнтет
СССР яо «Мам изобретенная н отармтий (53) УДК 681,333 (088. 8) (72) Авторы мэобретенмя
Б.В. Волкодаев и A.Â. Холин
P f ) Заявмтель (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ЭКСТРЕМАЛЬНОЙ
°, ВЕТВИ В ПУТИ HA ГРАФЕ
Изобретение относится к специали эированной вычислительной технике и предназначено для оперативного решения задач по определению элементарной ветви с наибольшим (наименьшим) . весом, входящей в рассматриваемый путь между заданной парой узлов иа г раф е.
Под ™весом в данном случае понимается либо один иэ частных, 0 рассматриваемых в данном случае, параметров ветви - ее длина, емкость, затухание, скорость передачи информации, стоимость, показатель надежности, достоверности и т.ri. либо 35 обобщенный параметр ветви, сочетающий в определенной зависимости эти частные параметры.
Устройство может быть,использовано для автоматизации управления по- 33 токами информации в сложноразветвленных информационных сетях, для управления структурой этих сетей, а также для решения транспортных задач и исследования отдельных свойств графов.. 25
Известно устройство для расчета сетевых графиков, содержащее модель исследуемого сетевого графика, s которой каждая ветвь моделируется источником напряжения и диодом, блок вы- Щ() бора максимального напряжения, коммутирующее устройство, блок триггеров, блок ключей, блок переменных резисторов и суммирующий усилитель (1).
Недостаток известного устройства сложность и низкая оперативность при определении экстремальной ветви в пути на графе.
Наиболее близким техническим решением к предлагаемому является устройство для определения кратчайших путей на графе, содержащее мо" дели ветвей, состоящих из,переменных резисторов и пороговых элементов и соединенных между собой согласно топологии исследуемого графа, регулируемого источника напряжения подключенного через размыкающий контакт индикатора тока к исследуемым узловым точкам графа, цепь источника напряжений, состоящую из последовательно соединенных источника напряжения и индикатора тока, и цепи индикации, каждая из которых состоит из последовательно соединенных элемента индикации .и замыкающего контакта соответствующего порогового элемента (2).
781830
40 формула изобретения
Недостатком устройства является низкая оперативность при определении экстремальной ветви в пути на графе..
Цель изобретения — повышение быстродействия.
Укаэанная цель достигается тем, что в устройство, содержащее модели ветвей, соединенные между собой согласно топологии исследуемого графа, каждая модель ветви которого состоит их переменного резистора и порогового элемента, регулируеьый
:источник напряжения, первый выход которого через размыкающий контакт реле индикации соединен с одной узловой точкой графа,, второй выход регулируемого источника напря* жения подключен к другой узловой точке графа, источник напряжения, первый выход которого соединен с одним выводом обмотки реле индикации и элементы индикации, первые выводы которых соединены с неподвижными контактами пороговых элементов, в каждую модель ветви введен ключ набора пути, замыкающий контакт которого подключен к выводу переменного резистора, параллельно которому подключен пороговый элемент, вывод обмотки реле индикации соединен со вторыми выводами элементов индикации, источники напряжения и подвижные контакты пороговых элементов к шине нулевого потенциала, На чертеже изображена структурная схема устройства.
Устройство содержит переменный резистор 1 ключ 2 набора пути, пороговый элемент 3 с контактом 4, элемент 5 индикации, регулируемый источник б напряжения, источник 7 напряжения и реле-8 индикации с контактом 9.
Устройство работает следующим образом.
В исходном состоянии величина выходного напряжения регулируемого источника б напряжения равна нулю.
Цепи, состоящие из последовательно соединенных элементов 5 -индикации и разомкнутых пар контактов 4 пороговых элементов 3 ссответствующих моделей ветвей, параллельно друг другу подключены к цепи, состоящей из последовательно соединенных источника 7 и реле 8 индикации. В элементах 5 индикации бла1одаря разомкнутым контактам 4 электрический ток отсутствует. Контакты ключей 2 набора пути разомкнуты.
Контактами ключей 2 вручную или автоматически набирается исследуемый путь между заданными узлами.
К этим же узлам подключается цепь, состоящая из последовательно соедь нвнных регулируемого источника б и нормально замкнутой пары контактов
9 реле 8 индикации.
При плавном увеличении напряжения источника 6 в моделях ветвей, образующих исследуемый путь, появ- ляется плавно увеличивающийся по величине электрический ток, а на резисторах 1 с регулируемым сопро- тивлением появляется плавно увели» чивающееся падение .напряжения, которое прикладывается ко входным зажимам соответствующих пороговых элементов 3.
По мере увеличения напряжения источника 6 настает момент, когда величина падения напряжения на ре,зисторе 1 с наибольшей величиной уста новленного сопротивления, соответствующего искомой ветви с экстремальным весом, достигнет величины %, где
Ucp - напряжение срабатывания порогового элемента. Соответствующий пороговый элемент 3 срабатывает, замыкая . свою нормально разомкнутую пару контактов 4, в результате чего для источника 7 образуется замкнутая цепь, Через соответствующий элемент 5 инди" кации проходит электрический ток, осуществляя таким образом индикацию искомой ветви с экстремальным весом.
Прохождение электрического тока через цепь, состоящую из последовательно соединенных соответствующего элемента 5 индикации и реле 8 инди-: кации, вызывает срабатывание послед- . него, который своими контактами 9 отключает от модели графа источник напряжения 6, что предотвращает дальнейшее увеличение напряжения и индикацию ложных экстремальных ветвей. Соответствующий пороговый элемент 3 при этом остается заблокированным.
Благодаря введению новых элементов и связей повысилось быстродействие устройства.
Устройство для определения экстре мальной ветви в пути на графе, содержащее модели ветвей, соединенные между собой согласно топологии исследуемого графа, каждая модель ветви которого состоит из переменного резистора и порогового элемента, регу- . лируемый источник напряжения, первый выход которого через размыкающий контакт реле индикации соединен с одной узловой точкой графа, второй выход регулируемого источника напряжения подключен к другой узловой точке графа, источник напряжения, первый выход которого соединен с одним выводом обмотки реле индикации и элементы индикации, первые выводы которых соединены с неподвижными контактами пороговйх элементов, о тл и ч а ю щ е е с я тем, что, с
781830
Составитель А, Яицков
Редактор O. Малец Темред М.Табакович Корректор М, Помо
Заказ 8142/55 Тирам 751 Подписное
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, %-35, Раушская наб., д. 4/5
Филиал ППП Патент,, г. Умгоро)1, ул. Проектная, 4 цельЮ повышения iбыстрб ействия, в камдую модель ветви введен ключ набора пути, замыканий контакт которого подключен к выводу переменного резистора, параллельно которому подключен пороговый1элемент, вывод обмотки реле индикации соедйнен со вторыми выводами элементов индикации," источники напрямения и подвимные контакты пороговых элементов подключены к шине нулевого потенциала.
Источники информации, принятые во внимание- при экспертизе
1 ° Авторское свидетельство СССР
9 222027, кл. G 06 G 7/122 1968.
2. Авторское свидетельство СССР
9 553628, кл. 6 06 G 7/122, 1975 (прототип).
