Булевы операции над множествами

 

Очевидно, что любой одноместный предикат Р(х), определенный на I, можно считать предикатом, порожденным множеством. Это позволяет вводить операции над множествами, используя операции над предикатами.

Определение 1. Дополнением ко множеству А относительно универсального множества I называется множество, обозначаемое  (см. рис.1), определяемое следующим:

.

 

 

       Рис. 1                 

 

 

Определение 2. Объединением множеств А и В называется множество, обозначаемое АВ (рис. 2), определяемое следующим:

                                                                                                    

                                                                                                         

                                            

           - АВ

                                                                     Рис.2

 

Определение 3. Пересечением множеств А и В называется множество, обозначаемое АВ (см. рис. 3), определяемое следующим:

      

                                                

 

 


           - АВ

 

 

 

                                                                             Рис.3