Теорема 5.1 Справедливы следующие равносильности:
а® bºØaÚb;
a~b º (а® b)( b® a) º (ØaÚb)( aÚØb) º (ab) Ú (ØaØb)
Любую из этих равносильностей можно
доказать с помощью таблицы истинности.
Из приведенных равносильностей
видно, что ® и ~ выражаются через Ù, Ú и ¬. В
дальнейшем будет показано, что через Ù, Ú и ¬ можно выразить любую операцию
алгебры высказываний. Поэтому мы основное внимание уделим изучению свойств этих
операций, которые принято называть булевскими
(булевыми) операциями алгебры высказываний.
Теорема 5.2. Справедливы следующие 19 равносильностей для булевых операций алгебры высказываний:
0.
– закон двойного отрицания
–
коммутативные законы
– ассоциативные законы
– дистрибутивные законы
– законы идемпотентности
– законы де Моргана
– законы нуля и единицы
– законы поглощения
– закон исключенного третьего
– закон противоречия
Любую из них можно доказать с помощью
таблицы истинности. ![]()