15

Министерство образования и науки РФ

ГОУ ВПО Уральский Федеральный Университет имени первого Президента России Б. Н. Ельцина

Кафедра вычислительной техники

Синтез цифрового автомата с памятью

Вариант № 13.

Курсовой проект

по дисциплине “Теория Автоматов”

Пояснительная записка

23.01.01 Код ескд 070 пз

Руководитель Г. Б. Смирнов

д-р техн. наук, проф.

Студент

Группы Фт-28082 М. В. Романов

Екатеринбург 2010

Оглавление

Задание на курсовое проектирование 3

Глава 1. Проектирование автомата Мили. 4

1.1. Разметка ГСА. 4

1.2. Построение графа переходов-выходов. 5

1.3. Таблица переходов-выходов. 5

5

1.4. Матрица переходов-выходов. 5

1.5. Кодирование состояний. 6

1.6. Структурная таблица переходов-выходов. 6

1.7. Функции выхода. 6

1.8. Таблица функций возбуждения. Функции возбуждения. 6

1.10. Логическая схема автомата Мили 7

Глава 2. Проектирование автомата Мура. 8

2.1. Разметка ГСА. 8

2.2. Построение графа переходов-выходов. 9

2.3. Таблица переходов-выходов. 9

2.4. Матрица переходов-выходов. 9

2.5. Кодирование состояний. 10

2.6. Структурная таблица переходов-выходов. 10

2.7. Функции выхода. 10

2.8. Таблица функций возбуждения. Функции возбуждения. 10

2.9. Логическая схема автомата Мура 11

Заключение. 12

Список литературы. 13

Приложение А 14

Приложение В 15

Задание на курсовое проектирование

Спроектировать по заданной ГСА (рисунок 1) цифровые автоматы Мили и Мура с памятью. В качестве элемента памяти выбрать RS-триггер.

Для каждого автомата:

1. Разметка гса;

2. Построение графа переходов-выходов;

3. Составление таблицы переходов-выходов;

4. Составление матрицы переходов-выходов;

5. Кодирование состояний;

6. Составление частично структурированной таблицы переходов-выходов;

7. Построение таблицы функций возбуждения выходов для заданного типа триггера;

8. Построение функций возбуждения;

9. Построение функций выходов автомата;

10. Построение логической схемы автомата;

Рисунок 1. ГСА проектируемого автомата.

Глава 1. Проектирование автомата Мили.

1.1. Разметка ГСА.

Размеченная ГСА автомата Мили изображена на рисунке 1.1.

q₀

q₁

q₂

q₃

q₀

Рисунок 1.1. Размеченная ГСА автомата Мили.

1.2. Построение графа переходов-выходов.

Рисунок 1.2. Граф переходов-выходов автомата Мили.

1.3. Таблица переходов-выходов.

Таблица 1.1. Таблица переходов-выходов автомата Мили

Состояние автомата		Входные сигналы
		1					x1x2		x4
q0		q1/y1
q1		q2/y2
q2			q0/-	q0/y3	q0/-	q3/-	q3/y4
q3								q0/-	q0/y5