. . , z1=x1x2 z2=x3Úx4 z3=1(x3Úx4), z4=x3Ú1x2, .
, , .
. :
1) , 0. , : f(00...0)=0. , , f8(00)=0×0=0;
2) , 1. , : f(11...1)=1. f8(11)=1×1=1. 1, 2 ;
3) . () f(12...n) g(12...n) , f(12...n)= , .. , .
, f8(12)=12 f14(x1x2)=1Ú2 : .
, :
26
1 | 2 | 12 | |
0 | 0 | 0 | 0 |
0 | 1 | 0 | 0 |
1 | 0 | 0 | 0 |
1 | 1 | 1 | 1 |
, : f(12...n)= .
, , f10(x1x2)=x1: .
: , . , f10(x1x2) , , . 12: 00-11, 01-10. , ,2,1;
4) . () , , 2:
f(x1x2)=0Å11Å22, 0,1,2 0, 1.
, f6(x1x2)=1Å2 0=0, 1=2=1:
f6(x1x2)=0Å1×1Å12.
, 012 (. 27).
27
0 | 1 | 2 | ||
0 | 0 | 0 | 0 | , |
0 | 0 | 1 | 2 | , , |
0 | 1 | 0 | 1 | , : |
0 | 1 | 1 | 1Å2 | |
1 | 0 | 0 | 1 | |
1 | 0 | 1 | 1Å2 | = |
1 | 1 | 0 | 1Å1 | = |
1 | 1 | 1 | 1Å1Å2 | = |
|
|
. 27 , : 0 1; 1,2 , ; 2 1Å2 x1x2;
5) . . . , . 37.
. 37.
f10(12)=1
. 37 1. , 11>01>00, 11>10>00 ( ).
, 0, 1 , , 1, 2 .
, () .
, . -, , , :
0;
1;
;
;
.