Условие:
Разложите по переменным данную функцию. В результате получите сднф.
f(a, b, c, d) =НЕ A* НЕ B
Решение:
Чтобы разложить функцию f(a, b, c, d) = НЕ A * НЕ B по переменным и получить стандартную дизъюнктивную нормальную форму (СДНФ), следуем следующим шагам:
-
Запишем функцию в терминах логических операций: f(a, b, c, d) = ¬A ¬B, где ¬ - логическое отрицание (НЕ), - логическое И (AND).
-
Определим, какие значения переменных a и b приводят к истинному значению функции: Функция f будет истинной, когда оба A и B ложны (¬A = 1 и ¬B = 1). Это происходит в следующих случаях:
- A = 0, B = 0
- Определим значения переменных c и d: Поскольку c и d не участвуют в выр...