- •Содержание
- •Введение
- •Автомат Мили
- •Автомат Мили
- •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 Граф
- •Литература
Минимизация функций возбуждения и функций выходов
Для окончательной минимизации функций используется метод Карно. При минимизации следует учесть, что все функции являются не полностью определенными, так как в таблице переходов не использованы состояния 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 = kpabv kabv k q2q3v k q1q2q4 v k q1q2q4
- - - - - - - - - - - -
T1 = kpbv kpv kav kabv k q2q4v k q2q3v k q1q3q4
- - - - - - - - - - - - - - - -
T2 = kabv kabv kpv kabv kabv k q2q3 v
- -
k q1q2q4 v k q1q2q4
- - - - - - - - - - - - - - - -
T3 = kpbv kbv kbv ksv k q2q4v k q1q3v k q3q4v k q2q3q4