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