Законы логики
Закон тождества: всякое высказывание тождественно самому себе Закон непротиворечия: высказывание не может быть одновременно истинным и ложным Закон исключения третьего: высказывание может быть либо истинным, либо ложным третьего не дано
Законы логики Закон двойного отрицания: если дважды отрицать одно и то же высказывание, то в результате получится исходное высказывание Закон коммутативности: Закон ассоциативности:
Законы логики Закон дистрибутивности: Законы Моргана: Поглощение 1: Поглощение 0: Поглощения:
_ X (Y V Y ) = _ X Y V X Y = Задание 1 Воспользуемся распределительным законом: Х ( Y V Z ) = X Y V X Z 1 = Х 1 = Х Упростить выражение: _ X Y V X Y
Задание 2 Упростить выражение: _ _ X V Y Воспользуемся законом Моргана: _ _ Х V Y = X Y _ _ X V Y = X Y Х У =
Упростить выражение: X Y Z v X Y Z Задание 3 Воспользуемся распределительным законом: Х ( Y V Z ) = X Y V X Z X Y Z v X Y Z = X Y ( Z v Z ) 1 =X Y 1=X Y