Page 99 - 4128

1 0

X

1

- умовна вершина має будь-яке число входів і 2 виходи.
Усередині умовної вершини записується булевий вираз, залежно
від значення якого здійснюється вибір напряму подальшого
виконання мікропрограми.
- особливий вид умовної вершини - чекаюча - має безліч
входів, 2 виходи, 1 з яких заведений на вхід. При попаданні в
чекаючу вершину вихід з неї можливий тільки при виконанні
умови Х.
Граф мікропрограми складається з сукупності
перерахованих вершин і дуг, що сполучають виходи одних
вершин з входами інших. З'єднання вершин і напрям дуг графа
визначають виходячи з алгоритму операції, описуваного графом,
і структури операційного автомата.
Сама мікропрограма і її граф повинні бути коректні, тобто
відповідати наступним умовам:
1 У графі повинна бути тільки одна початкова і одна
кінцева вершина.
2 У будь-яку вершину графа повинен вести принаймні
один шлях з початкової вершини.

98