, (). ( : Җ).
, .. , , , .4.1,. ("1"), ("0").
: S, R, , : Q .
S R , S 1, R 0. . Q .
, . , , , . . , , , 0 0 +0,4, 1 + 2,4 + 5.
, () 1, () 0. .
. 4.1, . . , .. 1 0. . . , , .
, Җ , 2, . . 4.1, , 1 , 0. , 0, .. .
, .
, n , 2n. , , , , 2n.
|
|
. 4.2, , . 4.2, , . , Nx. . 4.1 , . 4.2,. . 4.2,. . 4.1 , , .. 23 = 8.
. 4.1 , (. . 4.1). Nx, , () , 1. () Nx. (. . 4.2,).
4.1
Nx | |||
Q3 | Q2 | Q1 | |
22=4 | 21=2 | 20=1 |
. , .. . . (. . 4.2,) , : T1=2T, T2=2T1=4T .. 2 2, , , .. 2n. . , () .