Условие задачи
Сколько различных решений имеет уравнение N ∧ ¬K ∧ L ∧ ¬M ∧ (C ∨ ¬C) ∧ P = 0, где N, K, L, M, C, P — логические переменные? В качестве ответа нужно указать количество наборов значений N, K, L, M, C, P.
Ответ
Выражение (C C) истинно при любом C, поэтому
N K L M P = 0.
Применим отрицание к обеим частям логического уравнения и используем закон де Моргана (А В) = А В . Получим
N K L M P = 1
Логическая сумма равна 1, если хотя...