Пусть высказывание A равносильно высказыванию B, тогда можно записать A B.
В алгебре логики выполняются следующие основные законы, позволяющие производить тождественные преобразования логических выражений.
1. Законы коммутативности:
2. Законы ассоциативности:
3. Законы дистрибутивности:
4. Законы де Моргана:
5. Законы поглощения:
6. Закон противоречия:
7. Закон исключенного третьего:
8. Закон двойного отрицания:
9. Закон контрпозиции:
В алгебре логики доказано, что любую логическую функцию можно выразить через комбинацию логических операций отрицание ("не"), конъюнкцию ("и") и дизъюнкцию ("или"). Импликацию можно выразить через дизъюнкцию и отрицание:
.
Эквиваленцию можно выразить через отрицание, дизъюнкцию и конъюнкцию:
Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет
studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав!Последнее добавление