15.12.2020 21:43:32
Информатика 10-11 класс
30 баллов
Дано логическое выражение, зависящее от 5 логических переменных: z1∧¬z2∨¬z3∧¬z4∧z5.
Сколько существует различных наборов значений переменных, при которых выражение ложно?
Пожалуйста, ответьте
Сколько существует различных наборов значений переменных, при которых выражение ложно?
Пожалуйста, ответьте
Ирина Каминкова
0
15.12.2020 23:56:57
Всего на 5 переменных 2^5 = 32 варианта
(z1∧¬z2)∨(¬z3∧¬z4∧z5)
Логическое "или" дает 0 только для двух 0.
z1∧¬z2 = 1 в одном случае из 4, значит, равно 0 в трех случаях.
¬z3∧¬z4∧z5 = 1 в одном случае из 8, значит, равно 0 в 7 случаях
Получаем 3*7 = 21 вариант
Ответ: 21
(z1∧¬z2)∨(¬z3∧¬z4∧z5)
Логическое "или" дает 0 только для двух 0.
z1∧¬z2 = 1 в одном случае из 4, значит, равно 0 в трех случаях.
¬z3∧¬z4∧z5 = 1 в одном случае из 8, значит, равно 0 в 7 случаях
Получаем 3*7 = 21 вариант
Ответ: 21
Ответ эксперта
