Синтез цифрового автомата

Муниципальное образовательное учреждение

высшего профессионального образования

Южно-Уральский профессиональный институт

Кафедра «Информатика и вычислительная техника»

ПОЯНИТЕЛЬНАЯ ЗАПИСКА

К КУРСОВОЙ РАБОТЕ

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

по специальности

.65 «Вычислительные машины, комплексы, системы и сети»

Автор работы

студент группы ВМ-01-10

Самойлов В.И.

Челябинск 2013

Содержание

1. УСТАНОВЛЕНИЕ СООТВЕТСТВИЯ АБСТРАКТНЫХ И СТРУКТУРНЫХ СИГНАЛОВ

. ПОЛУЧЕНИЕ УРАВНЕНИЙ ДЛЯ ВЫХОДНЫХ СИГНАЛОВ

. ПОЛУЧЕНИЕ ФУНКЦИЙ ВОЗБУЖДЕНИЯ

. ПОСТРОЕНИЕ ФУНКЦИОНАЛЬНОЙ СХЕМЫ СИНТЕЗИРОВАННОГО АВТОМАТА

ЛИТЕРАТУРА

1. УСТАНОВЛЕНИЕ СООТВЕТСТВИЯ АБСТРАКТНЫХ И СТРУКТУРНЫХ СИГНАЛОВ

Установление соответствия абстрактных и структурных сигналов выполняется кодированием:

выбрать количество структурных каналов;

закодировать абстрактные сигналы в структурные.

L = ] log3[ = 2 - кол-во входных сигналов

N = ] log3[ = 2 - кол-во выходных сигналов

R = ] log3[ = 2 - число элементов памяти

Кодирование входных сигналов по частоте:

	W	y1y2
2	w1	01
2	w2	10
3	w3	00

Произвольное кодирование входных сигналов:

Z	x1x2
z1	00
z2	01
z3	10

Произвольное кодирование состояний автомата:

А
а1	00
а2	01
а3	10

Закодированная таблица выходов:

x1x2000110
00	01	10	00
01	-	01	-
10	10	00	00

2. ПОЛУЧЕНИЕ УРАВНЕНИЙ ДЛЯ ВЫХОДНЫХ СИГНАЛОВ

Система канонических уравнений для выходных сигналов:

Карты Карно для выходных сигналов:

x1x2 00 01 11 10
00	0	1	-	0
01	-	0	-	-
11	-	-	-	-
10	1	0	-	0

Минимизированное выражение:

x1x2 00 01 11 10
00	1	0	-	0
01	-	1	-	-
11	-	-	-	-
10	0	0	-	0

Минимизированное выражение:

3. ПОЛУЧЕНИЕ ФУНКЦИЙ ВОЗБУЖДЕНИЯ

 

Закодированная таблица переходов:

x

1

x

2

000110
00	01	10	00
01	-	00	-
10	10	01	01

Функция входов Т-триггера:

0

0

0

0

1

1

1

1

0

1

0

1

Закодированная таблица функций возбуждения:

x1x2000110
00	01	11	10
01	-	01	-
10	10	00	11

Система канонических уравнений для функций возбуждения:

Карты Карно для функций возбуждения:

x1x2 00 01 11 10
00	0	1	-	1
01	-	0	-	-
11	-	-	-	-
10	1	0	-	1

Минимизированное выражение:

x1x2 00 01 11 10
00	1	1	-	0
01	-	1	-	-
11	-	-	-
10	0	0	-	1

Минимизированное выражение:

4. ПОСТРОЕНИЕ ФУНКЦИОНАЛЬНОЙ СХЕМЫ СИНТЕЗИРОВАННОГО АВТОМАТА

синтез цифровой автомат сигнал

По полученной минимизированной системе уравнений, описывающей комбинационную часть автомата, строим функциональную схему цифрового автомата:

ЛИТЕРАТУРА

1       Ерофеев А.А. Теория автоматического управления. - СПб: Политехника, 2005. - 302 с.: ил.

         Теория автоматического управления / Под ред. В.Б. Яковлева. - М: Высшая школа, 2005. - 567 с.: ил.