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

Лабораторная работа №5

«Способы задания сложных цифровых автоматов»

Цель работы: научиться осуществлять разметку ГСА для автоматов Мили и Мура и строить прямые и обратные сокращенные таблицы переходов.

Порядок выполнения работы:

5.1 Изобразить ГСА в соответствии с номером варианта.

5.2 Разметить ГСА по типу автомата Мура.

5.3 Разметить ту же ГСА по типу автомата Мили.

5.4 Построить прямую структурную таблицу переходов автоматов  Мили.

5.5 Построить обратную структурную таблицу переходов автоматов  Мура.

Выводы:

Лабораторная работа №6

«Кодирование внутренних состояний автоматов»

Цель работы: изучить стратегии и алгоритмы кодирования внутренних состояний автоматов в зависимости от типа триггеров T, T*, D и приобрести навыки использования программы кодирования внутренних состояний автоматов.

Порядок выполнения работы:

6.1 Изобразить три графа переходов автомата Мили, используя прямую структурную таблицу переходов из лабораторной работы №5.

6.2 По числу состояний автомата Мили определить минимальное количество триггеров, необходимое для хранения этих состояний.

6.3 Произвести трижды кодирование внутренних состояний сперва для триггера типа T, затем для T* и наконец, для D.

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

6.5 Подсчитать коэффициенты качества кодирования для каждого из трех триггеров, выбрать триггер с меньшим значением коэффициента качества кодирования.

6.6 Выполнить пункты 6.1, 6.2, 6.3, 6.4, 6.5 для автомата Мура.

Выводы:

Лабораторная работа №7

«Структурный синтез микропрограммых автоматов Мили»

Цель работы: изучить методику синтеза микропрограммного автоматаМили по прямой структурной таблице путем использования канонического метода структурного синтеза автомата.

Порядок выполнения работы:

7.1. Полностью оформить прямую структурную таблицу переходов автомата Мили на базе триггера с меньшим значением коэффициента качества кодирования из  лабораторных работ №5 и №6.