Содержание
- 2. Повторение: упрощение логических операций
- 3. Задача 1
- 4. Задача 1 Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число
- 5. Решение задачи 1 ДЕЛ(x, А) → (ДЕЛ(x, 21) + ДЕЛ(x, 35)) Введём обозначения: А = ДЕЛ(x,
- 6. Решение задачи 1 ¬A V 21 V 35 С учётом наших обозначений получаем: или х не
- 7. Решение задачи 1 Требуется найти наименьшее А, среди делителей которого есть либо 21, либо 35. Это
- 8. Решение задачи 1 Более формальный способ решения: 1) ввели обозначения: А -> (21 V 35) 2)
- 9. Решение задачи 1 5) По условию задачи требуется найти минимальное А, при котором исходная формула тождественно
- 10. Задача 2
- 11. Задача 2 Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число
- 12. Решение задачи 2 ДЕЛ(x, А) → (¬ДЕЛ(x, 21) + ДЕЛ(x, 35)) После переобозначения (см. пример обозначений
- 13. Решение задачи 2 ¬A V ¬21 V 35 Если х не делится на 21, выражение истинно.
- 14. Решение задачи 2 х не делится на 35 => х не делится на 5*7. х делится
- 15. Решение задачи 2 Более формальный способ решения: 1) ввели обозначения: А -> (¬21 V 35) 2)
- 16. Решение задачи 2 5) По условию задачи требуется найти минимальное А, при котором исходная формула тождественно
- 17. Задача 3
- 18. Задача 3 Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число
- 19. Решение задачи 3 ¬ДЕЛ(x, А) → (¬ДЕЛ(x, 21) ∧¬ ДЕЛ(x, 35)) После переобзначения: ¬А -> (¬21
- 20. Решение задачи 3 A V (¬21 ∧ ¬35) Если х не делится ни на 21, ни
- 21. Решение задачи 3 х делится на 21 => x делится на 3*7. х делится на 35
- 22. Решение задачи 3 Более формальный способ решения: 1) ввели обозначения: ¬А -> (¬21 ∧ ¬35) 2)
- 23. Решение задачи 3 5) По условию задачи требуется найти минимальное А, при котором исходная формула тождественно
- 24. Задача 4
- 25. Задача 4 Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число
- 26. Решение задачи 4 ¬ДЕЛ(x, А) → (ДЕЛ(x, 6) → ¬ДЕЛ(x, 4)) После переобзначения: ¬А → (6
- 27. Решение задачи 4 А V ¬ 6 V ¬4 Если х не делится на 6, выражение
- 28. Решение задачи 4 Более формальный способ решения: 1) ввели обозначения: ¬А → (6 → ¬4) 2)
- 29. Решение задачи 4 5) По условию задачи требуется найти максимальное А, при котором исходная формула тождественно
- 30. Самостоятельно
- 31. Самостоятельно 5. Для какого наибольшего натурального числа А формула ¬ДЕЛ(x,А)→(ДЕЛ(x,6)→ ¬ДЕЛ(x,9)) тождественно истинна? 6. Для какого
- 32. Ответы 5. 18 6. 18 7. 90 8. 15 9. 7
- 34. Скачать презентацию