SU430395A1

SU430395A1 - DEVICE FOR DISPLAYING GRAPH TOPOLOGY

Info

Publication number: SU430395A1
Application number: SU1651447A
Authority: SU
Inventors: Г. К. занцев О. Г. Кремер Н. И. Чумак В. П. Дробница изобретени С. Цой
Original assignee: Институт горного дела Казахской ССР
Priority date: 1971-04-21
Filing date: 1971-04-21
Publication date: 1974-05-30

Description

1one

Изобретение относитс к области вычислительной техники, а именно к анализу и расчету сложных распределительных сетей на аналоговых и цифровых вычислительных машинах .The invention relates to the field of computer technology, in particular to the analysis and calculation of complex distribution networks on analog and digital computers.

Известны устройства дл анализа графа сети, содержащие модели ветвей дерева и антидерева, соединенные на наборном поле согласно топологии графа, распределитель импульсов , выходы которого соединены с входами моделей ветвей дерева и антидерева графа, коммутатор и источник тока.There are known devices for analyzing a network graph containing models of tree branches and anti-trees connected on a dialed field according to the topology of the graph, a pulse distributor whose outputs are connected to the inputs of the tree branch and anti-tree models of the graph, a switch and a current source.

Однако такие устройства не позвол ют отображать топологию графа в виде дискретных сигналов.However, such devices do not allow the graph topology to be displayed as discrete signals.

Цель изобретени - расширение класса решаемых задач.The purpose of the invention is the expansion of the class of tasks.

Это достигаетс тем, что в устройство введен формирователь кодов, к входам которого подключены выходы моделей ветвей дерева и антидерева графа. Выход формировател кодов соединен с выходом устройства, а выход источника тока через коммутатор - с вторыми входами моделей ветвей антидерева. Другой вход коммутатора подключен к одному из выходов распределител импульсов.This is achieved by the fact that a shaper of codes is entered into the device, the inputs of which are connected to the outputs of the tree branch models and the anti-tree graph. The output of the code generator is connected to the device output, and the output of the current source through the switch is connected to the second inputs of the anti-tree branch models. The other input of the switch is connected to one of the outputs of the pulse distributor.

Это дает возможность преобразовывать топологию графа, представленного в виде собранной из моделей ветвей электрической цепи , в дискретные сигналы, соответствующие элементам цикломагической матрицы.This makes it possible to transform the topology of the graph, represented as an electric circuit branch collected from models, into discrete signals corresponding to the elements of the cyclomagic matrix.

Функциональна схема предлагаемого устройства приведена на чертеже.The functional diagram of the proposed device is shown in the drawing.

Устройство содержит топологические модели ветвей дерева / и антидерева 2 графа, электрически соединенные на наборном поле в соответствии с топологией и выбранным деревом графа, источником 3 тока, коммутатор 4 дл подключени источника тока к модел м ветвей антидерева, распределитель 5 дл последовательного опроса состо ний возбуждений топологических моделей ветвей, формирователь 6 кодов.The device contains topological models of tree branches / and anti-tree 2 graphs electrically connected to the dial field in accordance with the topology and the selected tree of the graph, current source 3, switch 4 for connecting the current source to anti-tree branches, distributor 5 for polling the excitation states topological models of branches, shaper 6 codes.

Работа устройства заключаетс в следующем .The operation of the device is as follows.

Источник 3 тока с помощью коммутатора 4 подключаетс к первой модели ветви антидерева 2 графа и через нее формирует в первом контуре ток. Этот ток устанавливает модели ветвей дерева и антидерева данного контура в одно из двух состо ний возбуждени в зависимости от того, совпадает направление контурного тока с направлением включени модели ветви или не совпадает. Те модели ветвей, через которые ток не проходил, т.е. которые не вход т в данный контур, остаютс в невозбужденном (первоначальном) состо нии . Далее, распределитель 5 последовательно опрашивает состо ни всех моделей ветвейThe current source 3 is connected by a switch 4 to the first model of the branch of the anti-tree 2 graph and forms a current in the first circuit through it. This current establishes the tree branch and anti-tree models of this circuit in one of two excitation states, depending on whether the direction of the loop current coincides with the direction the branch model is switched on or does not match. Those models of branches through which the current did not pass, i.e. which are not included in this circuit, remain in the unexcited (initial) state. Further, the valve 5 sequentially polls the states of all branch models.

дерева и антидерева. В результате на выходе каждой модели ветви возникает дискретный сигнал, соответствующий состо нию их возбуждени . Эти сигналы поступают в формирователь 6 кодов. Последовательность сигналов на выходе формировател кодов образует строку цикломатической матрицы. После опроса моделей ветвей дерева и антидерева коммутатор по сигналу с последнего выхода распределител подключает источник тока к следующей модели ветви антидерева и одновременно с этим все модели ветвей графа устанавливаютс в исходное состо ние. Затем процесс формировани следующей строки цикломатической матрицы повтор етс .wood and anti-tree. As a result, a discrete signal arises at the output of each branch model, corresponding to the state of their excitation. These signals are sent to the imaging unit 6 codes. The sequence of signals at the output of the code generator forms a row of the cyclomatic matrix. After polling the tree branch and anti-tree models, the switch connects the current source to the next model of the anti-tree according to the signal from the last output of the distributor and at the same time all the models of the branches of the graph are reset. Then, the process of forming the next row of the cyclomatic matrix is repeated.

Предмет изобретени Устройство дл отображени топологии графа , содержащее модели ветвей дерева и антидерева графа, входы и выходы которых подключены к наборному нолю и соединены на нем согласно топологии графа, распределитель импульсов, выходы которого соединены с первыми входами моделей ветвей дерева и антидерева графа, коммутатор ч источник тока, отличающеес тем, что, с целью расширени класса решаемых задач, оно содержит формирователь кодов, к входам которого подключены выходы моделей ветвей дерева и антидерева графа, а выход формировател кодов соединен с выходом устройства, выход источника тока через коммутатор, подключенный другим входом к одному из выходов распределител имг льсов, соединен с вторыми входами моделей ветвей антидерева.Object of the Invention A device for displaying a graph topology containing models of tree branches and an anti-tree graph, inputs and outputs of which are connected to a type zero and connected to it according to the graph topology, pulse distributor, outputs of which are connected to the first inputs of models of tree branches and anti-tree graph, switch h a current source, characterized in that, in order to expand the class of problems to be solved, it contains a code generator, the inputs of which are connected to the outputs of the tree branch and anti-tree models of the graph, and the output The code converter is connected to the output of the device, the output of the current source through a switch connected by another input to one of the outputs of its distributor is connected to the second inputs of the models of anti-tree branches.

1 Т11 T1

LIDLID