Контрольная Теория автоматов, 2 лабораторные работы, 8 вариант, номер: 189325

Лабораторная работа 3
СТРУКТУРНЫЙ СИНТЕЗ КОНЕЧНЫХ АВТОМАТОВ
Цель работы: изучение основ канонического метода структурного синтеза конечных автоматов; получение навыков построения структурных схем конечных автоматов.

ЗАДАНИЕ ПО РАБОТЕ И СОДЕРЖАНИЕ ОТЧЕТА
Автомат задан совмещенной таблицей переходов-выходов (таблицы 23-25) или отмеченной таблицей переходов (таблицы 26-28) (см. раздел «Варианты заданий»). Требуется выполнить структурный синтез автомата с использованием триггеров и логических элементов, тип которых указан в разделе «Варианты заданий».

Отчет по работе должен содержать:
1) исходную ОТП или СТПВ автомата;
2) таблицы кодирования входных, выходных символов и состояний;
3) кодированные таблицы переходов и выходов автомата;
4) кодированную таблицу функций возбуждения триггеров;
5) диаграммы Вейча для функций возбуждения триггеров и полученные минимальные выражения для них;
6) диаграммы Вейча для выходных сигналов и полученные минимальные выражения для них;
7) выражения для ФВ и выходных сигналов, представленные в заданном базисе;
8) схему структурного автомата;
9) автоматные ленты для проверки переходов структурного автомата.
При составлении автоматных лент необходимо подобрать последовательность (или последовательности) входных сигналов, позволяющую поочередно осуществить все переходы, определенные в СТПВ (ОТП).
ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ В QUARTUS
1. Создать проект и построить схему автомата на логических элементах заданного базиса и триггерах.
2. Провести компиляцию проекта.
3. Создать файл временных диаграмм, задать входные сигналы в соответствии с построенной в отчете автоматной лентой.
4. Провести функциональное моделирование и сравнить результат с автоматной лентой.
5. ВАРИАНТЫ ЗАДАНИЙ
Номер
варианта Таблица пере
ходов-выходов Тип триггера Элементный
базис
8 24 JK И-НЕ
Таблица 24
a0 a1 a2 a3
z1 a0/w2 a0/w0 a1/w0 a2/w0
z2 a0/w1 a1/w1 a1/w1 a1/w1
z3 a3/w0 a0/w1 a0/w2 a0/w0

Лабораторная работа 4
СИНТЕЗ МИКРОПРОГРАММНЫХ АВТОМАТОВ
Цель работы: изучение основ проектирования микропрограммных автоматов (МПА), приобретение навыков построения структурных схем МПА.

ЗАДАНИЕ ПО РАБОТЕ И СОДЕРЖАНИЕ ОТЧЕТА
Дана графическая схема алгоритма. Необходимо построить функциональную схему МПА, работающего в соответствии с этим алгоритмом.
Отчет по работе должен содержать:
1) ГСА с отметкой состояний автомата (для четных вариантов – для модели Мили, для нечетных – для модели Мура);
2) граф переходов микропрограммного автомата;
3) структурную таблицу (прямую или обратную по заданию);
4) логические выражения для функций возбуждения триггеров заданного типа;
5) схему КС1, построенную по логическим выражениям в п. 4;
6) логические выражения для выходных сигналов МПА;
7) схему КС2, построенную по логическим выражениям в п. 6;
8) набор необходимого количества триггеров для представления состояний МПА.
ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ В QUARTUS
1. Создать проект и построить схему на заданных логических элементах.
2. Провести компиляцию проекта.
3. Создать файл временных диаграмм, при этом задать такие последовательности входных сигналов, чтобы проверить все возможные варианты работы МПА.
4. Провести функциональное моделирование и проверить правильность работы МПА.
5 ВАРИАНТЫ ЗАДАНИЙ
Номер варианта Алгоритм Тип триггера Структурная таблица
8 2 JK прямая