Помощь в написании студенческих работ
Антистрессовый сервис

Выбор типа автомата

Реферат: Выбор типа автомата
РефератПомощь в написанииУзнать стоимостьмоей работы

В каждой клетке таблицы указывается новое состояние автомата и выходной сигнал, выдаваемый автоматом. Для сокращения размеров таблицы следует учесть, что при входном сигнале S = 0 автомат может находиться только в состоянии. Таблица переходов и выходов автомата приведена в виде таблицы 2. Таблица переходов и выходов составляется по размеченной схеме алгоритма. Число строк таблицы (без заглавной… Читать ещё >

Выбор типа автомата (реферат, курсовая, диплом, контрольная)

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

Разметка схемы алгоритма

Для разметки используется формальная схема алгоритма, в которой названия микроопераций заменяются на соответствующие управляющие сигналы из таблицы 1. При разметке используются следующие правила:

  • 1. Начальный и конечный операторы помечаются символами начального состояния ().
  • 2. Все безусловные операторы помечаются символами последовательно пронумерованных состояний, , …

Размеченная схема алгоритма представлена на рисунке 5. Как видно по результатам разметки, автомат имеет 10 состояний (,, … ,).

Рисунок 5.

Рисунок 5.

Составление таблицы переходов и выходов

Таблица переходов и выходов составляется по размеченной схеме алгоритма. Число строк таблицы (без заглавной) равно числу комбинаций входных сигналов, а число столбцов (без заглавного) равно числу состояний автомата.

В каждой клетке таблицы указывается новое состояние автомата и выходной сигнал, выдаваемый автоматом. Для сокращения размеров таблицы следует учесть, что при входном сигнале S = 0 автомат может находиться только в состоянии. Таблица переходов и выходов автомата приведена в виде таблицы 2.

Таблица 2.

Входы.

Состояния.

Y0.

Y1.

Y2.

Y3.

Y4.

Y5.

Y6.

Y7.

Y8.

Y9.

nkabs.

0 — - - ;

Q0.

;

;

;

;

;

;

;

;

;

1 0 0 0 0.

Q1.

Q2.

Q5.

;

Q7.

Q4.

;

Q0.

;

1 0 0 0 1.

Q1.

Q2.

Q5.

;

Q7.

Q4.

;

Q8.

Q9.

Q0.

1 0 0 1 0.

Q1.

Q2.

Q5.

;

;

Q6.

Q7.

Q0.

;

;

1 0 0 1 1.

Q1.

Q2.

Q5.

;

;

Q6.

Q7.

Q8.

Q9.

Q0.

1 0 1 0 0.

Q1.

Q2.

Q3.

Q4.

Q7.

;

;

Q0.

;

;

1 0 1 0 1.

Q1.

Q2.

Q3.

Q4.

Q7.

;

;

Q8.

Q9.

Q0.

1 0 1 1 0.

Q1.

Q2.

Q3.

Q6.

;

;

Q7.

Q0.

;

;

1 0 1 1 1.

Q1.

Q2.

Q3.

Q6.

;

;

Q7.

Q8.

Q9.

Q0.

1 1 0 0 0.

Q1.

Q2.

Q5.

;

Q7.

;

;

Q0.

;

;

1 1 0 0 1.

Q1.

Q2.

Q5.

;

Q7.

;

;

Q8.

Q9.

Q0.

1 1 0 1 0.

Q1.

Q2.

Q5.

;

Q7.

Q4.

;

Q0.

;

;

1 1 0 1 1.

Q1.

Q2.

Q5.

;

Q7.

Q4.

;

Q8.

Q9.

Q0.

1 1 1 0 0.

Q1.

Q2.

Q3.

Q6.

;

Q4.

Q7.

Q0.

;

;

1 1 1 0 1.

Q1.

Q2.

Q3.

Q6.

;

Q4.

Q7.

Q8.

Q9.

Q0.

1 1 1 1 0.

Q1.

Q2.

Q3.

Q4.

Q5.

;

;

Q0.

;

;

1 1 1 1 1.

Q1.

Q2.

Q3.

Q4.

Q5.

;

;

Q8.

Q9.

Q0.

Показать весь текст
Заполнить форму текущей работой

Сессия? Спокойно!