Samuilov_BRA2101

Проверим по картам Карно:

Таблица 12 – Карты Карно

X1X2 \ X3X4	00	01	11	10
00	1	1	0	1
01	0	0	0	0
11	1	1	1	1
10	1	1	1	1

Результаты совпадают.

Y2: Из таблицы видно, что МДНФ будет выглядеть следующим образом:

Y3: Функция уже минимизирована:

Y4:

Проверим по картам Карно:

Таблица 13 – Карты Карно

X1X2 \ X3X4	00	01	11	10
00	1	1	0	1
01	1	1	1	1
11	0	0	0	0
10	0	0	0	0

Результаты совпадают.

Строим схему по полученным полиномам:

Рисунок 21 – Схема задания полученная на основе МДНФ

Рисунок 22 – Результат работы исходной схемы

Рисунок 23 – Результат работы схемы полученной на основе МДНФ

В результате минимизации, количество элементов уменьшилось с 28 до 19.

Построим схему в базисе И-НЕ

Рисунок 24 – Схема задания, полученная на основе МДНФ в базисе И-НЕ

Рисунок 25 – Результат работы схемы

В результате минимизации, количество элементов уменьшилось с 28 до 22.

Минимизируем СКНФ:

Y1:

Проверим по картам Карно:

X1X2 \ X3X4	00	01	11	10
00	1	1	0	1
01	0	0	0	0
11	1	1	1	1
10	1	1	1	1

Результаты совпадают.

Y2: Функция уже минимизирована:

Y3: Из таблицы истинности видно, что МКНФ будет выглядеть следующим образом:

Y4:

Проверим по картам Карно:

X1X2 \ X3X4	00	01	11	10
00	1	1	0	1
01	1	1	1	1
11	0	0	0	0
10	0	0	0	0

Результаты совпадают.

Строим схему по полученным полиномам:

Рисунок 26 – Схема задания, полученная на основе МКНФ

Рисунок 27 – Результат работы схемы

Построим схему в базисе И-НЕ:

Рисунок 28 – Схема задания, полученная на основе МКНФ, в базисе ИЛИ-НЕ

Рисунок 29 – Результат работы схемы

В результате минимизации, количество элементов уменьшилось с 28 до 24.