Уроки 79 - 80
Подготовка к контрольной работе. Контрольная работа по теме «Основы логики»
Содержание урока
Вариант II
Вариант II
1. Представьте операцию «импликация» через базовые операции.
2. Для какого имени истинно высказывание:
¬ (Первая буква согласная → Вторая буква согласная) ∧ Последняя буква согласная?
1) ИРИНА 2) МАКСИМ 3) СТЕПАН 4) МАРИЯ
3. Для какого символьного выражения верно высказывание:
¬ (Первая буква согласная) ∧ ¬ (Вторая буква гласная)?
1) abcde 2) bcade 3) babas 4) cabab
| X | Y | Z | F |
| 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 1 |
| 1 | 0 | 0 | 1 |
4. ан фрагмент таблицы истинности выражения F (см. таблицу). Какое выражение соответствует F?
1) (X ∨ ¬Y)→ Z
2) (X ∨ Y)→ ¬Z
3) X ∨ (¬Y → Z)
4) X ∨ Y ∧ ¬Z
5. Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F?
1) x1 ∧ x2 ∨ x3 ∧ x4 ∨ x5 ∧ x6
2) x1 ∧ x3 ∨ x4 ∧ x5 ∨ x6 ∧ x2
3) x1 ∧ x4 ∨ x2 ∧ x5 ∨ x6 ∧ x3
4) x1 ∧ x5 ∨ x2 ∧ x3 ∨ x6 ∧ x4
| x1 | x2 | x3 | x4 | x5 | x6 | F |
| 1 | 1 | 0 | 0 | 0 | 1 | 0 |
| 1 | 0 | 1 | 0 | 0 | 1 | 0 |
| 1 | 1 | 0 | 1 | 0 | 0 | 0 |
6. Укажите, какое логическое выражение равносильно выражению
¬(A ∨#8744; ¬B) ∨ ¬(A ∨ B) ∨ A ∧ B ?
1) ¬B ∧ A
2) A ∧ B ∨ ¬B
3) A ∧ B ∨ ¬A
4) ¬A
7. Построить таблицу истинности для заданного логического выражения (можно сначала упростить).
X = (А → В) + (C → В)
8. Упростить логическую функцию A ∧ (А → В) ∧ (A ↔ C В).
Упрощённый вид должен содержать не более трёх логических операций.
9. Для какого числа X истинно высказывание (X-(X-16) > -64) →(X > 8)
1) 5 2) 6 3) 7 4) 8
10. Дано логическое выражение, зависящее от 6 логических переменных:
X1 ∧ ¬X2 ∧ X3 ∧ ¬X4 ∧ X5 ∧ X6
Сколько существует различных наборов значений переменных, при которых выражение истинно?
1) 1 2) 2 3) 63 4) 64
11. Укажите значения переменных K, L, M, N, при которых логическое выражение
(¬K ∨ M) → (¬L ∨ M ∨ N)
ложно.
Ответ запишите в виде строки из четырех символов: значений переменных K, L, M и N (в указанном порядке). Так, например, строка 1101 соответствует тому, что K=1, L=1, M=0, N=1.
12. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
| Запрос | Количество страниц (тыс.) |
| торты | пироги | 12000 |
| торты & пироги | 6500 |
| пироги | 7700 |
Сколько страниц (в тысячах) будет найдено по запросу торты
13. На вопрос, кто из трех абитуриентов A, B, C может работать на компьютере, был получен ответ: если может работать B, то может работать и C, но не верно, что если может работать A, то может работать и C. Кто из трех абитуриентов может работать на персональном компьютере?
Следующая страница 
Вариант III
Cкачать материалы урока
