Глава 2. Структурный автомат

Если автомат представляет собой устройство, имеющее вход и выход, то последовательное и/или параллельное соединение нескольких автоматов формирует сеть. Под действием входных сигналов происходит изменение внутренних состояний автоматов, что порождает изменение состояния всей сети. При описании сети необходимо также вводить понятие дискретного времени t. Функция y каждого автомата реализует задержку на один такт изменения внутреннего состояния, что формирует задержку изменения состояния всей сети. Совокупность функций j автоматов, принадлежащих сети, формирует выходной сигнал всей сети.

Сеть автоматов, вход которой имеет n каналов, то есть (x₁,x₂,...x_n)ÎXn, а выход - p каналов, то есть (y₁,y₂,…y_p) ÎY^p, называют структурным автоматом. На рис. 2.1 и 2.2 даны схемы последовательного и параллельного соединений двух автоматов, формирующих структурный автомат.

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

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

Структурный автомат, как правило, содержит m автоматов, состояния которых формируют состояние сети в виде кортежа (q₁,q₂,..q_m)ÎQm.

Одновременное изменение внутренних состояний всех автоматов определяет синхронный режим работы сети. В этом случае состояние сети из m автоматов M₁, M₂,...M_m может быть представлено для каждого момента времени t вектором q[t]=(q₁[t];q₂[t];...q_m[t]). Каждая компонента этого вектора описывает внутреннее состояние соответствующего автомата, то есть q₁ÎQ₁, q₂ÎQ₂,...q_mÎQ_m. Число состояний сети равно произведению числа состояний составляющих его автоматов, так как Q=(Q₁ÄQ₂Ä....ÄQ_m). Поэтому синхронный режим работы сети часто называют произведением автоматов.

Разновременное и последовательное изменение внутренних состояний автоматов формирует асинхронный режим работы сети. Изменение состояния такой сети из m автоматов M₁, M₂,...M_m для каждого момента времени t может быть описано изменением внутреннего состояния только одного автомата, то есть q[t]=q_i[t] где q_iÎQ_i. Число состояний сети равно сумме числа внутренних состояний составляющих его автоматов, так как Q=Q₁ÈQ₂È....ÈQ_m. Поэтому асинхронный режим работы сети часто называют суммой автоматов.

Все разнообразие соединений автоматов можно рассмотреть на примере двух простых автоматов М₁ и М₂, поведение которых представлено таблицами 1.70 и 1.71 и рис. 1.23 и 1.24.

Рис.2.3. Граф автомата М_1. Рис.2.4. Граф автомата М₂

Это позволит понять основы формирования сложной сети, реализующей сложные функции переходов и выходов, на основе композиции элементарных автоматов, имеющих простые функции.

2.1. Произведение автоматов.

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

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