Презентация на тему Автомат Мура

2003)
Американский профессор математики и информатики

= δ(q(t), x(t)) (1);
y(t) = λ(q(t))

(2), где
q(t) – множество состояний в момент времени t;
t – текущий момент времени;
t+1 – следующий момент времени;
q(t+1) – состояние автомата в следующий момент времени;
x(t) – множество входных сигналов;
y(t) – множество выходных сигналов;
δ – функция переходов;
λ – функция выходов.

состояний;
DC – дешифратор;
U – вспомогательные сигналы (переменные);
V – множество

двоичных кодов;
a=q(t) – состояние автомата;
С – синхросигналы;
X – входной сигнал;
Y – выходной сигнал.

Структурная модель автомата Мура

(3);
Z = {z0,z1,…, zn} (4);
X = {x0,x1,…,

xm} (5);
Y = {y0,y1,…, yQ} (6);
(z(t), x(t))= z(t+i) (7), где i=1,..n;
 (x(t)) = y(t) (8), где
M - автомат Мура (кортеж из 6 – и элементов),
Z – алфавит состояний,
 - функция переходов,
 - функция выходов.

приписан, кроме состояния zi, еще и выходной сигнал
y(t)

= (z(t)), соответствующий этому состоянию.

= Z – множество состояний конечного автомата.

=
Вектор W - множество, такое, что:
W =

входных сигна-
лов на переходе (ai; aj), а выход описывается

вектором выходов W.