Контрольная Структурный синтез конечных автоматов, вариант 22, номер: 189322

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

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

5 ВАРИАНТЫ ЗАДАНИЙ
Номер
варианта Таблица переходов-выходов Тип триггера Элементный
базис
22 26 D И-НЕ
Таблица 26
w0 w2 w1 w0
a0 a1 a2 a3
z1 a1 a0 a0 a3
z2 a3 a0 a3 a2
z3 a3 a2 a0 a0