Page 16 - 4496
P. 16

2    Асоціативний закон : (сполучний)
                                  А (В С) = (А В) С
                                  А (В С) = (А В) С

                                  3    Дистрибутивний закон : (розподільний)
                                  А (В С) = (А В) (А С)
                                  А (В С) = (А В) (А С)


                                  4  Дії з   Ø та  U.
                                  A Ø=A;                      A U=A;
                                  A  =U;                A  = Ø;
                                  A U=U;                A  Ø= Ø;
                                  Ø=U.                                = Ø.

                                  5 Закон ідемподентності (самопоглинання).
                                           A A=A ; A A=A .

                                  6Закон поглинання.
                                       A  (A B)=A;
                                       A (A B)=A.

                                  7Теорема де Моргана.
                                       =    ;

                                  8 Властивості доповнення, різниці та диз’юктивної суми.
                                     а)  =  ;
                                     б)  - =  \ =     ;
                                     в)    =(     ) (    ) ;
                                     г)    =      − комутативність;
                                     д)    (   С) = (    )  С − асоціативність;
                                     е)    Ø = Ø    =  ;


                                  1.8 Прямий (декартовий) добуток з двох множин
                                  Прямим (декартовим) добутком двох множин А і В
                            називається множина АВ, яка складається із упорядкованих
                            пар елементів (а, b):
                                                           13
   11   12   13   14   15   16   17   18   19   20   21