, . .
, . (. 5).
5
▲ | |||||||||
▲ | ▼ | ||||||||
▲ | |||||||||
▼ | ▼ | ▲ | |||||||
▲ | |||||||||
▲ | ▼ | ||||||||
▲ | |||||||||
▼ | ▼ | ▼ |
(. . 5). : (. 14).
. 14
, . 14, J K (. . 2), J K (.15).
. 15
, J K:
; ; .
, J K , J K - . .
, , . 16.
. 16
. . . . . =5, 0, 1, 3, 5, 7.
3 , m=[ ]=3. . . 6.
6
▲ | |||||||||
▲ | |||||||||
▲ | ▼ | ||||||||
▲ | |||||||||
▼ | ▼ | ▼ |
|
|
. 17.
. 17
, "-". J K (. 18).
. 18
, , , : . :
; ; ;
. 19.
. 19
2.2.7. -
- =10. . - , 2. , .
- . , - , . 8-4-2-1. . 7. , . , . 20.
7
▲ | ||||||||||||
▲ | ▼ | |||||||||||
▲ | ||||||||||||
▲ | ▼ | ▼ | ||||||||||
▲ | ||||||||||||
▲ | ▼ | |||||||||||
▲ | ||||||||||||
▲ | ▼ | ▼ | ▼ | |||||||||
▲ | ||||||||||||
▼ | ▼ |
JK- (. . 2) J K (. 21).
|
|
. 20
J K :
, , , ,
, , ,
. 21
JK-, , "" . . 22.
. 22
. 23, . , . , , , . , . .
, .
, ( ) - J K . J K .
- /5/:
1. (F=1) F= , ,
, ,... , i . 1, n-i , 0.
, ,
, , :
- , (.. =0, =0, =0, =0);
- (0001, 0010, 0100, 1000);
- (0011, 1001, 0110, 1100, 0101, 1010);
- (0111, 1011, 1101, 1110);
- 1111.
2. +1 i, .
, X ( j ), , .
, , . , , , V.
=1, , , , =1. , .
3. 2, ' +1' ''. ''' " Si+1" , . .
, ( "V") , , 1.
, J K .
1
|
|
2
-
8-4-2-1 | 2-4-2-1 ( ) | 4-2-2-1 | 5-2-1-1 | 5-4-2-1 | 2-4-2-1 | 3 | 4-2-2-1 | |||
- | ||||||||||
- | ||||||||||
- | - | |||||||||
- | ||||||||||
- | - | - | - | |||||||
- | - | - | - | |||||||
- | - | - | ||||||||
- | - | - | ||||||||
- | - | - | - | - | ||||||
- | - | - | - | |||||||
- | - | - | - | - | ||||||
- | - | - | - | |||||||
- | - | - | - | - | ||||||
- | - | - | - | - | ||||||
- | - | - | - | |||||||
- | - | - |
.. . . .: . , 1971.
.., .. :
/ . ... .: ,
1982.
.. . . . 2-, . . .: . , 1975.
. . .. . .: . , 1976.
., . . .; , 1978.
..,
|
|
.C.
.. 6084/16. 2 .. 100. 64. .
-