Меню
Тесты
Тесты  /  Информатика  /  11 класс  /  Решение логический уравнений (метод отображений)

Решение логический уравнений (метод отображений)

Avatar
16.04.2020. Тест. Информатика, 11 класс
Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.
Тест составлен для подготовки к ЕГЭ по материалам сайта Полякова.

Список вопросов теста

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

Пройти тест
Сохранить у себя:

Комментарии 0

Чтобы добавить комментарий зарегистрируйтесь или на сайт