Законы де Моргана в заданиях ЕГЭ по информатике

Законы логики в задачах ЕГЭ по информатике 1. Логическая функция F задаётся выражением: (¬x ∧ z) ∨ (¬x ∧ ¬y ∧ ¬z). Перем. 1 Перем. 2 Перем. 3 Функция ??? 0 0 0 ??? 0 1 1 ??? 0 0 1 F 1 1 1 F 1 1 1 ??? 0 0 0 ??? 0 0 1 2.Логическая функция F задаётся выражением: (¬x ∧ y ∧ z) ∨ (¬x ∧ y ∧ ¬z) ∨ (¬x ∧ ¬y ∧ ¬z). Перем. 1 Перем. 2 Перем. 3 Функция ??? 0 1 1   3. Сколько различных решений имеет система уравнений ¬x1 ∨ x2 = 1 ¬x2 ∨ x3 = 1 … ¬x9 ∨ x10 = 1, где x1, x2, … x10 — логические переменные? 4. Сколько существует различных наборов значений логических переменных x1, x2, ... x6, y1, y2, ... y6, которые удовлетворяют всем перечисленным ниже условиям? (x1 ∧ y1)  (x2 ∧ y2)  … (x5 ∧ y5)  ∨ ¬y2) ∨ ¬y3) ∨ ¬y6) ≡ ≡  (¬x2   (¬x3  ≡  (¬x6  5. Сколько существует различных наборов значений логических переменных x1, x2, ... x10, которые  удовлетворяют всем перечисленным ниже условиям?  (x1 ∧ x2) ∨ (¬x1 ∧ ¬x2) ∨ (x1  (x2 ∧ x3) ∨ (¬x2 ∧ ¬x3) ∨ (x2  ... (x8 ∧ x9) ∨ (¬x8 ∧ ¬x9) ∨ (x8   x≡ 3) = 1  x≡ 4) = 1  x≡ 10) = 1 Ответы 1. xyz 2. yxz 3. 11 4. 54 5. 20