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

Содержание

• 
  Слайд 1

  Автомат Мили.

  Рудиков Р. Ф. Группа КИБ-091

• 
  Слайд 2

  Теория автоматов и автоматы

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

• 
  Слайд 3

  Автомат Мили

  Автомат Мили (англ. Mealymachine) — конечный автомат, выходная последовательность которого (в отличие от автомата Мура) зависит от состояния автомата и входных сигналов. Автомат Мили можно описать пятеркой: 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)

• 
  Слайд 4

  Способы описания конкретной реализации автомата Мили

  1) Блок-схемы 1 НАЧАЛО ОКОНЧАНИЕ X 1 X 2 X 3 X 4 Y 1, Y 4 Y 2, Y 3 Y 6, Y10 Y 7 Y 5, Y 8 Y 9 1 0 1 0 1 0 0 Рис.1 а 1 а 2 а 3 а 0 а 4 а 0

• 
  Слайд 5
  

  2) Таблица функции состояний и функции выходов

• 
  Слайд 6
  

  3) Граф состояний a0 a1 a3 a4 a2 X1, Х2; Y5, Y8 X1, Х2; Y1, Y4 ---; Y2, Y3 X4; --- ---; Y6, Y10 X4; Y7 X3; --- X3; Y9 X1; ---

• 
  Слайд 7
  

  4) Структурная схема автомата Комбинационный узел X1 X2 X3 X4 Y1 Y2 Y3 Y4 Y5 Y6 Y7 Y8 Y9 Y10 S C R T3 S C R T2 S C R T1 S3 R3 S2 S1 R2 R1 C

• 
  Слайд 8
  

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

• 
  Слайд 9
  

  Описание комбинационного узла: 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. Построениелогическойсхемыкомбинационногоузла (следующий слайд).

• 
  Слайд 10
  

  1 2 3 DC 1 1 1 1 1 & & & & Х 1 Х 3 Х 2 Х 4 а 0 а 1 а 2 а 3 а 4 Q 1 Q 2 Q 3 а 0 а 1 а 2 а 3 а 4 Х 1 Х 3 Х 2 Х 4 Х 3 Х 2 Х 4 S3 S2 S1 R3 Y1 & а 0 а 1 а 2 а 3 а 4 Х 1 Х 3 Х 2 Х 4 Х 3 Х 2 Х 4 R2 R1 Y4 Y5 Y7 Y8 Y9 Y2 Y3 Y6 Y10

• 
  Слайд 11

  Спасибо за внимание.