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

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

анализа поведения автомата при обработке информации и синтеза его структуры для заданного алгоритма.

Автоматом - дискретный преобразователь информации, способный принимать различные состояния, переходить под воздействием входных сигналов из одного состояния в другое и выдавать выходные сигналы.

Конечный автомат – автомат, множество состояний и множества входных и выходных сигналов которого конечны.

последовательность которого (в отличие от автомата Мура) зависит от

состояния автомата и входных сигналов. Автомат Мили можно описать пятеркой:
M = 〈 X; Y; Q; ψ; ϕ〉, (1.1)
где X={ x1;x2;...xn } - множество символов входного алфавита;
Y={ y1;y2;...yp } - множество символов выходного алфавита;
Q={q1;q2;...qm} - множество символов состояний автомата;
ψ: (Q⊗X) → Q - функция переходов автомата для отображения пары (q;x) текущего момента дискретного времени [τ] в состояние q очередного момента дискретного времени [τ+1];
ϕ: (Q⊗X) → Y - функция выходов автомата для отображения пары (q;x) текущего момента дискретного времени [τ] в символ y выходного канала этого же момента дискретного времени [τ].
Так как области определения функций переходов и выходов совпадают, то обобщенный оператор поведения автомата можно представить так:
(ψ;ϕ): (Q⊗X) → (Q⊗Y). (1.2)

состояний и функции выходов

автомата

выходной величины.
S3 = X1 X2 a0
S2 = a1

 X3 a4
S1 = a0  a1
R3 = X3 a4  X3 a4
R2 = X4 a3  X4 a3
R1 = a1  X4 a3
Y1 Y4 = a0
Y5 Y8 = X1 X2 a0
Y2 Y3 = a1
Y6 Y10 = a2
Y7 = X4a3
Y9 = X3a4
3. Построение логической схемы комбинационного узла (следующий слайд).