Преобразование логических выражений
Тест содержит 5 заданий, время выполнения 50 минут, попыток выполнения - одна, максимальный бал за тест - 100
Задание 1
Сколько различных решений имеет логическое уравнение (X1→ X2) ∧ (X2 → X3) ∧ (X3 → X4) ∧ (X4 → X5)∧ (X5 → X1) = 1 где x1,x2,…,x5 – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.
Задание 2
Сколько различных решений имеет система уравнений? ((((x1→ x2) → x3) → x4) → x5) = 1 ((((y1 → y2) → y3) →y4) → y5)= 1 x1 → y5 = 1 где x1,x2,…,x5, у1,у2,…,у5 – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.
Задание 3
Сколько различных решений имеет система уравнений? (x1 → x2) ∧ (x2 → x3) ∧ (x3 → x4) ∧ (x4 → x5) = 1 (у5 → у4) ∧ (у4 → у3) ∧ (у3→ у2) ∧ (у2 → у1) = 1 x3 → у3 = 1
Задание 4
Сколько различных решений имеет система уравнений? ((((x1 → x2) → x3) → x4) → x5) = 1 ((((y1 → y2) → y3) → y4) → y5) = 0 где x1,x2,…,x5, у1,у2,…,у5 – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.
Задание 5
Сколько различных решений имеет система уравнений? (x1→ x2) ⋀ x3 V ¬x4 = 1 (x3 → x4)⋀ x5 V ¬x6 = 1 (x5 → x6) ⋀ x7 V ¬x8 = 1 (x7 → x8) ⋀ x9 V ¬x10 = 1 (x9 → x10) ⋀ x1 V ¬x2 = 1 где x1,x2,…,x10 – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.