Устройство для отображения топологии графа

Союз Советских

Социалистических

Республик

< " 430395

ОП ИСАЙ ИЕ

ИЗОБРЕТЕН ИЯ

К АВ1ОРС ОМУ СВИДИ ИЛЬСТВУ (61) Зависимое от авт. свидетельства— (22) Заявлено 21.04.71 (21) 1651447/18-24 с присоединением заявки №вЂ” (32) Приоритет—

Опубликовано 30.05.74. Бюллетень № 20

Дата опубликования описания 03.11.75 (51) М.Кл. G 06g 7/48

Государственный комитет

Совета Министров СССР оо делам изооретений и открытий (53) УДК 681.333:66 012 (088.8) (72) Авторы изобретения С. Цой, Г. К. Рязанцев, О. Г. Кремер, Н. И. Чумак и В. П. Дробница (71) Заявитель

Институт горного дела АН Казахской ССР В Л Т Б (54) УСТРОЙСТВО ДЛЯ ОТОБРАЖЕНИЯ ТОПОЛОГИИ ГРАФА

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

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

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

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

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

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

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

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

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

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

Источник 8 тока с помощью коммутатора

4 подключается к первой модели ветви антидерева 2 графа и через нее формирует в пер2о вом контуре ток. Этот ток устанавливает модели ветвей дерева и антидерева данного контура в одно из двух состояний возбуждения в зависимости от того, совпадает направление контурного тока с направлением включения

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

430395

Составитель Г. Сорокин

Техред А. Камышникова

Корректор A. Дзесова

Редактор И. Грузова

Подписное

Заказ № 5497 Изд № 1636 Тираж 624

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

Москва, )К-35, Раушская наб., д. 4/5

МОТ, Загорский цех

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

Предмет изобретения

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