417802

417802 Союз Советских Социапистицеских РеспубликЗависимое от авт. свидетельстваЗаявлено 28,111.1972 ( 1763547/18-24)с присоединением заявкиПриоритетОпубликовано 28,11.1974. Боллетень8Дата опубликования описания 9 Л 11.1974 М. Кл. 6 06 д 7/48 Государственный комитет Совета Министров СССР по делам изобретений и открытийС . Цой, Г К. Рязанцев, О, Г. Кремер, Н, И. Чумак,Г. А, Гоберник и В, В. Ким Институт горного дела АН Казахской ССР ЫАвторыизобретения Заявитель УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ КРАТЧАЙШИХ ПУТЕЙ НА ГРАФЕИзобретение относится к области вычислительной техники и может быть использовано при решении сетевых задач.Известно устройство для определения кратчайших путей на графе, содержащее модели ветвей в виде встречно включенных стабилитронов и последовательно с ними соединенного индикатора тока, При тодключении модели сети, собранной пз подобных ветвей, к источнику напряжения можно определить кратчайший путь между узлами, к которым приложено напряжение, так как пробой стабилитропов происходит лишь в ветвях, лежащих,на кр атч ай ш ем пути. Однако в таком устройстве принадлежность ветви к минимальному пути определяется по току пробоя стабилитронов, величина которого зависит от длины пути и прикладываемого к узлам,напряжения, Следовательно, для надежной работы устройства необходимо выбирать напряжение в соответствии с длиной минимального пути или использовать индикаторы тока, надежно работающие в широком диапазоне изменений токов, При этом величина тока ограничивается с одной сторо,/ы чувствительностью индикатора (при длинном минимальном пути), а с другой - максимально допустимым током стабилизации (прн коротком минимальном пути). Это снижает надежность работы устройства и ограничивает размерность исследуемой сети.Цель изобретения - повышение надежности выявления ветвей кратчайшего пути в ши роких пределах изменения размерности сети.Поставленная цель достигается тем, чтоконцы всех отоделей ветвей, выполненных в виде встречно включенных стабцлитронов, подсоединены через коммутатор к одному пз 10 входов схемы сравнения. Второй вход схемысравнения подсоединен к источнику опорного папряжения, равного напряжению стабилизации используемых стабилитронов. Роль источника опорного напряжения выполняет дели тель напряжения. Выход схемы сравнения через коммутатор соединен с входамп блока индикации. Блок индикации выполнен самостоятельным узлом из тиратронов, каждый из которых соответствует ветви электрической 20 сети.Применение данного устройства позволитисследовать сети, размерность которых может меняться в широких пределах. В предлагаемом устройстве величина падения напряже ния на стабилитроне, входящем.в кратчайшийпуть, не зависит от длины пути и является величиной постоянной (напряжеие стабилизации), а напряжение, прикладываемое к узлам сети, можно выбрать заведомо ббльшим, 30 чем максимальное суммарное напряжение.з о,заци последоваельно соединенных ста бил итронов, составляющих кратчайший путь. Кроме того, максимальный ток, проходящий через стабилитроны, ограничивается нагрузочным сопротпвлением, величина которого определяется в зависимости от иыбра- ного источника нап 1 Эяжепи 5 и максимально допустимого тока стабилизации.11 а чертеже показаа прициальная схе. ма устройства.У стройство состоит из блока 1 моделей ве- пей, в котором ве" ви соединены согласно топологии графа, коммутатора 2, схемы 3 сравнения и блока 4 индикации.Переменное напряжение, прикладываемое к начальному и конечному узлам сети через нагрузочное сопротивление Йнагр создает падение напряжения на моделях ветвей, Переменное напряжение, снимаемое с модели веви через коммутатор 2, поступает на вход схемы сравнения и проходит по цепи: транзисторы 5, 6, трансформатор 7. Инвертированное напряжение с амплитудой Ь, возникающее па вторичной обмотке трансформатора, сравнивается с опорным напряжением К, создаваемым делителем, состоящим из резисторов 8, 9 (напряжение У, выбранг равным напряжению стабилизации К, используемых стабилитронов). Транзисор 10 слкрт при Ь -"и и закрыт при ь:=: С/. Седовательно, если ветвь входит в мшпмальный пуь, т. е. О) У, транзисторы 10 и 5 закрыты, и в точке а присутствует положительное напряжение, равное напряжению зажигания тира; рона (от источника с,), которое через коммутатор поступает на сетку соответствующего тиратрона.5 Рсли ветвь не входит в минимальньш путь,т. е. .(У, то транзисторы 10, 5 открыты, па выходе выпрямителя, состояшего из диодов 11 - 14, возникает напряжение, пропвоположное по знаку нагряжепию зажгая 10 1l,следов;тельно, на сетке соотвесвуощсготиратрона возникает потенциал, не достаточный для зажигания. Подобным образом опрашиваются все ветви электрической сети, в результате чего на блоке индикации зажигаются 15 лишь тиратроны, соответствующие ветвямкратчайшего пути. Предмет изобретенияУстройство для определения кратчайших 20 путей на графе, содержащее модели ветвей издвух встречно включенных стабилитронов, соединенные согласно топологии графа, о тл и ч а ю щ ее с я тем, что, с целью повышения надежности выявления, ветвей кратчайшего 25 пути в широких пределах изменения размерности сети, оно содержит блок индикации, схему сравнения и коммутатор, причем концы всех моделей ветвей подсоединены через коммутатор к одному входу схемы сравнения, ЗО второй вход которой соединен с источникомопорного напряжения, а выход ее через коммутатор соединен с входами блока индикации.