УСТРОЙСТВО ДЛЯ ОТОБРАЖЕНИЯ ТОПОЛОГИИ ГРАФА Советский патент 1974 года по МПК G06G7/48 

1

Изобретение относится к области вычислительной техники, а именно к анализу и расчету сложных распределительных сетей на аналоговых и цифровых вычислительных машинах.

Известны устройства для анализа графа сети, содержащие модели ветвей дерева и антидерева, соединенные на наборном поле согласно топологии графа, распределитель импульсов, выходы которого соединены с входами моделей ветвей дерева и антидерева графа, коммутатор и источник тока.

Однако такие устройства не позволяют отображать топологию графа в виде дискретных сигналов.

Цель изобретения - расширение класса решаемых задач.

Это достигается тем, что в устройство введен формирователь кодов, к входам которого подключены выходы моделей ветвей дерева и антидерева графа. Выход формирователя кодов соединен с выходом устройства, а выход источника тока через коммутатор - с вторыми входами моделей ветвей антидерева. Другой вход коммутатора подключен к одному из выходов распределителя импульсов.

Это дает возможность преобразовывать топологию графа, представленного в виде собранной из моделей ветвей электрической цепи, в дискретные сигналы, соответствующие элементам цикломагической матрицы.

Функциональная схема предлагаемого устройства приведена на чертеже.

Устройство содержит топологические модели ветвей дерева / и антидерева 2 графа, электрически соединенные на наборном поле в соответствии с топологией и выбранным деревом графа, источником 3 тока, коммутатор 4 для подключения источника тока к моделям ветвей антидерева, распределитель 5 для последовательного опроса состояний возбуждений топологических моделей ветвей, формирователь 6 кодов.

Работа устройства заключается в следующем.

Источник 3 тока с помощью коммутатора 4 подключается к первой модели ветви антидерева 2 графа и через нее формирует в первом контуре ток. Этот ток устанавливает модели ветвей дерева и антидерева данного контура в одно из двух состояний возбуждения в зависимости от того, совпадает направление контурного тока с направлением включения модели ветви или не совпадает. Те модели ветвей, через которые ток не проходил, т.е. которые не входят в данный контур, остаются в невозбужденном (первоначальном) состоянии. Далее, распределитель 5 последовательно опрашивает состояния всех моделей ветвей

дерева и антидерева. В результате на выходе каждой модели ветви возникает дискретный сигнал, соответствующий состоянию их возбуждения. Эти сигналы поступают в формирователь 6 кодов. Последовательность сигналов на выходе формирователя кодов образует строку цикломатической матрицы. После опроса моделей ветвей дерева и антидерева коммутатор по сигналу с последнего выхода распределителя подключает источник тока к следующей модели ветви антидерева и одновременно с этим все модели ветвей графа устанавливаются в исходное состояние. Затем процесс формирования следующей строки цикломатической матрицы повторяется.

Предмет изобретения Устройство для отображения топологии графа, содержащее модели ветвей дерева и антидерева графа, входы и выходы которых подключены к наборному нолю и соединены на нем согласно топологии графа, распределитель импульсов, выходы которого соединены с первыми входами моделей ветвей дерева и антидерева графа, коммутатор ч источник тока, отличающееся тем, что, с целью расширения класса решаемых задач, оно содержит формирователь кодов, к входам которого подключены выходы моделей ветвей дерева и антидерева графа, а выход формирователя кодов соединен с выходом устройства, выход источника тока через коммутатор, подключенный другим входом к одному из выходов распределителя имг льсов, соединен с вторыми входами моделей ветвей антидерева.

1 Т1

LID