Cтраница 2
На рис. 3.31, а изо Сражена граф-схема алгоритма, а на рис. 3.31 6 - составляющие ее элементарные граф-схемы. [16]
В множестве абстрактных изображений, для которых никакие свойства или отношения не выполняются, возможно единственное оптимизирующее условие: по тренировочной последовательности построить элементарную граф-схему минимальной сложности. Если рассматриваются правильные граф-схемы, следует построить правильную граф-схему минимальной сложности. Но такое построение обязательно содержит перебор различных вариантов, что практически неосуществимо. Поэтому рассмотрим алгоритм построения граф-схемы, основанный на каноническом методе, и обоснуем его. Ради простоты изложения алгоритм построения элементарных алгоритмов рассматривается для двоичных переменных. [17]
Покажем, что и в общем случае моделирование граф-схемы сводится к моделированию элементарных граф-схем. Но вначале рассмотрим реализацию последовательного соединения элементарных граф-схем. [18]
Уже на этих весьма простых примерах видно, что граф-схемы имеют важные применения. Поэтому необходимо научиться по двоичной функции строить ее граф-схему, и притом возможно наиболее простую, так как для данной функции существует не одна элементарная граф-схема. [19]
Следует еще учитывать, что исполнительные устройства не включаются в цепь последовательно. Поэтому только элементарные граф-схемы реализуются переключательными схемами. Напомним, что при этом каждый куст граф-схемы моделируется переключательным узлом, а буквы у выходов - соответствующими исполнительными элементами. [20]
В полученной граф-схеме с обратными связями выделяют составляющие ее элементарные граф-схемы. Для этого вначале нумеруют вход граф-схемы и все буквы, кроме букв конечных вершин. Каждая пронумерованная вершина определяет элементарную граф-схему, образованную всеми исходящими из вершины отрезками путей. Отличительной особенностью таких отрезков является то, что они содержат только одну букву в конце. [21]
Обозначим граф-схему, определяемую вершиной М, через Гм, а изображаемую функцию - через ( fjy. Так же как и в случае элементарных граф-схем, через функции рм определяются эквивалентные вершины, граф-схемы, а затем простые граф-схемы. [22]