. .
, ,
, 2007 .
- . , - , , , . , .
, .
1.
1: .
2. .
: .
2.
1: .
2: .
: .
:
;
;
, .
. .
, . , .
1.
, () .
. , , .
. , .
.
1. 100 5.
2. 3 5.
3. .
4. .
5. .
.
1. 100 5 100 10.
2. , 3 5.
3. .
, .
, , . .
:
a, b, c, , x, y,z;
1 , 0 .
|
|
.
1. (Ø )
.
: 7 5 .
Ø: , 7 5 .
Ø | |
.
2. (Ù,&, , )
: &b , ( b) .
b | &b | |
.
. 6 3 (1);
b. 10 5 (1);
. 7 3 (0);
d. 3 7 (0);
a&b=1
a&c=0
c&d=0
3. (Ú,+, )
: Ú , ( ) .
a | b | aÚb |
.
Úb=1
aÚc=1
cÚd=0
4. () , b
: b , , b .
a | b | a b |
, b .
5. (~ )
: ~b , b , b .
a | b | a~b |
.
6.
a | b | a b |
7. (ê, )
a | b | a ê b |
8. (, )
a | b | a b |
.
:
⌐ & Ú ~ ê
: : , . :
;
Y ;
,
:
.
.
a=1, b=0, c=0, d=1.
⌐ & Ú ~ ê , a, b, c, . . - . , , .
|
|
. , , , , .
.
<a,b> - , , .
-
f :
.
- , , x=z, . . .
.
={1,2,3,4,5}
B={1,4,9,16,25}
={<1,1>, <1,4>, <1,9>, <1,16>, <1,25>, <2,1>, <2,4>, <2,9>, <2,16>, <2,25>,.<3,9>, .,<4,16>,..<5,25>}
f={<1,1>, <2,4>, <3,9>, <4,16>, <5,25>} , b=a2.
.
y=f(x1,x2) ,
y=f(x1,x2,., xn) n- .
.
. . 0, 1. a, b, c (0 1).
n
x1 | .. | xn-1 | xn | f(x1, ,xn) |
, 0 1 .
1 ( ). . 0 ( ). .
- . F , F.
F , f () , ti .
f. , .
, .
.
1.
x1 | x2 | x1 x2 | |||
.
2.
x1 | x2 | x1~ x2 | ||
.
, . n , 2n . , 2n .
(. . ). , , . .
.
, .
, .
. , , .
.
|
|
x | y | z | x~y | xz | A |
B.
x | y | z | xz | B | ||
, , , , (2n).
, , .
, . , . . , , . , .
( , ):
1.
Ú Ú =
2.
Ú(Ú) (Ú) Ú ()=()
3.
Ú() (Ú)(Ú) (Ú)=Ú
4.
Ú
5.
Ú (Ú)
6. Ú0 0 = 0
7. Ú1=1 1=
8. Ú =1 × =0
9.
10. = 0 = 1
11
=
12. Ú
13 ~=Ú
14 = Ú
15. ç = Ú =
16. ¯ = = Ú
, . , .
. .
, :
{ , . . .
,
, . . .
.
1.
2.
3.
4.
. x , .
. , .