Cтраница 4
В настоящее время известно несколько подходов к проблеме синтеза автоматов в ВС. В работах [222,403] предлагаются методы, основанные на таком преобразовании графа логической сети, в результате которого получается программа настройки ВС. В работах [15, 16] предлагаются методы реализации автоматов в криотронной ВС по каноническим уравнениям и по графу автомата без составления и преобразования логической сети. [46]
В первом направлении изучение свойств цепей производят путем использования общих свойств матриц и определителей. Во втором направлении изучение свойств цепей производят, применяя правила по преобразованию графов либо ( что особенно существенно) используя правило Мэзона. [47]
Вообще говоря, произвольная операция суперпозиционного типа С Т не ассоциативна, не коммутативна и не дистрибутивна относительно теоретико-множественных операций объединения и пересечения графов. Это понятие операции суперпозиционного типа слишком широко, чтобы его можно было использовать для преобразования графов. [48]
Обращения операций из пунктов а), б) предложения 7.34 не нужны в случае, когда Г детерминирован. Для приведения графа к хорошему виду мы используем детерминированность, но можно описать явно преобразование графа со слившимися циклами. [49]
Введение базиса для задачи определения потоков по дугам ГТС из системы уравнений (5.1) эквивалентно преобразованию многосвязного графа, описывающего ГТС, в структуру типа дерева. Поэтому потоки по дугам ГТС могут быть в общем виде выражены через отборы в узлах и базисные потоки. [50]
Тем самым приходим к системе уравнений Мейсона относительно весов вершин схемы. Последнее обстоятельство позволяет использовать для анализа произвольных схем ( считая веса чисто абстрактным понятием) простой аппарат преобразования графов распространения сигналов. [51]
К, как и ожидалось, но / С - это также проектор, что следует из его правила преобразования графа. Возможные решения, предложенные в гл. [52]
Решение этого вопроса не имеет принципиального значения. Во-первых, на практике довольно редко встречаются программы, граф хода выполнения которых является несокращаемым, во-вторых, случаи, когда продолжительность преобразования несокращаемых графов в сокращаемые зависит от выбора вершин, к которым следует применить метод склеивания, также встречаются редко. [53]