Алгебра логики. Таблицы истинности.
Список вопросов теста
Вопрос 1
Для какого числа X истинно высказывание:
(X ⋅ (X – 16) > –64) →(X > 8)
Варианты ответов
- 5
- 6
- 7
- 8
Вопрос 2
Какие из приведенных слов удовлетворяют логическому условию:
(первая буква согласная→вторая буква согласная) & (последняя буква гласная→предпоследняя буква гласная)?
Варианты ответов
- Тренаж
- Озон
- Мафия
- Игра
Вопрос 3
Известен фрагмент таблицы истинности для логической функции F (А, В, С).

Какие из приведённых ниже логических выражений соответствуют этому фрагменту?
Варианты ответов
- (A → B) ∨ (C ∨ A → B)
- (A ∨ C) & B
- (A & B ∨ C) & (B → A & C)
- (A ∨ B) & (C → A)
Вопрос 4
Найдите количество двухзначных натуральных чисел X, для которых ложно высказывание:
(X >= 47) И НЕ ((X кратно 4) И НЕ (Х кратно 8))
Варианты ответов
- 42
- 43
- 44
- 45
Вопрос 5
Найдите наименьшее натуральное число Х, для которого истинно высказывание:
(НЕ (X > 7) И (Х <= 12)) ИЛИ (X >= 4)
Варианты ответов
- 0
- 1
- 2
- 3
Вопрос 6
Напишите наименьшее число x, для которого истинно высказывание:
(x > 16) И НЕ (x нечётное)
Варианты ответов
- 16
- 17
- 18
- 19
Вопрос 7
Ниже приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
Пушкин | Лермонтов 5200 Пушкин & Лермонтов 300 Лермонтов 2100
Сколько страниц будет найдено по запросу Пушкин?
Варианты ответов
- 3200
- 3400
- 2800
- 3000
Вопрос 8
Ниже приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
Пекин & (Москва | Токио) 338 Пекин & Москва 204 Пекин & Москва & Токио 50
Сколько страниц будет найдено по запросу Пекин & Токио
Варианты ответов
- 178
- 182
- 184
- 186
Вопрос 9
Логическая функция F задаётся выражением
(¬x ∨ ¬y) ∧ ¬(x ≡ z) ∧ w.
Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F.
Определите, какому столбцу таблицы истинности соответствует каждая из переменных x, y, z, w.
| Переменная 1 | Переменная 2 | Переменная 3 | Переменная 4 | Функция |
|---|---|---|---|---|
| ??? | ??? | ??? | ??? | F |
| 1 | 0 | 0 | 1 | |
| 1 | 0 | 0 | 1 | 1 |
| 1 | 0 | 1 |
В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы (сначала — буква, соответствующая первому столбцу; затем — буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Варианты ответов
- wxyz
- xwyz
- wyxz
- zwxy
Вопрос 10
Определите наибольшее натуральное число x, для которого истинно логическое высказывание
НЕ ((x ≥ 23) ИЛИ (x < 18)).
Варианты ответов
- 22
- 20
- 21
- 23


