:
1. .
2. (), :
- ;
- .
3. , .
.
1. -
-
1 2 3 4 5 6
2. , .
1-2: | |
1-5: | |
2-3: | |
3-4: | |
4-6: | |
5-6: |
3.
+ | + | |||||
+ | + | |||||
+ | + | |||||
+ | + | |||||
+ | + | |||||
+ | + |
, .
1.9.1. { }
. , .
. . , 2n . 1,n, , . 1, .
.
x | y | f(x,y) |
, .
: , ?
n .
F ([F]) , F.
() , [F]=F.
.
1. , 0:
.
2. , 1:
3. :
, .
4.
.
5.
, + - 2, .
. 0, 1, *, , TL .
. , F , , F, F.
0.
. .
.
F , Pn:
.
, F , F.
.
.
, F F G, G .
. h , . [F]=Pn, , h , F (). fi , G.
|
|
, h .
:
1. { } , . . , ;
2. { } , . .
3. { } , . .
4. {|} , . . , { }{ } .
5. { } , . . { } . ,
- 2, , .
: , , 0, , 1, , .
.
{Å,Ú,1}.
f | T0 | T1 | T* | TL | TM | - |
xÅy | + | - | - | + | - | |
xÚy | + | + | - | - | + | |
- | + | - | + | + |
1.
T0.
2.
T1.
3.
T*.
4.
TL.
5.
TM.
f(0,0)=0
f(0,1)=1
f(1,0)=1
f(1,1)=0
f(0,0)=0
f(0,1)=1
f(1,0)=1
f(1,1)=1