() | (..) | (.) | (.) | |||||||
0 | 1 | 0 | 1 | 00 | 11 | 01 | 11 00 | 11 01 | 01 00 | |
.. | ||||||||||
, .
, .
(iyt), (iy) (it) :
:
-
-
-
4. .
10 , .
() 1 1 - 1 . (1, 2 ..) --, . (, 1, 2) .
5. .
.
7
1. .
, , .. , .
2. (), .
|
|
:
, . . | , % | (-) (+) | , % | ||||
(. .) | % | ||||||
5=2-1 | 6=5:1 | 7=2:1 | |||||
() | |||||||
() | |||||||
.. | |||||||
. .
3. 10 .
( 5 ) 10 .
4. 3-4- ().
, . :
()
, | 1 , . . | , . | , . | |||||||
+, - | ||||||||||
q0 | q1 | Z0 | Z1 | Z0q0 | Z1q1 | Z0q1 | Z1q1 Z0q0 | Z1q1 Z0q1 | Z0q1 Z0q0 | |
() | ||||||||||
() | ||||||||||
() .. | ||||||||||
:
-
-
-
:
-
-
-
, () , .
5. () , .
() (1, 2 ..).
|
|
( ), .
6. .
, .
8
, , , , , , .
1. (), .
2. (), .
, .
.
3. (), .
. .
() (, , , , )
, % | ||||
, (, .) | 0; 1 | |||
, / () | 0; 1 | |||
, .-: | ||||
1 (.) | 0; 1 | |||
1 | t0; t1 |
: ( ) -
-
1 ( ) -
-
() :
(.-.) ().
:
(.-.) .
.
() 1
(1 )
, % | ||||
, (, .) | 0; 1 | |||
, / () | 0; 1 | |||
1 , .. | Z0; Z1 | |||
1 (.), ..: | Z00; Z11 | |||
, . . | Z000; Z111 |
1 - 1 (1 ) - () -
-
. ., - . ., - . .
4. () .
.
() 1 , (1, 2 ..) (), 1 .
|
|
5. .
(), ( ), .
9
1. , .
; 1 , 1 ; ; , .
2. ().
(, ) 5 , ().
() 10 .
.
()
(, )
(), . . | (),% | |||||
. . | % | |||||
5=2-1 | 6=2:1 | |||||
.. | ||||||
.. | ||||||
, | ||||||
.
3. .
( ) 1 .
(, )
, | 1 , . | , . . | , . . | |||||||
+, - | ||||||||||
q0 | q1 | 0 | 1 | 0q0 | 1q1 | 0q1 | 1q1 0q0 | 1q1 0q1 | 0q1 0q0 | |
.. | ||||||||||
.. | ||||||||||
|
|
:
, :
, :
, :
.
1 .
, . . | , . . | 1 , . | , % | ||||||
1 | |||||||||
P0q0 | P0q1 | Z0q0 | Z1q1 | Z0q0 : P0q0 | Z1q1: P1q1 | P0q1: P0q0 | Z1q1: Z0q0 | ||
5=3:1 | 6=4:2 | 7=2:1 | 8=4:3 | 9=6:5 | |||||
.. | |||||||||
.. | |||||||||
, :
-
-