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

Содержание

• 
  Слайд 1

  «Автоматмура»

  Реферат выполнила Студентка группы КИБ-091 Жаринова С.С.

• 
  Слайд 2

  Эдвард ФорестМур

  (23 ноября 1925 – 14 июня 2003) 2 Американский профессор математики и информатики

• 
  Слайд 3

  Классификация детерминированных автоматов

  3 Детерминированные автоматы 1 тип Автоматы с неизменным внутренним состоянием. Комбинационные (логические схемы) 2 тип Автомат, выходной сигнал которого определяется поступившим входным сигналом и его внутренним состоянием. Последовательностные. 3 тип Автомат с внешней неограниченной памятью. Реализовать любой алгоритм преобразования информации Машина Тьюринга.

• 
  Слайд 4

  Модель автомата

  4 Модель автомата Функциональная модель Структурная модель Информация, как автомат работает Информация, как устроен автомат Отображает схему реального устройства Исследование отношений между функциональными и структурными моделями. (Основное содержание теории автоматов) Анализ дискретного автомата Синтез дискретного автомата Получение функциональной модели по заданной структурной модели Этап абстрактного синтеза Этап структурного синтеза Нахождение структурной модели по заданной функциональной модели

• 
  Слайд 5

  Модель Мура

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

• 
  Слайд 6

  Функциональная модель автомата Мура

  6 q(t+1) q(t) x(t) y(t) δ Память (кодер) λ q(t)

• 
  Слайд 7
  

  КС – комбинаторная схема (микропрограммные модули); R – регистр состояний; DC – дешифратор; U – вспомогательные сигналы (переменные); V – множество двоичных кодов; a=q(t) – состояние автомата; С – синхросигналы; X – входной сигнал; Y – выходной сигнал. 7 Структурная модель автомата Мура

• 
  Слайд 8

  Формальное описание

  M= (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 – алфавит состояний,  - функция переходов,  - функция выходов. 8

• 
  Слайд 9

  Табличный метод задания автоматов

  9 Автомат Мура: Анализ данного автомата: Каждому столбцу приписан, кроме состояния zi, еще и выходной сигнал y(t) = (z(t)), соответствующий этому состоянию.

• 
  Слайд 10

  Отмеченная таблица переходов автомата Мура

  10 Графовый метод A= {a0,z1,…, zi} A = Z – множество состояний конечного автомата.

• 
  Слайд 11

  Матричный метод

  Выходные сигналы задаются в виде вектора W: 11 W = Вектор W - множество, такое, что: W =

• 
  Слайд 12

  Матрица соединений автомата Мура

  12 Элемент cij равен множеству всех входных сигна- лов на переходе (ai; aj), а выход описывается вектором выходов W.

• 
  Слайд 13
  

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