Условие:
Функция, заданная вектором значений (0011), реализована схемой из функциональных элементов, построенной по совершенной конъюнктивной нормальной форме функции (без упрощения). Чему равна глубина выхода схемы?
Решение:
Нам дана булева функция двух переменных с вектором значений (0 0 1 1). Это значит, что
f(0,0) = 0, f(0,1) = 0, f(1,0) = 1, f(1,1) =
1.
Наша задача – реализовать функцию схемой, построенной по совершенной конъюнктивной нормальной форме (СКНФ) без упрощения, и определить глубину (количество каскадов функциональных элементов по пути от входа до выхода).
Ниже приведём пошаговое рассуждение.
──────────────────────────────
Шаг 1. Определяем строки, где функция равна 0
Функция равна 0 для входных комбинаций:
(0,...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи