Zakony_logiki_Ravnosilnye_preobrazovania

Слайд 3

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

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

Слайд 4

Закон исключенного третьего. Высказывание может быть либо истинным, либо ложным, третьего не

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

Слайд 5

Закон идемпотентности (от лат. слов idem – тот же самый и potens

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

Слайд 6

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

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

Слайд 7

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

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

Слайд 8

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

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

Слайд 9

Задания

Доказать справедливость 1-го и 2-го законов де Моргана, используя таблицы истинности.
Упростить логические

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