Алгебра логики. 5 часть. 10 класс
- Автор: Galina
- Дата: 14.12.2009
- Категория: Естественно-научных дисциплин
5. Основные законы логики
Пусть высказывание A равносильно высказыванию B, тогда можно записать
AB.
В алгебре логики выполняются следующие основные законы, позволяющие производить тождественные преобразования логических выражений.
1. Законы коммутативности:
2. Законы ассоциативности:
3. Законы дистрибутивности:
4. Законы де Моргана:
5. Законы поглощения:
6. Закон противоречия:
7. Закон исключенного третьего:
8. Закон двойного отрицания:
9. Закон контрпозиции:
В алгебре логики доказано, что любую логическую функциюможно выразить через комбинацию логических операций отрицание ("не"), конъюнкцию ("и") и дизъюнкцию ("или").
Импликацию можно выразить через дизъюнкцию и отрицание: .
Эквиваленцию можно выразить через отрицание, дизъюнкцию и конъюнкцию:
Всего комментариев: 0 | |