Логические законы и правила преобразования логических выражений. - презентация

1 Логические законы и правила преобразования логических выражений.

2 Закон тождества. Всякое высказывание тождественно самому себе: А=А Закон непротиворечия. Высказывание не может быть одновременно истинным и ложным. Если высказывание истинно, то его отрицание должно быть ложным. Значит, логическое произведение высказывания и его отрицания должно быть ложно:

3 Закон исключенного третьего. Высказывание может быть либо истинным, либо ложным, третьего не дано. Это означает, что результат логического сложения высказывания и его отрицания всегда принимает значение «истина»: Закон двойного отрицания. Если дважды отрицать некоторое высказывание, то в результате мы получим исходное высказывание:

4 Закон идемпотентности (от лат. слов idem – тот же самый и potens – сильный; дословно – равносильный): Законы исключения констант.

5 Законы де Моргана. Закон коммутативности. Закон ассоциативности.

6 Закон дистрибутивности. Закон поглощения. А v (А & В)=А

7 Законы склеивания. Закон контрапозиции (правило перевертывания).

8 Задания. 1.Доказать справедливость 1-го и 2-го законов де Моргана, используя таблицы истинности. 2.Упростить логические выражения: 3.Найдите Х, если

9 Домашнее задание. 1.Упростите логическое выражение