Патент ссср 417802
ОП ИСАН И Е
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
4I7802
Союз Советский
Социалистических
Республик
Зависимое от авт. свидетельства №
Заявлено 28.111.1972 (№ 1763547/18-24) с присоединением заявки №
Приоритет
Опубликовано 28.11.1974. Б|оллетень ¹ 8
Дата опубликования описания 9Л 11.1974
М. Кл. 6 06g 7/48
Государственный комитет
Совета Министров СССР по делам изобретений и открытий
УДЬ; 681.33,157.001 (088.8) С . Цой, Г К. Рязанцев, О, Г. Кремер, Н. И. Чумак, Г. А. Гоберник и В. В. Ким
Институт горного дела АН Казахской ССР Ы I5
Авторы изобретения
Заявитель
УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ КРАТЧАЙШИХ ПУТЕЙ
НА ГРАФЕ
Изобретение относится к области вычислительной техники и может быть использовано при решении сетевых задач.
Известно устройство для определения кратчайших путей на графе, содержащее модели ветвей в виде встречно включенных стабилитронов It последовательно с ними соединенного индикатора тока, При т|одключении модели сети, собранной пз подобных ветвей, к источнику напряжения можно определить кратчайший путь между узлами, к которым приложено напряжение, так как пробой стабилитропов происходит "èøü в ветвях,,лежащих .на кр атч ай ш ем пути.
Однако в таком устройстве принадлежность ветви к минимальному пути определяется по току пробоя стабилитронов, величина которого зависит от длины пути и прикладываемого к узлам,напряжения. Следовательно, для надежной работы устройства необходимо выбирать напряжение в соответствии с длиной минимального пути или использовать индикаторы тока, надежно работающие в широком диапазоне изменений токов. При этом величина тока ограничивается с одной сторо,EIbI чувствительностью индикатора (при длинном минимальном пути), а с другой — максимально допустимым током стабилизации (прн коротком минимальном пути). Это снижает надежность работы устройства и ограничивает размерность исследуемой сети.
Цель изобретения — повышение надежности выявления ветвей кратчайшего пути в ши5 роких пределах изменения размерности сети.
Поставленная цель достигается тем, что концы всех моделей ветвей, выполненных в виде встречно включенных стабилитронов, подсоединены через коммутатор к одному пз
10 входов схемы сравнения. Второй вход схемы сравнения подсоединен к источнику опорного папряжения, равного напряжению стабилизации используемых стабилитронов. Роль источника опорного напряжения выполняет дели15 тель напряжения. Выход схемы сравнения через коммутатор соединен с входамп блока индикации. Блок индикации выполнен самостоятельным узлом из тиратронов, каждый из которых соответствует ветви электрической
20 сети.
Применение данного устройства позволит исследовать сети, размерность которых может меняться в широких пределах. В предлагаемом устройстве величина падения напряже25 ния на стабилитроне, входящем .в кратчайший путь, не зависит от длины пути и является величиной постоянной (напряжение стабилизации), а напряжение, прикладываемое к узлам сети, можно выбрать заведомо ббльшим, ЗО чем максимальное суммарное напряжение
417802 сi: оплизации последовательно соединенных стабилитронов, составляющих кратчайший путь. Кроме того, максимальный ток, проходящий через стабилитроны, ограничивается нагрузочным сопротивлением, величина которого определяется в зависимости от выбранного источника напряжешгя и максимально допустимого тока стабилизации.
На чертеже пок зава принципиальная схема устройства.
У стройство состоит из блока 1 моделей ве1вей, в котором ветви соединены согласно то ологии графа, коммутатора 2, схемы 3 сравнения и блока 4 индикации.
Переменное напряжение, прикладываемое к начальному и конечному узлам сети через нагрузочное сопротивление Й„„,р создает падение напряжения на моделях ветвей. Переменное напряжение, снимаемое с модели ве ьи через коммутатор 2, поступает на вход схемы сравнения и проходит по цепи: транзисторы 5, 6, трансформатор 7. Инвертированное напряжение с амплитудой U<, возникающее па вторичной обмотке трансформатора, сравнивается с опорным напряжением U2, создаваемым делителем, состоящим из резисторов 8, 9 (напряжение U2 выбиракгг равным напряжению стабилизации U,,- используемых стабилитронов). Транзистор 10 слкрыт при U> U u закрыт при U . = U . Следовательно, если ветвь входит в минимальный пу l l, т. е.
Ui ) U, транзисторы 10 и 5 закрыты, и в точке а присутствует положительное напряжение, равное напряжению зажигания тира; рона (от источника U,), которое через коммутатор поступает на сетку соответствующего тиратрона.
5 Рсли ветвь не входит в минимальньш путь, т. е. Ui(Uz, то транзисторы 10, 5 открыты, па выходе выпрямителя, состоящего из диодов 11 — 14, возникает папряжение, про пвоположное по знаку напряжению зажигания
10 Ь,„следовательно, на сетке соответствующего тиратрона возникает потенциал, не дост лочпый для зажигания. Подобным образом опрашиваются все ветви электрической сети, в результате чего на блоке индикации зажигаются
15 лишь тиратроны, соответствующие ветвям кр а тч а и ш его пути.
Предмет изобретения
Устройство для определения кратчайших
20 путей на графе, содержащее модели ветвей из двух встречно включенных стабилитронов, соединенные согласно топологии графа, о тл и ч а ю щ ее с я тем, что, с целью повышения надежности выявления, ветвей кратчайшего
25 пути в широких пределах изменения размерности сети, оно содержит блок индикации, схему сравнения и коммутатор, причем концы всех моделей ветвей подсоединены через .коммутатор к одному входу схемы сравнения, 30 второй вход которой соединен с источником опорного напряжения, а выход ее через коммутатор соединен с входами блока индикации.