- •Содержание
- •Введение
- •Автомат Мили
- •Автомат Мили
- •1.Техническое задание:
- •2. Общая последовательность сложения чисел с пт
- •3. Структурная схема алу
- •Блок управления
- •5. Разработка функциональной схемы блока управления
- •5.1 Общая последовательность разработки
- •5.2 Формализация задания
- •5.3 Выбор типа автомата
- •5.5 Составление таблицы переходов и выходов
- •5.6 Кодирование состояний
- •5.7 Составление кодированной таблицы переходов и выходов
- •5.9 Преобразование таблицы переходов в таблицу функций возбуждения триггеров
- •5. 10 Запись функций возбуждения и функций выходов в сднф
- •Минимизация функций возбуждения и функций выходов
- •T1| t1|| t1|||
- •T2| t2|| t3|||
- •5.17 Граф
- •8. Литература
Минимизация функций возбуждения и функций выходов
Для окончательной минимизации функций используется метод Карно. При минимизации следует учесть, что все функции являются не полностью определенными, так как в таблице переходов не использованы состояния Q14 и Q15 .
Стоит отметить, что метод Карно применим непосредственно только к функциям не более четырех переменных. В случае более сложных функций они минимизируются по частям.
Диаграммы Карно для функций T0 , T1 , T2 , T3 представлены на рисунках 15.12, 15.13, 15.14, 15.15.
T0| T0|| T0|||

|
|
|
|
|
|
|
|
* |
|
|
|
|
* |
|
|
|
1 |
|
|
|
|
|
|
|
|
1 |
|
* |
|
|
|
|
* |
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
* |
1 |
|
1 |
1 |
* |
|
|
|
|
|
|

Рисунок
5.12

T1| t1|| t1|||

|
|
|
|
|
|
|
|
* |
|
|
|
|
* |
|
|
|
1 |
|
|
|
|
|
|
|
|
1 |
|
* |
|
|
|
|
* |
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
* |
|
|
1 |
1 |
* |
1 |
|
|
|
1 |
|



Рисунок 5.13
T2| t2|| t3|||

|
|
|
|
|
|
|
|
* |
|
|
|
|
* |
|
|
|
1 |
|
|
|
|
|
|
|
|
1 |
|
* |
|
|
|
|
* |
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
* |
|
|
1 |
1 |
* |
|
|
|
|
1 |
1 |



Рисунок 5.14
T3| T3|| T3|||

|
|
|
|
|
|
|
|
* |
|
|
|
|
* |
|
|
|
1 |
|
|
|
|
|
|
|
|
1 |
|
* |
|
|
|
|
* |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
* |
|
|
|
|
* |
|
|
|
|
1 |
|



T3||||
|
1 |
1 |
1 |
1 |
|
|
1 |
* |
1 |
|
|
|
* |
1 |
|
1 |
|
|
1 |
Рисунок 5.15
В результате минимизации получим следующие выражения для функций T – триггеров:
- - - - - - - - - -
T0
= kpab
v
kab
v
k
q2q3v
k
q1q2q4
v
k
q1q2q4
- - - - - - - - - - - -
T1
= kpb
v
kp
v
ka
v
kab
v
k
q2q4v
k
q2q3v
k
q1q3q4
- - - - - - - - - - - - - - - -
T2
= kab
v
kab
v
kp
v
kab
v kab
v
k
q2q3
v
- -
k q1q2q4 v k q1q2q4
- - - - - - - - - - - - - - - -
T3
= kpb
v kb
v kb
v ks
v k
q2q4v
k
q1q3v
k
q3q4v
k q2q3q4
