Условие:
Сокращенная ДНФ функции (10111001) имеет вид
Решение:
Нам дана функция от трёх переменных (x, y, z) с таблицей значений, задаваемой двоичным вектором 10111001, и её сокращённая ДНФ имеет вид
¬y·¬z ∨ y·z ∨ ¬x·¬z ∨ ¬x·y.
Нужно найти, сколько существует тупиковых (то есть неиз further упрощаемых – irreducible) ДНФ этой функции. Под «тупиковой ДНФ» принято понимать такую дизъюнктивную форму, что ни один литерал ни в одном слагаемом (конъюнкте) не может быть удалён – если удалить хотя бы один литерал, формула уже не будет совпадать с исходной функцией. Обычно именно слагаемые такой ДНФ являются «тупиковыми импликантами»...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи