1. Главная
  2. Библиотека
  3. Информатика
  4. Сколько различных решений имеет уравнение N ∧ ¬K ∧ L ∧ ¬M ∧ (C ∨ ¬C) ∧ P = 0, где N, K, L, M, C, P — логические переменные...

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

«Сколько различных решений имеет уравнение N ∧ ¬K ∧ L ∧ ¬M ∧ (C ∨ ¬C) ∧ P = 0, где N, K, L, M, C, P — логические переменные? В качестве ответа нужно указать количество наборов значений N, K, L, M, C, P.»
  • Информатика

Условие:

Сколько различных решений имеет уравнение 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, если хотя...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет