Содержание
- 2. Понятие высказывания Определение Высказывание – утверждение об изучаемых в рамках области знаний объектах, имеющее однозначно и
- 3. Понятие формулы алгебры логики (алгебры высказываний) Определение 1) Логические переменные, символы 0 и 1 – формулы
- 4. Основные определения Опр. Пусть A(x1, ..., xn) - пропозициональная формула, где x1, ..., xn - входящие
- 5. Основные определения Опр. Говорят, что формула В логически следует из формул A1, A2 ,..., An :
- 6. Доказательство от противного 1) - Предположить, что существует такая интерпретация формул A1, A2 ,..., An, B,
- 7. Доказательство от противного
- 8. Доказательство от противного
- 9. Доказательство от противного
- 10. - Привести Ai, ¬B представлены в КНФ; - составить конъюнкцию A1 A2...An¬B; - последовательно применять правило
- 11. Метод резолюций
- 12. Аксиоматический метод Логика высказывания является расширением логики Буля. Поэтому все истинные тождества логики Буля автоматически становятся
- 14. Скачать презентацию