Булева алгебра

Множество В, на котором определены две бинарные операции (конъюнкция и дизъюнкция ) и одна унарная операция (отрицание ) и выделены два элемента 0 и 1 называется булевой алгеброй.

Причем для этих операций необходимо выполнение следующих свойств:

1. Ассоциативность

·

·

2. Коммутативность

·

·

3. Дистрибутивность конъюнкции относительно дизъюнкции

·

4. Дистрибутивность дизъюнкции относительно конъюнкции

·

5. Идемпотентность

·

·

6. Двойное отрицание

·

7. Свойства констант

·

·

·

·

·

·

8. Правила де Моргана

·

·

9. Закон противоречия

·

10. Закон исключенного третьего

·

В алгебре логики эти законы называются равносильностями.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: