|
9.5.1. Булевы алгебры
|
|
Булевы алгебры можно определить разными способами. Мы здесь начнем с одного определения, которое будет удобно для сравнения булевых алгебр с
"алгеброй прямоугольников".
Итак, булевыми алгебрами называются системы вида:
,
где
B есть некоторое непустое
множество ("носитель" системы);

есть некоторая бинарная операция на множестве
B,
называемая "операцией объединения";

есть некоторая бинарная операция на множестве
B,
называемая "операцией пересечения";

есть некоторая унарная операция на множестве
B,
называемая "операцией дополнения";
причем выполняются следующие аксиомы:
(ассоциативность операций

и

) :
1a.
 ;
|
1b.
 ;
|
(коммутативность операций

и

) :
2a.
 ;
|
2b.
 ;
|
(инволютивность операции

) :
|
3.
 ;
|
(законы де Моргана) :
4a.
 ;
|
4b.
 ;
|
(идемпотентность операций

и

) :
5a.
 ;
|
5b.
 ;
|
(дистрибутивные законы) :
6a.
 ;
|
6b.
 ;
|
(законы поглощения) :
7a.
 ;
|
7b.
 ;
|
(и, наконец, две последние аксиомы) :
8a.
 ;
|
8b.
 ;
|