- •Курсовая работа
- •Содержание
- •4.1. Синтез блока, формирующего команду отработки автоматического
- •1. Задание к курсовой работе. Порядок выполнения курсовой работы.
- •Принцип работы установки
- •2. Запись условий работы устройства управления.
- •3. Блочный синтез
- •4. Синтез отдельных блоков
- •4.1. Синтез блока, формирующего команду отработки автоматического цикла б1
- •4.2 Синтез блока режима «Наладка» б2.
- •4.3. Построение автоматной таблицы выходов блока б3
- •4.4. Минимизация памяти автомата
- •4.4.1. Построение треугольной таблицы
- •4.4.2. Находим максимальные группы совместимости
- •4.4.3. Построение таблицы покрытия и определение минимального класса совместимости
- •4.4.4 Построение минимизированной автоматной таблицы
- •4.5. Кодирование внутренних состояний автомата
- •4.5.1. Составление внешнего π-разбиения
- •4.5.2. Составление внутреннего π-разбиения на основе множеств порядка единица
- •4.5.4. Построение автоматного графа для проверки возможности возникновения и устранения критических состязаний элементов памяти
- •4.5.5 Построение минимизированной закодированной исправленной автоматной таблицы
- •4.6. Построение функциональной схемы устройства управления
- •4.6.1. Определение функций возбуждения памяти и выходных функций при реализации памяти петлями обратных связей
- •4.6.2 Определение функций возбуждения памяти при реализации памяти на rs- триггерах
- •4.6.3. Приведение функций в заданный базис
- •4.7 Синтез выходного блока б4
- •5. Выбор элементов. Построение принципиальной схемы устройства управления
- •6. Проверка правильности работы устройства управления
- •Приложение 1
- •Приложение 2
4.4.4 Построение минимизированной автоматной таблицы
Для построения минимизированной автоматной таблицы каждой группе присваивается новый номер эквивалентного автомата. В исходной автоматной таблице старые номера заменяются на новые и строчки с одинаковыми номерами объединяются в одну.
Таблица 10
Минимизированная автоматная таблица
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
Ув |
Ун |
|
|
|
|
S3 |
|
|
|
|
|
|
|
S3 |
|
|
|
|
|
|
|
S3 |
|
|
|
|
|
|
|
S3 |
|
|
|
|||
|
|
|
|
|
|
|
|
|
S2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S2 |
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
d |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
0 |
|
|
|
1 00 |
|
|
|
|
|
|
|
|
|
|
|
|
0 00 |
|
|
|
|
|
|
|
0 00 |
|
|
|
0 00 |
0 00 |
0 00 |
0 00 |
0 |
0 |
1 |
1 00 |
|
|
1 00 |
|
|
|
2 00 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 00 |
|
|
0 00 |
0 |
1 |
2 |
2 00 |
|
|
3 ~0 |
|
|
|
2 00 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 00 |
|
|
|
|
|
|
0 00 |
1 |
0 |
3 |
|
|
4 10 |
3 10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 00 |
|
|
|
0 |
0 |
4 |
4 00 |
4 00 |
4 10 |
|
|
|
|
5 ~0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 ~0 |
0 00 |
0 00 |
0 |
1 |
5 |
|
|
7 10 |
5 10 |
|
|
6 10 |
5 10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 ~0 |
|
|
|
0 ~0 |
|
|
|
0 |
0 |
6 |
6 00 |
6 00 |
|
5 ~0 |
|
|
6 10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 ~0 |
|
|
|
|
0 00 |
0 00 |
1 |
0 |
7 |
7 00 |
7 00 |
7 10 |
|
|
|
|
7 00 |
|
|
|
|
|
|
|
8 00 |
|
|
|
|
|
|
|
|
0 00 |
|
|
|
|
0 ~0 |
0 00 |
0 00 |
0 |
1 |
8 |
8 00 |
|
|
9 0~ |
|
|
|
8 00 |
|
|
|
|
|
|
|
8 00 |
0 00 |
|
|
|
|
|
|
|
0 00 |
|
|
|
|
|
|
0 00 |
1 |
0 |
9 |
|
|
|
9 01 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 0~ |
|
|
|
0 |
0 |
|
A0 |
A1 |
А2 |
A3 |
|
|
A4 |
A5 |
|
|
|
|
|
|
|
A6 |
A7 |
|
|
|
|
|
|
|
A8 |
A9 |
|
|
A10 |
A11 |
A12 |
A13 |
|
|
3 – 2 - 3t - 2t - 3t – 2 – 1 – 2 - 3