SU430395A1 - DEVICE FOR DISPLAYING GRAPH TOPOLOGY - Google Patents
DEVICE FOR DISPLAYING GRAPH TOPOLOGYInfo
- Publication number
- SU430395A1 SU430395A1 SU1651447A SU1651447A SU430395A1 SU 430395 A1 SU430395 A1 SU 430395A1 SU 1651447 A SU1651447 A SU 1651447A SU 1651447 A SU1651447 A SU 1651447A SU 430395 A1 SU430395 A1 SU 430395A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- tree
- models
- graph
- branch
- output
- Prior art date
Links
Landscapes
- Remote Monitoring And Control Of Power-Distribution Networks (AREA)
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
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU1651447A SU430395A1 (en) | 1971-04-21 | 1971-04-21 | DEVICE FOR DISPLAYING GRAPH TOPOLOGY |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU1651447A SU430395A1 (en) | 1971-04-21 | 1971-04-21 | DEVICE FOR DISPLAYING GRAPH TOPOLOGY |
Publications (1)
Publication Number | Publication Date |
---|---|
SU430395A1 true SU430395A1 (en) | 1974-05-30 |
Family
ID=20473730
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU1651447A SU430395A1 (en) | 1971-04-21 | 1971-04-21 | DEVICE FOR DISPLAYING GRAPH TOPOLOGY |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU430395A1 (en) |
-
1971
- 1971-04-21 SU SU1651447A patent/SU430395A1/en active
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US3435196A (en) | Pulse-width function generator | |
SE7902921L (en) | SAMPLING ANALYSIS DEVICE | |
SU430395A1 (en) | DEVICE FOR DISPLAYING GRAPH TOPOLOGY | |
SU370610A1 (en) | FUNCTIONAL TRANSFORMER | |
SU482750A1 (en) | Device for simulating queuing systems | |
SU447716A1 (en) | Device for setting boundary conditions | |
SU1203534A1 (en) | Device for simulating network graphs | |
SU149630A1 (en) | The method of determining the length of the vector in three coordinates | |
SU663122A1 (en) | Device for distortion of start-stop text | |
SU1376096A2 (en) | Device for simulating network graphs | |
SU564638A1 (en) | Device for solving linear algebraic equations systems | |
JPS5934320B2 (en) | Automatic arpeggio device in electronic musical instruments | |
SU1070560A1 (en) | Device for simulating network graphs | |
SU739720A1 (en) | Device for isolating single pulse from pulse train | |
SU1195428A1 (en) | Device for generating pulse trains | |
SU807341A1 (en) | Device for simulating probability graph | |
SU851411A1 (en) | Device for determinating of shortest path on graph | |
SU410419A1 (en) | ||
SU451097A1 (en) | Device for stepwise approximation of electrical signals | |
SU1080147A1 (en) | Device for tracing net region | |
SU627475A1 (en) | Square rooting arrangement | |
SU399879A1 (en) | DEVICE FOR SIMULATING FRIENDLY-RATIONAL TRANSFER FUNCTIONS | |
SU669478A1 (en) | Pulse train shaper | |
SU482751A1 (en) | A device for combinational tasks | |
SU763911A1 (en) | Device for simulating graphs |