Карты Карно и минимизированные фал
Минимизация функций переключения и выходов триггера методом карт Карно представлена на рис. 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 – Карты Карно
Выпишем полученные функции:
;
;
;
;
;
;
;
.