Задания
Версия для печати и копирования в MS Word
Дано логическое выражение, зависящее от 5 логических переменных:
z1 ∧ ¬z2 ∧ ¬z3 ∧ ¬z4 ∧ z5
Сколько существует различных наборов значений переменных, при которых выражение ложно?
1) 1
2) 2
3) 31
4) 32
Решение.
Операция конъюнкции возвращает ложное значение, если хотя бы один из её аргументов ложен, т. е. существует только один вариант, возвращающий истину. Следовательно, искомое число вариантов равно 25-1 = 31 (число 2 возводится в пятую степень, так как всего переменных 5 и каждая из них может принимать два значения).