Последовательное соединение двух автоматов

Пусть автоматы М₁ и М₂ работают в синхронном режиме и соединены так, как показано на рис. 1.25. При этом имеем X=X₁, Y₁=X₂, Q = (Q₁ Ä Q₂) и Y=Y₂.

Рис.2.5 Последовательное соединение автоматов.

Функционирование автомата M может быть описано системой рекуррентных соотношений:

(2.1)

Используя таблицы поведения автоматов М₁ и М₂ и систему рекуррентных соотношений, можно составить таблицу поведения автомата М (см. таблицу 2.4) и начертить граф (см. рис. 2.6).

Таблица 2.4

Рис.2.6 Граф композиции автоматов М1 и М2 .

Последовательное соединение автоматов - некоммутативная операция. Поэтому при смене мест автоматов М₁ и М₂ меняется поведение автомата М.

Пусть автоматы М₁ и М₂ соединены так, как показано на рис. 2.7

Рис.2.7 Последовательное соединение автоматов.

Таблица поведения такого автомата представлена таблицей 2.5, а граф - рис. 2.8.

Таблица 2.5

Рис. 2.8 Граф композиции автоматов М₂ и М_1.

Сравнение таблиц поведения и графов двух автоматов подтверждает некоммутативность последовательного соединения двух автоматов. Часто операцию последовательного соединения автоматов называют их суперпозицией.

Дата добавления: 2015-07-26; просмотров: 231; Нарушение авторских прав

Мы поможем в написании ваших работ!