, . , , :
0 -
1 -
. n, () 2n, .
.
, 8 .
, ,
- , ,
- , ,
- -, ,
-, ,
, , :
, , .. , f , .
. . , , .
:
2 , 1,2,4 (20=1; 21=2; 22=4) Q0Q1Q2; C- ; R- .
- - :
, . 0 1:
;
.
:
( ):
x2 , x0 . , , .
. (), 1. , x2x1x0 011; , 0112 = 0*22+1*21+1*20 = 310; y3=1.
-, :
0 1 .
( ) , . , , .
|
|
, , .
P(x2x1x0)= P(x1x0)+x2M2(x1x0)+x2P(x1x0)
P(x2x1x0)=P(x1x0)+x2S(x1x0)
. , .