Построение таблиц истинности логических выражений
Список вопросов теста
Вопрос 1
Логическая функция F задаётся выражением z ∧ ¬y ∧ (w → x). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна.
Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных w, x, y, z.

Варианты ответов
- zyxw
- xzyw
- wyxz
Вопрос 2
Логическая функция F задаётся выражением ¬x ∨ y ∨ (¬z ∧ w). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F ложна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных w, x, y, z.

Варианты ответов
- zxyw
- xzwy
- wyxz
Вопрос 3
Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n.
Так, например, 14 & 5 = 11102 & 01012 = 01002 = 4. Для какого наименьшего неотрицательного целого числа А формула
x & 29 ≠ 0 → (x & 17 = 0 → x & А ≠ 0)
тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной x)?
Варианты ответов
- 14
- 12
- 13
Вопрос 4
Для какого наибольшего целого числа А формула
((x ≤ 9) →(x ⋅ x ≤ A)) ⋀ ((y ⋅ y ≤ A) → (y ≤ 9))
тождественно истинна, то есть принимает значение 1 при любых целых неотрицательных x и y?
Варианты ответов
- 100
- 101
- 99
Вопрос 5
Сколько существует целых значений числа A, при которых формула
((x < A) → (x2 < 81)) ∧ ((y2 ≤ 36) → (y ≤ A))
тождественно истинна при любых целых неотрицательных x и y?
Варианты ответов
- 5
- 6
- 4


