- •Курсовая работа
- •Содержание
- •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.2. Находим максимальные группы совместимости
Для нахождения максимальных групп совместимости просматриваем треугольную таблицу и объединяем в группы попарно совместимые между собой состояния. Все состояния, входящие в группу совместимости, должны быть между собой попарно совместны. Группы совместимости должны отражать все совместимости в треугольной таблице.
Выписываем группы совместимости и обозначаем буквами латинского алфавита.
10, 19, 20, 21, 22 – A
14, 15, 16, 17, 18 – B
10, 11, 12, 19, 20 – C
9, 23 – D
9, 13 – E
8, 14, 18 – F
6, 7, 8, 18 – G
6, 7, 17 – H
5, 9 – I
4, 10, 19, 20 – J
3, 4, 10, 19 – K
1, 2, 6, 18 – L
1, 2, 14 – M
6, 16 – N
1, 17 – O
0, 9 – P
4.4.3. Построение таблицы покрытия и определение минимального класса совместимости
Таблица 9
Таблица покрытия
|
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
21 |
22 |
23 |
A |
|
|
|
|
|
|
|
|
|
|
X |
|
|
|
|
|
|
|
|
X |
X |
X |
X |
|
B |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X |
X |
X |
X |
X |
|
|
|
|
|
C |
|
|
|
|
|
|
|
|
|
|
X |
X |
X |
|
|
|
|
|
|
X |
X |
|
|
|
D |
|
|
|
|
|
|
|
|
|
X |
|
|
|
|
|
|
|
|
|
|
|
|
|
X |
E |
|
|
|
|
|
|
|
|
|
X |
|
|
|
X |
|
|
|
|
|
|
|
|
|
|
F |
|
|
|
|
|
|
|
|
X |
|
|
|
|
|
X |
|
|
|
X |
|
|
|
|
|
G |
|
|
|
|
|
|
X |
X |
X |
|
|
|
|
|
|
|
|
|
X |
|
|
|
|
|
H |
|
|
|
|
|
|
X |
X |
|
|
|
|
|
|
|
|
|
X |
|
|
|
|
|
|
I |
|
|
|
|
|
X |
|
|
|
X |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
J |
|
|
|
|
X |
|
|
|
|
|
X |
|
|
|
|
|
|
|
|
X |
X |
|
|
|
K |
|
|
|
X |
X |
|
|
|
|
|
X |
|
|
|
|
|
|
|
|
X |
|
|
|
|
L |
|
X |
X |
|
|
|
X |
|
|
|
|
|
|
|
|
|
|
|
X |
|
|
|
|
|
M |
X |
X |
X |
|
|
|
|
|
|
|
|
|
|
|
X |
|
|
|
|
|
|
|
|
|
N |
|
|
|
|
|
|
X |
|
|
|
|
|
|
|
|
|
X |
|
|
|
|
|
|
|
O |
|
X |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X |
|
|
|
|
|
|
P |
X |
|
|
|
|
|
|
|
|
X |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Формула покрытия будет иметь следующий вид:
f = D ∙ A ∙ A ∙ (A+C+J) ∙ (A+C+J+K) ∙ (B+F+G+L) ∙ (B+H+O) ∙ (B+N) ∙ B* *(B+F+M) ∙ E ∙ C ∙ C ∙ (A+C+J+K) ∙ (D+E+I+P) ∙ (F+G) ∙ (G+H) ∙ (G+H+L+N) ∙ I * *(J+K) ∙ K ∙ (L+M) ∙ (L+M+O) ∙ P = A ∙ B ∙ C ∙ D ∙ E ∙ G ∙ I ∙ K ∙ M ∙ P.
Запишем минимальный класс совместимости и обозначим полученные группы совместимости новыми номерами состояний эквивалентного автомата.
23 – 9
19, 20, 21, 22 – 8
14, 15, 16, 17, 18 – 7
10, 11, 12 – 6
23 – 5
9, 13 – 4
6, 7, 8 – 3
5 – 2
1, 2 – 1
0 – 0