Cтруктурный синтез ЦА с памятью, заданного классической таблицей переходов и выходов
Автор: Nifezu • Апрель 3, 2023 • Лабораторная работа • 1,295 Слов (6 Страниц) • 185 Просмотры
государственный университет
Кафедра «Вычислительная техника»
ОТЧЕТ
по лабораторной работе №3
по дисциплине: "Теория автоматов"
на тему: “Cтруктурный синтез ЦА с памятью, заданного классической таблицей переходов и выходов."
Вариант 1.
Выполнил:
Приняли
2023
Цель работы: минимизировать полностью определённый автомат Мили S1, заданный совмещенной таблицей переходов и выходов двумя способами.
Минимизировать полностью определённый автомат Мура S2, заданный отмеченной таблицей переходов двумя способами.
Задание:
Дана совмещенная таблица переходов и выходов автомата Мили:
a1 | a2 | a3 | a4 | a5 | a6 | a7 | a8 | a9 | |
z1 | a2/w1 | a1/w1 | a4/w1 | a9/w2 | a6/w1 | a2/w1 | a9/w1 | a3/w2 | a4/w1 |
z2 | a3/w2 | a2/w2 | a5/w2 | a5/w1 | a8/w2 | a7/w2 | a8/w2 | a5/w1 | a5/w2 |
Таблица 1.1
Дана таблица автомата Мура:
w1 | w2 | w1 | w1 | w2 | w2 | w1 | w1 | w1 | |
a1 | a2 | a3 | a4 | a5 | a6 | a7 | a8 | a9 | |
z1 | a2 | a3 | a4 | a2 | a6 | a2 | a9 | a3 | a1 |
z2 | a9 | a1 | a5 | a3 | a8 | a7 | a8 | a5 | a5 |
1) Синтезировать автомат Мили, заданный совмещенной таблицей переходов и выходов (см. л.р. №2, задание 1) c использованием D-триггеров. Произвести минимизацию функций возбуждения триггеров и функций выходов. Комбинационные схемы реализовать на элементах серии К555. Для устранения гонок использовать синхронные триггеры.
2) Синтезировать автомат Мура, заданный совмещенной таблицей переходов и выходов (см. л.р. №2, задание 2) c использованием RS-триггеров. Произвести минимизацию функций возбуждения триггеров и функций выходов. Комбинационные схемы реализовать на элементах серии К555. Для устранения гонок использовать синхронные триггеры.
3) Протестировать автоматы, т.е. проверить правильность изменения состояний автоматов Мили и Мура. Для этого задаются два различных исходных состояния автомата. Путем подачи входных сигналов определяется реакция автомата, сначала по таблице переходов, затем при этих же условиях тестируется схема. Результаты должны совпасть.
...