Решение логический уравнений (метод отображений)
Список вопросов теста
Вопрос 1
Сколько наборов логических переменных соответствует условию, что хотя бы одно из следующих выражений истинно.
(x1 \(\rightarrow\) x2) \(\wedge\)(x2 \(\rightarrow\) x3)\(\wedge\)x4
(x2 \(\rightarrow\)x3) \(\wedge\) (x3 \(\rightarrow\) x4) \(\wedge\) x5
(x3 \(\rightarrow\) x4) \(\wedge\) (x4 \(\rightarrow\) x5) \(\wedge\) x6
(x4 \(\rightarrow\)x5) \(\wedge\) (x5 \(\rightarrow\)x6) \(\wedge\)x7
(x5 \(\rightarrow\)x6)\(\wedge\) (x6 \(\rightarrow\) x7) \(\wedge\) x8
Вопрос 2
Сколько наборов логических переменных соответствует условию, что хотя бы одно из следующих выражений истинно.
(x1 º x2) Ù x3 Ù (x4 º x5)
(x2 º x3) Ù x4 Ù (x5 º x6)
(x3 º x4) Ù x5 Ù (x6 º x7)
(x4 º x5) Ù x6 Ù (x7 º x8)
(x5 º x6) Ù x7 Ù (x8 º x9)
Вопрос 3
Дана система логических уравнений:
(x1 Ù Øx2) Ú (Øy1 Ù y2) Ú (x1 Ù y1) = 0
(x2 Ù Øx3) Ú (Øy2 Ù y3) Ú (x2 Ù y2) = 0
…
(x6 Ù Øx7) Ú (Øy6 Ù y7) Ú (x6 Ù y6) = 0
(x7 Ù y7) = 0
где x1,x2,…,x7, y1,x2,…,y7 – логические переменные. Найдите количество решений этой системы.
Вопрос 4
Дана система логических уравнений:
(x1 Ù Øx2) Ú (Øy1 Ù y2) Ú (Øx1 Ù y1) = 0
(x2 Ù Øx3) Ú (Øy2 Ù y3) Ú (Øx2 Ù y2) = 0
…
(x6 Ù Øx7) Ú (Øy6 Ù y7) Ú (Øx6 Ù y6) = 0
(Øx7 Ù y7) = 0
где x1,x2,…,x7, y1,x2,…,y7 – логические переменные. Найдите количество решений этой системы.
Вопрос 5
Сколько различных решений имеет система логических уравнений
(x1 º y1)® (x2 Ú y2) = 1
(x2 º y2)® (x3 Ú y3) = 1
(x3 º y3)® (x4 Ú y4) = 1
где x1,x2,…,x4 и y1,y2,…,y4 – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.
Вопрос 6
Сколько различных решений имеет система логических уравнений
(x1 Ú x2) ® (x3 Ù x4) = 1
(x3 Ú x4) ® (x5 Ù x6) = 1
(x5 Ú x6) ® (x7 Ù x8) = 1
(x7 Ú x8) ® (x9 Ù x10) = 1
где x1,x2,…,x10 – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов
Вопрос 7
Сколько различных решений имеет система логических уравнений
Øx1 Ù x2 Ú y1 Ù Øy2 Ú Øx1 Ù Øy1 = 0
Øx2 Ù x3 Ú y2 Ù Øy3 Ú Øx2 Ù Øy2 = 0
...
Øx5 Ù x6 Ú y5 Ù Øy6 Ú Øx5 Ù Øy5 = 0
Øx6 Ù x7 Ú y6 Ù Øy7 Ú Øx6 Ù Øy6 = 0
Øx7 Ù Øy7 = 0
где x1,x2,…,x7 и y1,y2,…,y7 – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов
Вопрос 8
Сколько различных решений имеет система логических уравнений
(x1 Ú y1) ® (x2 Ù y2) = 1
(x2 Ú y2) ® (x3 Ù y3) = 1
...
(x6 Ú y6) ® (x7 Ù y7) = 1
где x1,x2,…,x7 и y1,y2,…,y7 – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.


