- •Введение
- •Описание автомата по исходным данным
- •Построение графа переходов и первичной таблицы переходов (тп)
- •Объединение строк таблицы переходов
- •Нахождение максимального подмножества совместимых строк (мпсс тп)
- •Составление таблицы включений
- •Решение задачи покрытия
- •Нахождение минимального множества таблицы покрытия
- •Построение минимизированной таблицы переходов
- •Перенумерация строк минимизированной тп
- •Блок – схема синхронного автомата
- •Кодирование строк таблицы переходов
- •Определение необходимого числа элементов памяти
- •Кодированные таблица переходов и таблица выходов
- •Реализация автомата в базисе {и, или, не, Триггер}
- •Карты Карно и минимизированные фал
- •Функциональная схема автомата
- •Список использованной литературы
Карты Карно и минимизированные фал
Минимизация функций переключения и выходов триггера методом карт Карно представлена на рис. 7 и 8.
Выделяются максимальные контуры каждой из функций переключения и выходов. Далее функция записывается в виде: дизъюнкция конъюнкций переменных, входящих в контур.
|
~ |
~ |
|
|
~ |
~ |
~ |
~ |
~ |
|
|
|
~ |
~ |
|
|
|
~ |
|
|
~ |
~ |
~ |
|
|
~ |
|
|
~ |
~ |
1 |
~ |
|
|
~ |
~ |
|
|
~ |
~ |
|
1 |
~ |
~ |
|
|
|
|
1 |
~ |
~ |
~ |
|
~ |
~ |
~ |
1 |
~ |
~ |
~ |
|
~ |
|
|
|
|
|
1 |
1 |
|
~ |
~ |
|
1 |
|
1 |
1 |
|
|
|
|
~ |
~ |
~ |
~ |
~ |
~ |
|
|
~ |
~ |
~ |
~ |
~ |
|
~ |
~ |
~ |
~ |
|
|
~ |
~ |
~ |
~ |
|
~ |
|
|
~ |
|
|
1 |
~ |
|
|
|
~ |
~ |
1 |
1 |
~ |
|
|
|
~ |
1 |
Рис. 7 – Карты Карно
|
|
|
1 |
1 |
|
|
~ |
~ |
~ |
|
~ |
|
~ |
~ |
|
|
|
~ |
~ |
~ |
~ |
~ |
~ |
|
|
~ |
|
|
|
~ |
1 |
~ |
~ |
~ |
|
|
~ |
~ |
|
~ |
|
1 |
|
1 |
|
|
1 |
|
1 |
~ |
|
|
|
~ |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
|
|
1 |
1 |
|
1 |
1 |
|
|
~ |
1 |
|
|
|
1 |
1 |
|
|
|
~ |
|
1 |
1 |
~ |
~ |
|
|
~ |
|
|
1 |
~ |
1 |
|
|
|
1 |
|
1 |
|
~ |
~ |
1 |
1 |
1 |
|
|
|
|
|
|
~ |
1 |
|
|
~ |
~ |
|
|
~ |
1 |
|
1 |
~ |
|
Рис. 8 – Карты Карно
Выпишем полученные функции:
;
;
;
;
;
;
;
.