ЕГЭ №23. Преобразование логических выражений
ЕГЭ №23. Сколько существует различных наборов значений логических переменных, удовлетворяющих условиям?
Задание 1
Сколько существует различных наборов значений логических переменных x1, x2, ... x6, y1, y2, ... y6, которые удовлетворяют всем перечисленным ниже условиям? (x1 ≡ y1) → (x2 ˅ y2) = 1 (x2 ˅ y2) ≡ (¬ x3 ˄ ¬ y3) = 1 (x4 ≡ x3) ≡ (y4 ≡ y3) = 1 (x4 ˅ y4) ≡ (¬ x5 ˄ ¬ y5) = 1 (x5 ≡ y5) → (x6 ˅ y6) = 1 В ответе не нужно перечислять все различные наборы значений переменных x1, x2, …, x6 и y1, y2, …, y6, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.
Задание 2
Сколько существует различных наборов значений логических переменных x1, x2, …, x4 и y1, y2, …, y4, которые удовлетворяют всем перечисленным ниже условиям? (x1 → x2) & (x2→ x3) & (x3→ x4) = 1 (¬ y1 ˅ y2) & (¬ y2 ˅ y3) & (¬ y3 ˅ y4) = 1 (y1 → x1) & (y2→ x2) & (y3→ x3) & (y4→ x4) = 1 В ответе не нужно перечислять все различные наборы значений переменных x1, x2, …, x4 и y1, y2, …, y4, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.
Задание 3
Сколько существует различных наборов значений логических переменных x1, x2, …, x6, которые удовлетворяют всем перечисленным ниже условиям? (x1 ˄ x2 → x3) ˄ (x2 ˄ x3 → x4) ˄ (x3 ˄ x4 → x5) ˄ (x4 ˄ x5 → x6) = 1 В ответе не нужно перечислять все различные наборы значений переменных x1, x2, …, x6, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.
Задание 4
Сколько существует различных наборов значений логических переменных x1, x2, …, x8, которые удовлетворяют всем перечисленным ниже условиям? (x1 ˄ ¬ x2) → (x3 ≡ x4) = 1 (x3 ˄ ¬ x4) → (x5 ≡ x6) = 1 (x5 ˄ ¬ x6) → (x7 ≡ x8) = 1 В ответе не нужно перечислять все различные наборы значений переменных x1, x2, …, x8, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.
Задание 5
Сколько существует различных наборов значений логических переменных x1, x2, …, x7 и y1, y2, …, y7, которые удовлетворяют всем перечисленным ниже условиям? (x1 ˄ x2) ˅ (y1 ˄ y2) ˅ (¬ x1 ˄ ¬ y1) = 0 (x2 ˄ x3) ˅ (y2 ˄ y3) ˅ (¬ x2 ˄ ¬ y2) = 0 … (x6 ˄ x7) ˅ (y6 ˄ y7) ˅ (¬ x6 ˄ ¬ y7) = 0 (¬ x7 ˄ ¬ y7) = 1 В ответе не нужно перечислять все различные наборы значений переменных x1, x2, …, x7 и y1, y2, …, y7, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.