Решение. Данная функция обращается в нуль на следующих интерпретациях: (0,0,0,0,0),
Данная функция обращается в нуль на следующих интерпретациях: (0,0,0,0,0),
(0,0,0,0,1), (0,0,1,0,0,), (0,0,1,1,0), (0,1,1,0,0), (0,1,1,1,0), (1,0,0,0,0), (1,0,0,0,1), (1,1,1,0,0), (1,0,1,1,1).
Карта Карно (диаграмма Вейча) для данной функции будет иметь вид, представленный на рис. 3.7.
Рисунок 3.7 − Карта Карно для функции
Запишем минимальную КНФ:
.
Задание 20. Функция равна единице на наборах (0,0,1,0), (0,1,1,0), (1,0,1,0), (1,0,0,0) и не определена, если . Построить минимальную ДНФ данной функции.
Решение. Составим карту Карно для заданной функции (рис. 3.8)
Рисунок 3.8 − Карта Карно для частично определенной функции
Минимальная ДНФ будет иметь вид:
.
Задание 21. Определить, сохраняет ли 0 и 1 функция .
Решение. Проверим значения данной функции на нулевом м единичном наборах:
;
.
Следовательно, данная функция сохраняет 1 и не сохраняет 0.
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | Поиск по сайту:
|