ВТиИТ, 1-ое задание на практику, 18 вариант
.docxДомашнее задание на практику
Кояков Дмитрий, вариант 18.
Задание: получить МДНФ и МКНФ логической функции вида и построить схему КУ в базисах:
-
И, ИЛИ, НЕ;
-
И-НЕ;
-
ИЛИ-НЕ.
Составим таблицу истинности
Y |
||||
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
Получение МДНФ и МКНФ:
Составляем по таблице истинности карту Вейча-Карно и заполняем ее значениями:
00 |
01 |
11 |
10 |
|
00 |
1 |
1 |
0 |
0 |
01 |
0 |
1 |
0 |
0 |
11 |
0 |
1 |
1 |
1 |
10 |
1 |
1 |
0 |
0 |
-
Для получения МДНФ объединяем ячейки, содержащие 1, количеством не менее .
Получаем:
-
Для получения МКНФ объединяем ячейки, содержащие 0, количеством не менее .
Получаем:
Получение логических схем:
Пояснение: сигналы нумеруются сверху вниз, от до
-
В базисах И, ИЛИ, НЕ:
Структурная схема:
-
В базисах И-НЕ:
Для получения МДНФ в базисе И-НЕ используем законы Де Моргана и закон двойного отрицания:
Структурная схема:
-
В базисах ИЛИ-НЕ:
Для получения МКНФ в базисе ИЛИ-НЕ используем законы Де Моргана и закон двойного отрицания:
Структурная схема: