Преобразование логических выражений

Тест содержит 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 – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.