Теоретические основы систем управления дискретного действия. Кузьмин А.В. - 77 стр.

UptoLike

Составители:

Рубрика:

обозначения дуг записываются символы выходов, соответствующие этим

переходам.

На рис.3.2 изображен граф, построенный в соответствии с

вышеописанной работой револьверной головки (см. таблицу 3.3).

Рис.3.2. Граф автомата-револьверной головки

3.5. МАТРИЧНЫЙ СПОСОБ ЗАДАНИЯ КОНЕЧНОГО АВТОМАТА

Матрица соединений автомата М (или матрица переходов )

представляет собой квадратную таблицу, в которой номера строк и столбцов

соответствуют номерам состояний. Клетка матрицы на пересечении i-й

строки и j-го столбца заполняются дизъюнкцией пар "вход/выход" (х/у),

которая приписана дуге графа, исходящей из i-и j-ю вершину. При

отсутствии такой дуги клетка заполняется нулем или остается свободной .

Графу, изображенному на рис.3.2, соответствует матрица соединений,

представленная таблицей 3.4 .

Таблица 3.4

Матрица соединения автомата

3.6. АВТОМАТЫ МУРА И МИЛИ

Данное выше определение (3.1) конечного автомата характеризует

автомат Мили.

Автомат, у которого функция выходов v(x,s)=v(s) не зависит от

входных переменных, называется автоматом Мура [З].