Способы представления алгоритмов функционирования управляющих автоматов, страница 3

Следует заметить, что выполнение оператора Y₃ после выполнения оператора Y₁ возможно, если  логические условия Х₁=0; Х₂=1 (конъюнкция равна единице). Оператор Y₄  будет выполняться, если Х₁=0; Х₂=0; Х₃=0  (конъюнкция   справедлива).

Итак, каждому пути в ГСА соответствует конъюнкция осведомительных сигналов.

     23.2 Матричная схема-алгоритм.

Пусть ГСА имеет начальную вершину У_0, конечную вершину У_к и Т операторных вершин У={ У₁,У₂,…,У_т}.

Матричной схемой алгоритма (МСА) называется квадратная матрица, строки которой соответствуют исходным операторам  У₀,У₁,У₂,…,У_т , а столбцы операторам перехода Y₁, Y₂,…,У_т, Y_к .В МСА пересечение строки У_i и столбца У_j записывается логическое условие(конъюнкция переменных Х_i), соответствующих условию перехода от оператора Y₁ к оператору  У_j . Пример МСА приведен в таблице 23.1.

  Таблица 23.1