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

"430395 ОП ИСАЙ ИЕ ИЗОБРЕТЕНИЯ К АВ 1 ОРС ОМУ СВИДИВДЬСТВУ 61) Зависимое от авт. свидетельства - 22) Заявлено 21.04.71 (21) 1651447/18-2(5 Кл. б 06 д 7 ием заявки Мо с п исое осударственный комитеСовета Министров СССРоо делам изооретенийи открытий Приоритет -Опубликован(72) Авторы изобретения С, Цой бница яванцев, О. Г, Кремер, Н маки В 1) Заявите нститут горного дела АН Казахской С В 3 Т Б(54) УСТРОЙСТВО ДЛЯ ОТОБРАЖЕНИЯ ТОПОЛОГИИ ГРАФА пи, в дискретные сигналы, соответствующие элементам цикломатической матрицы.Функциональная схема предлагаемого устройства приведена на чертеже.5 Устройство содержит топологические модели ветвей дерева 1 и антидерева 2 графа, электрически соединенные на наборном поле в соответствии с топологией и выбранным деревом графа, источником 3 тока, коммутатор 4 0 для подключения источника тока к моделямветвей антидерева, распределитель б для последовательного опроса состояний возбуждений топологических моделей ветвей, формирователь б кодов.5 Работа устройства заключается в следующем.Источник 3 ток4 подключается кдерева 2 графа и20 вом контуре ток.дели ветвей дереватура в одно из двзависимости от токонтурного тока с25 модели ветви иливетвей, через котокоторые не входятв невозбужденномнии. Далее, распре30 опрашивает состо Изобретение относится к области вычислительной техники, а именно к анализу и расчету сложных распределительных сетей на аналоговых и цифровых вычислительных машинах.Известны устройства для анализа графа сети, содержащие модели ветвей дерева и антидерева, соединенные на наборном поле согласно топологии графа, распределитель импульсов, выходы которого соединены с входами моделей ветвей дерева и антидерева графа, коммутатор и источник тока.Однако такие устройства не позволяют отображать топологию графа в виде дискретных сигналов.Цель изобретения -- расширение класса решаемых задач.Это достигается тем, что в устройство введен формирователь кодов, к входам которого подключены выходы моделей ветвей дерева и антидерева графа. Выход формирователя кодов соединен с выходом устройства, а выход источника тока через коммутатор - с вторыми входами моделей ветвей антидерева. Другой вход коммутатора подключен к одному из выходов распределителя импульсов. Это дает возможность преобразовывать то. ологию графа, представленного в виде собанной из моделей ветвей электрической цеа с помощью коммутатора первой модели ветви анти- через нее формирует в перЭтот ток устанавливает мои антидерева данного конух состояний возбуждения в го, совпадает направлениенаправлением включения не совпадает. Те модели рые ток не проходил, те.в данный контур, остаются (первоначальном) состоя- делитель б последовательно яния всех моделей ветвей430395 Составитель Г. Сорокин ехред А. Камышникова ректор А. Дзес Редактор И. Грузов Изд Уз 1636 Тираж 624ударствснного комитета Совета Министропо делам изобретений и открытийМосква, Ж, Раушская наб., д. 4/5 аказ Уз 549 пис ПИ Г МОТ, Загорский це 3дерева и антидерева. В результате на выходе каждой модели ветви возникает дискретный сигнал, соответствующий состоянию их возбуждения, Эти сигналы поступают в формирователь б кодов. Последовательность сигналов на выходе формирователя кодов образует строку цикломатической матрицы. После опроса моделей ветвей дерева и антидерева коммутатор по сигналу с последнего выхода распределителя подключает источник тока к следующей модели ветви антидерева и одновременно с этим все модели ветвей графа устанавливаются в исходное состояние. Затем процесс формирования следующей строки циклом атической матрицы повторяется. Предмет изобретения Устройство для отображения топологии гра 4фа, содержащее модели ветвей дерева и анти- дерева графа, входы и выходы которых подключены к наборному полю и соединены на нем согласно топологии графа, распредели тель импульсов, выходы которого соединены спервыми входами моделей ветвей дерева и антидерева графа, коммутатор и источник тока, отлссчающееся тем, что, с целью расширения класса решаемых задач, оно содержит форми 1 п рователь кодов, к входам которого подключены выходы моделей ветвей дерева и антидерева графа, а выход формирователя кодов соединен с выходом устройства, выход источни.ка тока через коммутатор, подключенный дру гим входом к одному из выходов распределителя импульсов, соединен с вторыми входами моделей ветвей антидерева.