Входная вершина

Cтраница 3

Множество зон а уграфа G образует иерархию вложенных зон [16], если выполняются следующие два свойства: любая пара зон Si и 52 из а либо не пересекается, либо одна из зон содержится в другой; для любой зоны 5 уграфа G существует такая зона Si из а, что SsSi, и у зон S и Si есть общая входная вершина. [31]

Из того, что первые k членов приписанных последовательностей совпадают, a ( k l) - e различны, следует, что р и q входят в одну вершину / Р, графа Gm - h, но в разные вершины 1Р и / 9 графа Gm-a iy - Отсюда и из существования простого пути из входа графа G до д, содержащего р, а также учитывая то, что начальная вершина интервала является его единственной входной вершиной, непосредственно получаем следующее. [32]

При выделении дуг обратной связи должны выполняться следующие правила, вытекающие из технологии обработки информационных массивов: исключение дуги обратной связи не должно нарушить достижимости вершин графа из входных на графе G0 и из выходных вершин на обратном графе Gjj 1; в качестве начальной может быть выбрана только входная вершина контура; в качестве концевой - только выходная вершина контура; при исключении дуги обратной связи из графа G0 не должно образовываться тупиковых вершин - вершин, не имеющих входящих или выходящих дуг; исключение дуги обратной связи из контура не должно нарушать достижимость выходных вершин контура из входных по контурным дугам на графе и входных вершин контура из выходных на обратном графе, если она была до исключения дуги обратной связи. [33]

Введем теперь понятия входной и выходной вершин графа; как видно из дальнейшего, они могут не соответствовать входным и выходным блокам схемы. Рассмотрим правило построения входных вершин графа, отвечающего некоторой схеме. [34]

Естественно, что для входных вершин это уравнение не надо записывать, поскольку в них никакие дуги не подаются. [35]

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

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

Пусть / - булева функция п переменных, а ря - соответствующая ей скобочная формула в базисе &, V, П Обозначим через Я ( фп) альтернативную схему, реализующую формулу срп, а через 0 ( Я ( ф)) - граф, соответствующий этой схеме. Граф 0 ( Я ( фп)) имеет п 1 входную вершину, две выходные и N внутренних вершин. На п входных вершин подаются значения входных переменных, и эти вершины связаны с установочными входами альтернативных элементов схемы. На эту входную вершину подается единичный сигнал считывания. [38]

В соответствии со сказанным выше считаем, что внешний поток выходит из входного фиктивного блока, которому в графе, отвечающем данной схеме, должна соответствовать входная вершина. С другой стороны, вершина 1, соответствующая входному блоку 1, не является входной вершиной графа. [39]

ИНУН, выход которого совпадает о выходом устройства, а в графе sf - контура, содержащего путь от выхода этого же ИНУН к его входу. Следовательно, указанные два пути имеют общие дуги ( это прежде всего дуга, инцидентная входной вершине ИНУН), и поэтому при синтезе г. и gfK - учитывают возможность образования общих фрагментов этих путей. [40]

Ормаршруты, пути, той путь также называют прямым J J. [41]

Начальная вершина дуги определяет ее входную переменную. Вершина графа, имеющая только выходящие из нее дуги, определяет внешнюю переменную ( внешнее воздействие) и называется входной вершиной графа. [42]

Заметим, что если линейной компоненте Я принадлежит некоторая вершина бикомпоненты графа, то Н содержит все вершины этой бикомпоненты. Если р - либо начальная, либо конечная вершина линейной компоненты и принадлежит некоторой бикомпоненте графа, то р - единственная входная вершина этой бикомпоненты. [43]

В графе хода выполнения программы G ( N, L, no) максимальная длина пути между некоторой вершиной и любым ее последователем не может быть больше числа ребер F в графе. CF обеспечивает перечисление всех возможных путей в графе, причем в первых строках этих матриц перечисляются все пути, которые начинаются с входной вершины л0 графа. Cff можно установить все пуги в графе хода выполнения программы. [44]

Несводимый уграф, его каркасы и эквивалентный ему своди. [45]

Страницы: 1 2 3 4