Прикладная теория цифровых автоматов
![]()
![]()
![]()
![]()
![]()
X1
![]()
3 4
![]()
A15 A16
![]()

6
5 1
![]()
![]()
![]()
X3 A12
0
7 8
![]()
![]()
![]()
A6 A13
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
КіНЕЦЬ
Аk
Мал.1.3. Часткова граф-схема алгоритму Г3
![]()
![]()
![]()
![]()
ПОЧАТОК A0
![]()

1
0 1
![]()
![]()
![]()
![]()
![]()
X1
2
![]()
A13
![]()
3
![]()
A9
![]()
![]()
![]()
4
![]()
A8
![]()
![]()
5
1 X2
![]()
![]()
![]()
6 0
A17
![]()
7
![]()
A6
![]()
8
A2
![]()
9
A18
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
КіНЕЦЬ
Ak
Мал.1.4. Часткова граф-схема алгоритму Г4
![]()
![]()
![]()
![]()
![]()
ПОЧАТОК A0
1
![]()
A1
2
![]()
A6
3
![]()
A19
![]()
4
0 1
![]()
![]()
![]()
X1
5
0 X2
![]()
1
6
![]()
A20
![]()
7
![]()
A17
![]()
![]()
![]()
8
![]()
A2
![]()
![]()
![]()
![]()
9
A21
![]()
![]()
![]()
![]()
![]()
![]()
КіНЕЦЬ
Ak
![]()
Мал.1.5. Часткова граф-схема алгортиму Г5
Стовпці МСА відмітимо всіма мітками Ai, що входять до ГСА, крім початкової A0. На перетині рядка Ai і стовпця Aj запишемо формулу переходу fij від оператора Ai до оператора Aj. Ця функція дорівнює 1 для безумовного переходу або кон`юнкції логічних умов, відповідних виходам умовних вершин, через які проходить шлях з вершини з міткою Ai у вершину з міткою Aj.
За методикою об'єднання закодуємо МСА таким чином: