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

Включить эффекты
1 из 11
Смотреть похожие
Ваша оценка презентации
Оцените презентацию по шкале от 1 до 5 баллов
  • 1
  • 2
  • 3
  • 4
  • 5
0.0
0 оценок

Рецензии

Добавить свою рецензию

Аннотация к презентации

Посмотреть и скачать бесплатно презентацию по теме "Автомат Мили.". pptCloud.ru — каталог презентаций для детей, школьников (уроков) и студентов.

  • Формат
    pptx (powerpoint)
  • Количество слайдов
    11
  • Слова
    другое
  • Конспект
    Отсутствует

Содержание

  • Автомат Мили.
    Слайд 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

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

Посмотреть все слайды

Предложить улучшение Сообщить об ошибке