Синтез цифрового автомата
Муниципальное образовательное
учреждение
высшего профессионального образования
Южно-Уральский профессиональный
институт
Кафедра «Информатика и вычислительная
техника»
ПОЯНИТЕЛЬНАЯ ЗАПИСКА
К КУРСОВОЙ РАБОТЕ
по дисциплине «Теория автоматов»
по специальности
.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
|
Произвольное кодирование входных сигналов:
Произвольное кодирование состояний автомата:
А
|
|
а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. ПОЛУЧЕНИЕ
ФУНКЦИЙ ВОЗБУЖДЕНИЯ
Закодированная
таблица переходов:
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 с.: ил.