Минимизация логических функций

Совместная минимизация системы функций возбуждения и выходов необходима для построения экономичной комбинационной схемы, реализующей систему функций выходов и возбуждения элементов счетчика. Минимизацию удобно проводить с помощью карт Карно, построенных на основании таблицы функций возбуждения и выходов. Для облегчения составления карт Карно, таблица функций выполнения микроопераций счетчика изначально приведена к коду Грея.

PE	000	001	011	010	110	111	101	100
00	1	0	1	1	0	1	0	1
01	0	0	1	1	1	0	1	0
11	1	0	1	1	0	1	0	1
10	0	1	1	1	1	0	1	0

U/D	000	001	011	010	110	111	101	100
00	*	0	*	*	1	*	1	*
01	0	1	*	*	*	0	*	0
11	*	0	*	*	0	*	0	*
10	1	*	*	*	*	1	*	1

D4	000	001	011	010	110	111	101	100
00	0	*	0	0	*	0	*	1
01	*	*	0	0	1	*	0	*
11	0	*	0	0	*	1	*	0
10	*	0	0	0	1	*	0	*

D3	000	001	011	010	110	111	101	100
00	0	*	0	0	*	1	*	0
01	*	*	0	0	0	*	1	*
11	1	*	0	0	*	1	*	0
10	*	1	0	0	1	*	0	*

D2	000	001	011	010	110	111	101	100
00	1	*	0	0	*	0	*	0
01	*	*	0	0	1	*	1	*
11	0	*	0	0	*	0	*	0
10	*	1	0	0	1	*	1	*

D1	000	001	011	010	110	111	101	100
00	1	*	0	0	*	0	*	0
01	*	*	0	0	1	*	1	*
11	1	*	0	0	*	1	*	1
10	*	1	0	0	0	*	0	*

Выделяем по 0. Получаем инверсные функции:

Для получения КНФ прямой функции нам необходимо инвертировать ДНФ обратной.

ЛЕ1 – четыре логических элемента 2ИЛИ-НЕ.

Переход в базис ЛЕ1: