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

ФГАОУ ВПО «Уральский федеральный университет

имени первого Президента России Б.Н. Ельцина»

Физико-технологический институт

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

Оценка проекта:

Члены комиссии:

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

Курсовой проект по дисциплине «Теория автоматов»

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

230100 000000 004 ПЗ

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

Студент гр. Фт-210802 Горбич Д.Л.

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

ГЛАВА 1. ПРОЕКТИРОВАНИЕ АВТОМАТА МИЛИ 5

1.1 Разметка ГСА для автомата Мили 5

1.2 Построение графа для автомата Мили 6

1.3 Построение таблицы переходов-выходов для автомата Мили 6

1.4 Построение матрицы переходов-выходов для автомата Мили 6

1.5 Кодирование и построение структурной таблицы для автомата Мили 7

1.6 Построение функций возбуждения для автомата Мили 7

1.7 Построение функций выходов для автомата Мили 8

1.8 Построение логической схемы для автомата Мили 8

ГЛАВА 2. ПРОЕКТИРОВАНИЕ АВТОМАТА МУРА 9

2.1 Разметка ГСА для автомата Мура 9

2.2 Построение графа для автомата Мура 10

2.3 Построение таблицы переходов-выходов для автомата Мура 10

2.4 Построение матрицы переходов-выходов для автомата Мура 11

2.5 Кодирование и построение структурной таблицы для автомата Мура 11

2.6 Построение функций возбуждения для автомата Мура 12

2.7 Построение функций выходов для автомата Мура 13

2.8 Построение логической схемы для автомата Мура 13

ЗАКЛЮЧЕНИЕ 14

СПИСОК ЛИТЕРАТУРЫ 15

ПРИЛОЖЕНИЕ А 16

ПРИЛОЖЕНИЕ Б 17

В курсовом проекте должны быть выполнены следующие графические работы и расчёты:

1. По заданной ГСА (Рис.1.) синтезировать автоматы Мили и Мура:

   1. Выполнить разметку ГСА;

   2. Построить граф перехода-выхода, таблицу и матрицу перехода-выхода;

   3. Произвести кодирование состояний и построить структурную таблицу перехода-выхода;

   4. На основе таблицы функции перехода для T-триггера построить таблицу его функций возбуждения;

   5. Построить функции возбуждения автомата и функции выхода;

   6. Построить логические схемы обоих автоматов и провести моделирование их работы в пакете TAlast;

2. Провести сравнительный анализ их структуры.

Рис.1. Исходная ГСА

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

1.1 Разметка гса для автомата Мили

Рис.2. Разметка ГСА автомата Мили

1.2 Построение графа для автомата Мили

Рис.3. Граф автомата Мили

1.3 Построение таблицы переходов-выходов для автомата Мили

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

Состояние автомата	Входные сигналы
	1	х1	х̅1	x2	х̅2х3	х̅2х̅3	x4х5	х4х̅5	х̅4
q1	q2/y1
q2		q3/y2	q1/y5
q3				q4/y3	q4/-	q1/y5
q4	q5/y4
q5							q4/y3	q1/y5	q1/y5

1.4 Построение матрицы переходов-выходов для автомата Мили

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

	q1	q2	q3	q4	q5
q1		1/y1
q2	х̅1/y5		x1/y2
q3	х̅2х̅3/y5			x2/y3  х̅2х3/-
q4					1/y4
q5	x4x̅5/y5		x4x5/y3
	х̅4/y5