n- , n , . 0. . 2n-1, 0 . 2n, Kc 2n. 0 2n-1. 3- . 0 231=7. 3- : 000, 001, 010, 011, 100, 101, 110, 111.
. 3- . 51, . . 0. , . . 1 0. 1. (. 51, ).
. 51.
. 0 Q1, Q2, Q3. . 1 1 Q=1. 2 3 1 0, Q2=0, Q3=0. 1 0. Q1=1 Q2=0 2 1 Q2=1. 3 . 3 1 1 . 1 1 0. 1 0 1 0 2. 2 1 0. 1 0 3. Q3 3 , 1. Q1 Q2 1 2 0. , 4 . .
Q1, Q2, Q3 1. 1 1 0. , 1 2, 2 3. 0. c .
|
|
. 52.
. 52.
. . :
1) 0, 1;
2) m 1, (m+1)- 0, m 0, (m+1)- 1.
T-. , . . , , . (. 51, ) , n- n * t, t .
. 0. . 23 () . . . , . (. 53, ).
. 53.
. , , . , . - .
- , , . , . 54, 4- . . . .
. 54.
. n- , 2n1 0. . 0 . : , .
|
|
, . . 55
. 55.
. , , .
- (. 56, ) T- , . . , +1. 1. , >15, 15, 1. . <0 . . . 56,6.
. 56.
, +1 1 (. 57).
RS- . +1 , . RS- . 1, .
. 57.
4- , .
, , . T- . 58, , . 58, .
. 58.
. . , , . . n- , , 1.
.
. , .
, , . D- . 59,, . 59, .
|
|
. 59.
0 1. . . , . 0, .
).
. , , . , . , , , , .