Сколько существует различных наборов значений переменных, при которых выражение
w V -x V y A -z
истинно?

4 Окт в 19:40
11 +1
0
Ответы
1

Предположим, что запись означает логическое выражение
w ∨ ¬x ∨ (y ∧ ¬z) (¬ — отрицание, ∧ — и, ∨ — или).

Всего возможных наборов для 4 переменных: 2^4 = 16.

Выражение ложно тогда и только тогда, когда все дизъюнкты ложны:

w = 0,¬x = 0 ⇒ x = 1,y ∧ ¬z = 0 ⇒ либо y = 0, либо z = 1 (или оба).

При w=0, x=1 допустимы три комбинации (y,z): (0,0), (0,1), (1,1). Итого 3 набора дают ложь выражения.

Значит истина при 16 − 3 = 13 наборах.

4 Окт в 19:47
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир