Законы алгебры логики
Содержание
- 2. Равносильные преобразования Равносильные преобразования логических формул имеют то же назначение, что
- 3. Под упрощением формулы, понимают равносильное преобразование, приводящее к формуле, которая
- 4. 1. Закон двойного отрицания Двойное отрицание исключает отрицание.
- 5. 2. Переместительный (коммутативный) закон — для логического сложения:
- 6. 3. Сочетательный (ассоциативный) закон — для логического сложения:
- 7. 4. Распределительный (дистрибутивный) закон — для логического сложения:
- 8. 5. Закон общей инверсии (законы де Моргана) — для
- 9. 6. Закон идемпотентности — для логического сложения: A
- 10. 7. Законы исключения констант — для логического сложения:
- 11. 8. Закон противоречия Невозможно, чтобы противоречащие высказывания были одновременно
- 12. 9. Закон исключения третьего Из двух противоречащих высказываний об
- 13. 10. Закон поглощения — для логического сложения: A
- 14. 11. Закон исключения (склеивания) — для логического сложения:
- 15. Логические законы и правила преобразования логических выражений Закон тождества: всякое высказывание
- 16. Логические законы и правила преобразования логических выражений Законы Моргана: А
- 17. Таблицы истинности совпадают, следовательно, логические выражения равносильны: A&B= A&B Таблицы истинности
- 18. Домашнее задание Докажите справедливость первого закона Моргана , используя таблицы истинности.
- 19. Скачать презентацию
Слайды и текст этой презентации