SU417802A1

SU417802A1 -

Info

Publication number: SU417802A1
Application number: SU1763547A
Authority: SU
Priority date: 1972-03-28
Filing date: 1972-03-28
Publication date: 1974-02-28

Description

1one

Изобретение относитс к области вычислительной техники и может быть использовано при решении сетевых задач.The invention relates to the field of computing and can be used in solving network problems.

Известно устройство дл определени кратчайших путей на графе, содержащее модели ветвей в виде встречно включенных стабилитронов и последовательно с ними соединенного и |дикатора тока. При подключении модели сети, собранной из подобных ветвей, к источнику напр жении можло определить кратчай1НИЙ путь между узлами, к которым приложено нанр жепие, так ка-к пробой стабилитронов происходит липль в ветв х, лежащих .на кратчайщем пути.A device is known for determining the shortest paths on a graph, containing models of branches in the form of counter-connected Zener diodes and connected in series with them and a current indicator. When a model of a network assembled from such branches is connected to a voltage source, a short path between the nodes to which the voltage is applied can be determined, so by breaking a zener diode there is a stick in the x branches that lie on the shortest path.

Однако в таком устройстве принадлежность ветви к минимальному пути определ етс по току пробо стабилитронов, величина которого зависит от длины пути и прикладываемого к узлам .напр жени . Следовательно, дл надежной работы устройства необходимо выбирать напр жение в соответствии с длиной минимального пути или использовать индикаторы тока, надежно работающие в широком диапазоне изменений токов. При этом величина тока ограничиваетс с одной сторо .ны чувствительностью индикатора (при длинном минимальном пути), а с другой - максимально допустимым током стабилизации (нрн коротком минимальном пути). Это снижает надежность работы устройства и ограничивает размерность исследуемой сети.However, in such a device, the branch's belonging to the minimum path is determined by the current of the breakdown of the Zener diodes, the magnitude of which depends on the length of the path and the voltage applied to the nodes. Therefore, for reliable operation of the device, it is necessary to select the voltage in accordance with the minimum path length or use current indicators that work reliably in a wide range of current variations. At the same time, the current value is limited on the one hand by the indicator sensitivity (with a long minimum path), and on the other, by the maximum permissible stabilization current (nrn short minimum path). This reduces the reliability of the device and limits the dimension of the network under study.

Цель изобретени - повыщение надел ности вы влени ветвей кратчайшего пути в широких пределах изменени размерности сети.The purpose of the invention is to increase the availability of detection of the shortest path branches in a wide range of variation of the network dimension.

Поставленна цель достигаетс тем, что концы всех моделей ветвей, выполненных в виде встречно включенных стабилитронов, подсоединены через коммутатор к одному изThe goal is achieved by the fact that the ends of all models of the branches, made in the form of counter-included Zener diodes, are connected through a switch to one of the

входов схемы сравнени . Второй вход схемы сравнени подсоединен к источнику опорного напр жени , равного напр жению стабилизации используемых стабилитронов. Роль источника опорного напр жени выполн ет делитель напр жени . Выход схемы сравнени через коммутатор соединен с входами блока индикации. Блок индикации выполнен самосто тельным узлом из тиратронов, каждый из которых соответствует ветви электрическойinputs of the comparison circuit. The second input of the comparison circuit is connected to a voltage source equal to the stabilization voltage of the zener diodes used. The role of the reference voltage source is performed by a voltage divider. The output of the comparison circuit through the switch is connected to the inputs of the display unit. The display unit is made by an independent unit of thyratrons, each of which corresponds to a branch of electrical

сети.network.

Применение данного устройства позволит исследовать сети, размерность которых мен тьс в широких пределах. В предлагаемом устройстве величина падени напр жени на стабилитроне, вход щем в кратчайший путь, не зависит от длины пути и вл етс величиной посто нной (напр жение стабилизации ), а напр жение, прикладываемое к узлам сети, можно выбрать заведомо большим,The use of this device will make it possible to investigate networks whose dimensions vary widely. In the proposed device, the magnitude of the voltage drop across the Zener diode, which is included in the shortest path, does not depend on the path length and is a constant value (stabilization voltage), and the voltage applied to the network nodes can be chosen to be large,

чем максимальное суммарное напр жениеthan maximum total voltage