1 77X@X
2 XÙX@X, XÚX@X
3 XÙY@ YÙX, XÚY@ YÚX
4 (XÙY)ÙZ @XÙ(YÙZ), (XÚY)ÚZ @XÚ (YÚZ)
5 XÙ(YÚZ) @ (XÙY)Ú(XÙZ), XÚ(YÙZ) @ (XÚY)Ù(XÚZ)
6 XÙ(YÚX) @ X, XÚ(YÙX) @ X
7 7(XÙY) @7XÚ7Y, 7(XÚY) @ 7XÙ7Y
8 XÚ7X@1, XÙ7X@0
9 XÚ1@1, XÚ0@X, XÙ1@X, XÙ0@0
10 XY@ 7XÚY
11 XY@ (XY)Ù(YX)
: 1) , 2) .
. ( )
F
F
: , , , , .
. , F, . .
6
()
()
. ().
n ()
n ()
F(X1, X2, , Xn) .
(1) (F(0, 0, , 0)Ù7X1Ù7X2Ù...Ù7Xn) Ú (F(0, 0, , 1)Ù7X1Ù7X2Ù...ÙXn) Ú...Ú
Ú (F(1, 1, , 0)ÙX1ÙX2Ù...Ù7Xn) Ú (F(1, 1, , 1)ÙX1ÙX2Ù...ÙXn)
(2) (F(0, 0, , 0)ÚX1ÚX2Ú...ÚXn) Ù (F(0, 0, , 1)ÚX1ÚX2Ú...Ú7Xn) Ù...Ù
Ù (F(1, 1, , 0)Ú7X1Ú7X2Ú...ÚXn) Ù (F(1, 1, , 1)Ú7X1Ú7X2Ú...Ú7Xn)
(1) (2) F(X1, X2, , Xn), .. X1, X2, , Xn , F.
(1) F, ,
(2) F, ,
.1 ( )
.2 ( )
()
()
. F@H Û () F H ()
. F╞ H Û H F
|
|
F1, F2, , Fm
1) F1Ù F2Ù... ÙFm;
2) ;
3) .
7
Ù, Ú
F(X1, X2, , Xn) Ù, Ú 7
F*(X1, X2, , Xn) F(X1, X2, , Xn),
F Ù Ú Ú Ù
. 7F(X1, X2, , Xn) @ F*(7X1, 7X2, , 7Xn)
. ( ) F@H Û F*@H*
:
F(X1, , Xn) @ H(X1, , Xn) Û 7F(X1, , Xn) @ 7H(X1, , Xn) Û
Û F*(7X1, , 7Xn) @ H*(7X1, , 7Xn) Û F(X1, , Xn) @ H(X1, , Xn)
F F*:
X1 | X2 | Xn-1 | Xn | F(X1, X2, , Xn) | 7F(X1, X2, , Xn) | F*(X1, X2, , Xn) | |
... | F(0, 0,..., 0, 0) | 7F(0, 0,..., 0, 0) | 7F(1, 1,..., 1, 1) | ||||
... | F(0, 0,..., 0, 1) | 7F(0, 0,..., 0, 1) | 7F(1, 1,..., 1, 0) | ||||
... | ... | ... | F(0, 0,..., 1, 0) | 7F(0, 0,..., 1, 0) | ... | ||
... | ... | ... | ... | ||||
... | ... | ... | ... | ... | ... | ||
... | ... | ... | ... | ||||
... | ... | ... | ... | ||||
... | ... | ... | ... | ... | ... | ... | 7F(0, 0,..., 1, 0) |
... | F(1, 1,..., 1, 0) | 7F(1, 1,..., 1, 0) | 7F(0, 0,..., 0, 1) | ||||
... | F(1, 1,..., 1, 1) | 7F(1, 1,..., 1, 1) | 7F(0, 0,..., 0, 0) |
() ():
1) () ();
2) , Ù (Ú) Ú (Ù), 7 ;
3) Ù (Ú).
8