Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Законы алгебры логики
Содержание
- 1. Законы алгебры логики
- 2. Равносильные преобразованияРавносильные преобразования логических формул имеют то
- 3. Под упрощением формулы, понимают равносильное
- 4. 1. Закон двойного отрицания Двойное отрицание исключает отрицание.
- 5. 2. Переместительный (коммутативный) закон — для
- 6. 3. Сочетательный (ассоциативный) закон —
- 7. 4. Распределительный (дистрибутивный) закон — для
- 8. 5. Закон общей инверсии (законы де
- 9. 6. Закон идемпотентности — для логического
- 10. 7. Законы исключения констант — для
- 11. 8. Закон противоречия Невозможно, чтобы противоречащие высказывания были одновременно истинными.
- 12. 9. Закон исключения третьего Из двух
- 13. 10. Закон поглощения — для логического
- 14. 11. Закон исключения (склеивания) — для логического сложения: — для логического умножения:
- 15. Логические законы и правила преобразования логических выраженийЗакон
- 16. Логические законы и правила преобразования логических выраженийЗаконы Моргана: А +В=А * ВА * В=А + В
- 17. Таблицы истинности совпадают, следовательно, логические выражения равносильны:
- 18. Домашнее заданиеДокажите справедливость первого закона Моргана ,
- 19. Скачать презентанцию
Равносильные преобразованияРавносильные преобразования логических формул имеют то же назначение, что и преобразования формул в обычной алгебре. Они служат для упрощения формул или приведения их к определённому виду путем использования основных законов
Слайды и текст этой презентации
Слайд 2Равносильные преобразования
Равносильные преобразования логических формул имеют то же назначение, что
и преобразования формул в обычной алгебре.
формул или приведения их к определённому виду путем использования основных законов алгебры логики.
Слайд 3 Под упрощением формулы, понимают равносильное преобразование, приводящее к
формуле, которая
либо содержит по сравнению с исходной меньшее число
операций конъюнкции и дизъюнкции и инверсийне содержит отрицаний неэлементарных формул, либо содержит их меньшее число
Слайд 52. Переместительный (коммутативный) закон
— для логического сложения:
А
+ B = B + A
— для логического
умножения: A*B = B*A
Слайд 63. Сочетательный
(ассоциативный) закон
— для логического сложения:
(A
+ B) + C = A+ (B + C)
— для логического умножения: (A*B)*C = A*(B*C)
Слайд 74. Распределительный (дистрибутивный) закон
— для логического сложения:
(A
+ B)*C = (A*C) + (B*C)
— для логического
умножения: A*B + C = (A + C)*(B+ C)
Слайд 85. Закон общей инверсии
(законы де Моргана)
— для
логического сложения
— для логического умножения:
Слайд 96. Закон идемпотентности
— для логического сложения:
A +
A = A
— для логического умножения:
A*A = A
Закон означает отсутствие показателей степени.
Слайд 107. Законы исключения констант
— для логического сложения:
A
+ 1 = 1, A+ 0 = A;
— для логического умножения:
A* 1 = A, A* 0 = 0
Слайд 118. Закон противоречия
Невозможно, чтобы противоречащие высказывания были одновременно
истинными.
Слайд 129. Закон исключения третьего
Из двух противоречащих высказываний об
одном и том же предмете одно всегда истинно, а второе
— ложно, третьего не дано.
Слайд 1310. Закон поглощения
— для логического сложения:
A +
(A* B) = A;
— для логического умножения:
A* (A
+ B) = A 
Слайд 15Логические законы и правила преобразования логических выражений
Закон тождества: всякое высказывание
тождественно самому себе.
А=А
Закон непротиворечия: высказывание не может быть одновременно
истинным и ложным.А * А=0
Закон исключенного третьего. Высказывание может быть истинным, либо ложным, третьего не дано.
А + А=1
Закон двойного отрицания: если дважды отрицать некоторое высказывание, то в результате мы получим исходное высказывание.
А=А
Слайд 16Логические законы и правила преобразования логических выражений
Законы Моргана:
А +В=А
* В
А * В=А + В
Слайд 17Таблицы истинности совпадают, следовательно, логические выражения равносильны: A&B= A&B
Докажите ,
используя таблицы истинности, что логические выражения А۷В и А&В равносильны
Слайд 18Домашнее задание
Докажите справедливость первого закона Моргана , используя таблицы истинности.
Докажите
справедливость второго закона Моргана , используя таблицы истинности.
Теги
