Cтраница 1
Элементарная граф-схема является частным случаем почти элементарной граф-схемы, когда ее внутренние вершины - только логические вершины. Остальные вершины в граф-схемах называют арифметическими. [1]
Элементарной граф-схемой называется граф-схема без контуров, каждая внутренняя вершина которой является логической. [2]
Некоторые элементарные граф-схемы бывают определены для различных наборов переменных ( ветвей), поэтому такие граф-схемы можно совместить в одну, сохранив только один номер входа. При этом на выходах граф-схем другие номера входа заменяются оставшимися номерами. Нулевой код присваивается входу исходной граф-схемы. [3]
По элементарной граф-схеме значение функции находят следующим образом. [4]
Теперь оценим число минимальных элементарных граф-схем от п переменных, получаемых каноническим методом, в множестве таких граф-схем, у которых на любом пути нет двух кустов одной переменной. [5]
Согласно каноническому методу синтеза элементарных граф-схем, сначала по столбцу таблицы стандартного вида одной или нескольких функций строят каноническую таблицу. По существу этим уже построена одна из требуемых граф-схем. Однако такая граф-схема содержит обычно большое количество кустов. Поэтому следует перейти к менее сложной граф-схеме, эквивалентной ей. Суть указанных выше правил нумерации заключается в выявлении эквивалентных вершин и переходе к простой граф-схеме для указанного порядка переменных. [6]
Напомним, что при реализации элементарной граф-схемы ее кусты одной переменной реализуются переключательными элементами одного реле, дуги - проводниками, а каждая буква алфавита реализуется исполнительным устройством, точнее, его пусковым элементом. В переключательной схеме исполнительные устройства обозначены теми же буквами. [7]
В общем случае говорят, что две элементарные граф-схемы эквивалентны, если для каждого входа одной граф-схемы можно указать эквивалентный ему вход другой граф-схемы. [8]
Двоичную функцию изображают фигурой, которую называют элементарной граф-схемой. На рис. 1.1 приведена граф-схема функции, определяемой табл. 1.1. В вершинах записаны переменные. Вершина и две выходящие из нее дуги образуют куст. [9]
В полученной граф-схеме с обратными связями выделяют составляющие ее элементарные граф-схемы. Для этого вначале нумеруют вход граф-схемы и все буквы, кроме букв конечных вершин. Каждая пронумерованная вершина определяет элементарную граф-схему, образованную всеми исходящими из вершины отрезками путей. Отличительной особенностью таких отрезков является то, что они содержат только одну букву в конце. [10]
Обычно двоичную функцию задают таблицей, поэтому рассмотрим синтез элементарных граф-схем по заданной таблице. [11]
Метод синтеза почти элементарных граф-схем отличается от вышеизложенного метода синтеза элементарных граф-схем только некоторыми деталями. Он состоит также из двух этапов: на первом этапе получают каноническую таблицу по исходной граф-схеме, на втором по канонической таблице строят граф-схему. [12]
Покажем, что и в общем случае моделирование граф-схемы сводится к моделированию элементарных граф-схем. Но вначале рассмотрим реализацию последовательного соединения элементарных граф-схем. [13]
Вычисления по почти элементарной граф-схеме проводятся так же, как и в случае элементарных граф-схем. [14]
Используя этот результат, доказательство минимальности правильных граф-схем, полученных каноническим методом, проводят аналогично случаю элементарных граф-схем. [15]