Множество В, на котором определены две бинарные операции (конъюнкция и дизъюнкция ) и одна унарная операция (отрицание ) и выделены два элемента 0 и 1 называется булевой алгеброй.
Причем для этих операций необходимо выполнение следующих свойств:
1. Ассоциативность
·
·
2. Коммутативность
·
·
3. Дистрибутивность конъюнкции относительно дизъюнкции
·
4. Дистрибутивность дизъюнкции относительно конъюнкции
·
5. Идемпотентность
·
·
6. Двойное отрицание
·
7. Свойства констант
·
·
·
·
·
·
8. Правила де Моргана
·
·
9. Закон противоречия
·
10. Закон исключенного третьего
·
В алгебре логики эти законы называются равносильностями.