ВТиИТ, 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, количеством не менее
.
Получаем:
Получение логических схем:
Пояснение:
сигналы нумеруются сверху вниз, от
до
-
В базисах И, ИЛИ, НЕ:
Структурная схема:
-
В базисах И-НЕ:
Для получения МДНФ в базисе И-НЕ используем законы Де Моргана и закон двойного отрицания:
Структурная схема:
-
В базисах ИЛИ-НЕ:
Для получения МКНФ в базисе ИЛИ-НЕ используем законы Де Моргана и закон двойного отрицания:
Структурная схема:
