Essays.club - Получите бесплатные рефераты, курсовые работы и научные статьи
Поиск

Cтруктурный синтез ЦА с памятью, заданного классической таблицей переходов и выходов

Автор:   •  Апрель 3, 2023  •  Лабораторная работа  •  1,295 Слов (6 Страниц)  •  192 Просмотры

Страница 1 из 6

государственный университет

Кафедра «Вычислительная техника»

ОТЧЕТ

по лабораторной работе №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)  Протестировать автоматы, т.е. проверить правильность изменения состояний автоматов Мили и Мура. Для этого задаются два различных исходных состояния автомата. Путем подачи входных сигналов определяется реакция автомата, сначала по таблице переходов, затем при этих же условиях тестируется схема. Результаты должны совпасть.

...

Скачать:   txt (13.8 Kb)   pdf (663.8 Kb)   docx (900.2 Kb)  
Продолжить читать еще 5 страниц(ы) »
Доступно только на Essays.club