English Version Русская версия
ОПИСАНИЕ

????????? ??????? ????????
???,????, ramil@cs.msu.su

???????? ??? ???????? ? ??????? 70?



? ?????? 1956 ?. ?? ?????????? ????????? ?.?.????????, ??????????? ???????? ?????????????? ?????????? ?? ????????‑?????????????? ?????????? ??????????? ????????????, ? ?????????????? ?????? ??? ??? ???????? ????? ??????????? ? ???? ???????? ??????? ? ????? ??????? ?????????? ??????? ???????? ?????????????? ??????, ??????????????? ??? ????????????? ? ?????, ? ????? ? ???????????? ? ??????????????? ???? ???????????? ???????????. ??????????? ??????????? ????? ???, ??????? ? ???????? ? ???????????, ????????, ????????? ? ?????? ? ??? ??????????? ? ??????? ??????? ?????.

????????????? ???????? ? ??????? ???? ????????? ? ?? ????? ?????????????? ????? ? ??????????? ???????????? ?? ?????????? ??????? ? ?????????????? ??????? ?????????? ? ??????????? ?????? ?? ????????, ? ???????? ???????????? ???, ?????????? ?? ????? ???????????????? ??????? ?????????, ??????? ?.???? ???????? ??? ?????? ??????? ????? ?????, ????? ???????? [1], ? ??? ????? ????? ????????, ??????????? ??????? ???? ???????? ?.???????? ? 1950 ?. [2].

? ??????? ?? ????????????? ? ??????????? ??????????? ????????? ???? ? ??????? 0, 1, ????????????? ?????????????? ?????????? ????????????? ????????????????? ????????????? ? ??? ????????????? ?????, ???????? ??? ? ??????? -1, 0, 1 ???????????? ??????????? ?????????? ?????????? ????? ?? ??????. ??? ???? ?? ?????? ??? ????? ? ????????????? ? ????????????? ??????????????, ?????? ???? ???????? ????? ?????, ?? ?????????? ???????? ??? ???????????? ???????????: ???????????? ???? ?????, ??????????? ????? ?????????, ?????????????? ???????? ??????, ????????????? ??????? ????? ??????, ??????????? ?????????? ????? ??????? ?????????? ??????? ????????, ?????????????????????? ???????????? ?????????? ? ???????? ?????????? [3].

???????? ??? ???????? [4,5], ??????? ??????? ??????? ???????????, ???????????? ? ? ????? 1958 ???? ????? ? ???????????? ?????????? ?????? ???????????, ??? ??????? ???? ?? ????????, ???????????? ????????? ? ????????????? ???????????? ??????????, ? ????????????? ???????? ????????????? ???? ??????????????? ???????? ?? ?????????? ?? ???????????. ???? ?????, ? ?????? ????, ??? ?????????? ???????? ??? ??????????????? ???????, ??????????? ???????????????? ??????????? ?????????? ??????????? (8 ??????????? ??? ? ???, 12 ???????? ? ??????????) ? ???? ????????? ? ???????? ????, ???? ??????????????? ? ????????????? ???????? ???????? ???????. ????? ?????????? ?? ????????? ? ????????? ????????? ?????? ? ???????????? ???????? ??????????? ???????????? ????????? ? , ???????, ?????????????? ??????????? ???????? ?????????.

??? ??????????? ?????? ?????? (????? 24 ???????????? ???????) ???????? ???????????? ??????????? ?????????? ? ????????????? ? ? ????????? ???????, ???????? ??????‑?????????, ???????? ???????? ????? ??? ??????????, ??? ? ???????? ??? ??????????? ??????, ????????????? ???????? ???????? ? ?????????????, ?????????????? ?????????? ?????????, ???????? ???????????? ????????? ? ??? ??????? ????????? ???????? ?? ????? ??????????. ??????? ? ??????????? ??????????? ????????? ???????? ????????? ?????? ????????????? ??? ? ????? 1959 ?. ????????? ?????? ???????? ???????????????? ? ??????? ?????????? ???????? [6], ???????????? ??? ?????????? ? ?????? 1960 ?. ?????????????????? ????????? ???????? ???????.

?? ??????????? ???? ????????? ???????? ???? ???????? ??????? ??????????? ???????? ????????????? ?????????????? ?????? ?? ??????????? ??????????, ???????? ??????????? ???????? ??????????????????, ??????????? ??????????, ????? ???????? ? ???????? ???????????? ?????????????. ?? ???????????? ?????????????????? ???????? ????? ????????? ???? ?????? ????????????? ? ???????? ???????????? ???????? ?? ????????? ?????? ?????????????? ?????. ?? ??????‑?? ???????? ????????? ???????? ?? ?? ????? ?????????? ????????????????? ?????????: ??? ?? ?????????? ?????????? ????????? ??????? ??????, ? ????? ???? ??? ?? ???‑???? ??? ??????????? ? ?????????????? ????????????? ????????????? ??????? ?????? ?‑20, ?? ????????????? ??????????? ??????? ? ???????????? ? ???????? ?????? ???????, ? ?????????, ??‑?? ??????, ? ????????, ?????? ???????????? ??????, ???????? ??????, ? ? 1965 ?. ????????? ??????????, ?????? ????????????????? ???????? ?????? ? ????, ????????????? ?? ?????????????? ????????????. ??????? ??? ???? ???????? ?????????? ????? ???? ???????? ?????? ???? ???????? - 27,5 ???. ??????, ????????????? ???????????? ????????????? ?? ????????? ???????? ????????? ?? ???????????? ?????? ?? ? ??, ?? 3 ???. 50 ???. ?? ??????? (? ?????? ???? ????? 2 ???. ?????????). ??????????? ??, ??? ???????????????? ???????? ???????? ????????? ??????????? ????????? ?????????? ??????????? ?????? ?????????? ????????, ??????????? ? ???????. ??????? ??????? ?????? ?? 17 ??? ???????????? ? ?? ???, ????? ?????? ?? ?????? ???? ???? ????????? ? ?????????? ????????, ?? ?????????? ???????? ??????? ?????????? ????????? ? ??? ????????? ? ????????? ?????? ?????????????????. ???????? ?????? ????????? ??????????????? ? ????????? ????????????? ????? ?? ?????? ? ???????? ?? ??????? ? ??????????? ??? ?????????? ??????‑???? ??????? ? ?????????.

????????? ???????? ? ?????????????? ???????????, ? ????? ??????????? ??????????? ??????? ????????????????, ?????????? ???????????????? ???????: ??‑2 (????????? ???????, 8 ?????????? ??????), ??‑3 (????????? ???????, 6 ?????????? ??????), ??‑4 (??????????? ?????, 8 ?????????? ??????), ??‑5 (????????? ???????, 12 ?????????? ??????), ??????? ????? ? ???????????? ???????? ? ??????????? ??????????? ??????????? (????????? ???????, 6 ?????????? ??????), ?????? ???????? ??????? ??????????? ?????????????? ? ?????, ?? ???????????? ???????????? ? ? ???, ?????????? ??????????? ????????? ??????? ??????????? ???????? ????? ? ????? ????????? ???????? ?? ??????‑?????????????????? ????????????? ? ??????????????? ???????? ?? ???????? ?????? ? ??????????? ?????????? ???????????? [7]. ?? ????????? ????????????? ?????????????? ????? ????????, ??????????? ? ??? (1965 ?.), ?? ??????????? ????????????????????? ?????? (1968 ?.), ? ????????? ??????????????? ????????? (1969 ?.) ???? ???????????? ??????? ????????? ? ?????????????? ???????‑????????????? ??????????? ???? ?????. ????????, ????????? ?????????????? ????????? ????????????? ????, ????????? ???????? ?????????????, ???????? ??????????????? ? ?????? ??????????? ?????????????? ????????????, ???????????? ????????????????? ????, ? ?????????, ??? ??????????? ???????? ???????? ?????????????? ?????????? ????? ??? ? ???????? ?????. ? ? ??????‑????????? ?????????? ???????? ??. ?????????? ?????? ?? ???????? ???? ??????? ??????????? ?????????????????? ??????? ????????????? ???????? [8].

???????? ??????? ????????? ???????? ?? ??? ?? ??????????? ???????? ??????????? ?????, ??? ? ???????? ? ??????????? ??????????? ???????? ???????, ?????? ??? i‑?? ??????? (???????) ? ??? ????? ?? 2i, ? 3i. ??? ???? ???? ??????? ?? ?????????? (?? ????), ? ?????????? (?????) - ?????? 0 ? 1 ????????? ?????? ????????, ??????? ? ???????????? ??????? ?????? -1, ????????? ???? ???????????? ??????????? ??? ?????????????, ??? ? ????????????? ?????. ???????? n‑???????? ?????? ????? N ???????????? ?????????? ???????? n‑???????:





??? ai ε {1,0,-1} - ???????? ????? i‑?? ???????.

????? ? ???????? ???????????? ??????? ????????????? ?????????? ?? ???????, ?.?. ?????? 1, 0, -1 ?????? +, 0, -. ????????, ?????????? ????? 13, 7, 6, -6 ? ????? ???????? ?????? ?????: 13 = +++, 7 = +-+, 6 = +-0, -6 = -+0. ????????? ????? ????? ? ???????????? ???? ??????????? ????????? ????????, ?.?. ???????????? ???? ?+? ?? ?-? ? ???? ?-? ?? ?+?. ???????? ???????? ? ????????? ? ???????? ???????????? ???? ?????????? ?????????:





+
0
?
+
+ ?
+
0
0
+
0
?
?
0
?
? +




+
0
?
+
+
0
?
0
0
0
0
?
?
0
+




? ??????? ?? ???????? ??? ?????????? ????? ?? ??????, ?????? ?????? ????? ??????????? ????? ???????? ?? ??? ???????? (?????????) ????????. ???????? ????? ?? ??????, ?? ??????? ? ???????? ???? ???????????? ???????, ? ???????? ???????????? ???? ?????? ???, ??? ? ??????????? ??? ?????????????? ????????????.

?????? ???????? ????? ???? ???????????????? ??? ????????????, ????????????????? ????????, ? 9‑??????? ????? ???????, 18‑???????? ?????????? ????????? S ? ????????? R, 5‑???????? ??????‑????????? ??????????? ?????? F ? ?????????‑?????????? ??????????? ?????? C, ? ????? ?????????? ?????????? ????? ?????????? w , ??????????? ????????? ??????????.

??????????? ?????? - 162 9‑??????? ?????? - ????????? ?? 3 ???????? ?? 54 ?????? ??? ????????????? ?????? ? ???????? ??????? - ????????? ????????? ???????? 36 ???? 72 ????????. ?????????? ? ?????? ? ??????????? ?????? ???????? 18‑???????? ? 9‑???????? ???????, ?????? 9‑??????? ????? ????????????? ??????? ???????? 18‑???????? ? ????????? S ? R. ?????????? ???? ????????? ???????????????? ??? ????? ? ????????????? ????? ??????? ?? ??????? ???????? ???????, ?.?. ?? ?????? ??? ?????? 4,5. ??? ??????????? ? ????????? ??????? ???????? M???????????????? ????? ????????????? ??????? 0,5 <ú Mú <1,5, ? ??????? ??????????? ????????? 5‑??????? ??????, ???????????????? ??? ????? ?? ??????.

?????????? ????????????? ????????? ?????? ? ????????? ?????????? ? ???????? ???? ??????? ???, ??????????? 5‑???????? ???????? ? ?????????????? 9‑???????? ?????????, ?????????? ?????????????? ???????????? ???????? ? ?????? ? ??? ??????? ?????????????? ??????, ???????? ?? ??, ??? ? ???????????????? ???????? ????????? ??????? ????????????? ??? ??????????? ??????.

? 1967 - 69 ??. ?? ?????? ????? ???????? ? ???????????? ?????????? ?????? ???????? ??????????? ??????????????????? ???????? ???????? ?????? ??????? 70?, ??????? ??????? ??????? ??????? ? ????? ? ?????? 1970 ?. ??? ???? ?????? ?????????????? ???????????? ???????????, ??????????????? ?? ??????????? ????????????? ??????? ??????????? ???????? ?? ???????????? ??????? ???????????????? ?????? [9].

???????? ??????????????? ????? (????? 18‑??????? ?????????) ??????????? ?????????????? ? ???????? ????????? ????? ??? ?????????? ???????? ????????? ?????? ???????? (?????), ???????????? ????????????????? ???? ? ??????????? ?????????????? ?? ????????. ?????‑????????? ??????? ?? ?? ?????? ??? ??? ???? ??????????, ? ???????? ??????????????????? ???????? ???? - 6‑??????? ??????? (???????? ??????). ??? ??????? ????????? ????? ????? ???? ???? ????????, ???? ????????????. ???????? ????? ???? ???????????? ? ???????? ???????? ?????????????? ????????????, ???? ?????????????? ??? ??????????? ??????? ? ???? ????????? ?? ??????????? ?????? ?????????? ????? ?? ?????? ?? ???? ???????. ? ??????????? ?????? ????? 9 ??????? ?? 81 ??????, ?????? ??????? ??? ??????? ? ?????? ?????? ??? ????????, ?????? ??????? ??????? ? ??? ?????????? ?????????? ?????????.

???????????? ????? ????????? ????????, ? ?????? ?????????, ??????????? ??? ?????? ?????????, ? ????? ??? ?????????? ??????????. ????? ????????????? 81 ???????? - 27 ????????, 27 ????????? ? 27 ??????????????? ?????????????.

?????? (?????????) ????, ?????????? ?????? ???????? ??? ????????? ?????????? ? ??? ?????????? ????????? ???????????, ???????? ??????? ??????????? ?? ??????? 70? ???? ?????????????????? ???????????????? ?.????????, ????? ???????? ?????? ????????????, ?????? ?? ??????? ? ???????????? ?????????? ???????????. ?????????????? ????? ??????? ??????????? ????????????????? ???????????????? ?? ???????? ??????????? ?????????? ????????? ???????????? ??? ??????: ???????????? ???????? ???????? ??????????? ? 5 ‑ 7 ???, ????????? ?????????? ???????????? ????????? ????????????? ?? ?????????? ????????, ?????? ????????? ?????? ?????????? ??????????, ???????????????, ?????????? ? ????????????????. ? ?????????? ??? ??????????? ??????????? ??????? 70? ????????? ??????? ?????????? ??????? ?????????????????? ???????????????? ????, ????????????? ?? ??????? ????? ??? ? ?? ??????????? ???????????? ??????????? [10, 11].

? ?????????, ?????????? ???????? ?????????? ? ??????? 70? ???????????? ????? ?????????? ?? ???????????? ????????? ???? ???????????????? ???????? ??????????. ???????? ??????????????????? ?? ??????????????? ????????. ??????? 70? ????? ??????? ??? ?????????? ? ?????????? ?????????????????? ??????? ???????? ??????????? [12, 13], ??????????? ???????? ???????? ?????????? ??? ????? ??????????. ?????????? ?????????? ? ???? ??????? ?? ???????????? ?????????????? ???????? ? ?? ?????????????? ???????, ? ???????????? ???????? ????????? ???????? ????, ???? ?? ??????, ????????????? ??????????? ??????????? ? ??????????? ????? ??????????? ??????????? ?????????? ????????? ????????? ????????? ????????. ?????? ? ??? ????????? ????????????? ??? ???????, ???????????? ???????????? ???????? ????????? ??????????? ????????? ????????????? ???????????? ????????????? ??????? ? ???????????????? ??.

??????? ???????? ? ???????????? ??????????????? ???????? ? ???????? ???? ? ???????????????? ????????, ????????, ???????????? ? ????????? ? ????????? ???????, ????????? ???? ??? ?????? ??????????? ????????? ? ???????? ??????????? ? ?????????????? ??????????? ????????? ??? ??????????????? ??????? ????? ? ????????? ??????????????? ? ?????????, ???????? ????? ??????????? ?? ??????????? ??????? ? ?????????. ???????? ??????? ?????????? ??? ???????????? ?? ??????? ? ????????????????? ?????????? ?, ??? ???????? ????????, ?????????? ?????? ?????????????????? ??????? ?? ??????????, ??????, ??????????? ????? ? ?????? ????????? ???????? ???????? ????????. ????????????? ????????????? ???? ?????????? ??????? ????????? ?????????? ???????. ???, ???? ????????? ???????? ???????? ?????????? ??? ??? ????????? ? ???????????? ?? 10 ‑ 15 ?????, ???????? ?????????????? ?????????? - ?? 15 ‑ 20 ?????, ????????? ????? ? ?????????? ????? ??????????? ?????? ??????????????? ?? ????????, ??? ????? ???????? ???????????? ?????.

????????????? ? ???????????? ??????? ??????+?????????? ????????? ??????????? ????????????? ?????????? ??? ???????? ???????? ??????????? ?? ???? ??????????: ??????????? ?????????? (?????????????? ? ???????????? ? ???? 3‑4 ??????? ??????????, ???????? ??????????? ????????????) ????????? ??????, ??????? ? ????? ??????????? ??? ?????????, ??? ? ???????????????, ?????? ? ?????? ??????? ? ?????? ?????????????, ???????????? ? ??? ?????????? ??????????? ????????? ??????????? ??????? ? ??????????? ???????? ?????????? ????????. ?????????? ??????? ? ???, ???, ??? ??. ?????????, ? ??????? ????? ? ??? ????????????????? ???????? ?? ???? ??????????? ?? ??????? ????????????? ? ??????? ??????? ????????? ? ??????? ????????. ?????? ? ??? ??????????? ??? ????? 30 ??? ????????? ???????????? ?? ?????????? ???? ??? ??????????????????? ?????????? ??????????? ?????, ? ????? ???????????? ??????????? ?? ?????????, ????????????? ??????? ???????? ?????????? ?????? ??? ?????????????? ?????????? ??????? ?????.

?????? ???, ???????? ??, ???????? ??????????? ???????????? ?????????????????? ???????? ???????? ? ??? ???????????????? ??? ??????????? ?? ??? ???????????. ??????????, ??????? ????? ? ?????, ?? ? ????? ?? ??? ???????????? ???????, ??? ???????, ????? ? ???????????. ???? ??‑???????????? ???????? ???????? ??? ??? ??????? ????????? ?? ?? ?????? ? ???????? ????????, ? ?? ?????????? ? ???????? ??????????? ? ???? ???????????.


? ? ? ? ? ? ? ? ? ?


1. ???? ?. ????????? ???????????????? ??? ???. ????????????? ?????????. ?.2. - ?.: ???, 1977. ?.218.

2. Shannon C.E. A symmetrical notation for numbers. // The Americal mathematical monthly, v.57, n.2, Feb. 1950, pp.90‑93.

3. ????????? ?.?. ??????? ? ???????? ???????? ???????. // ??????????? ? ??????????? ????????? ???????? ??????. - ?.: ???‑?? ????. ??‑??, 1984. ?.114‑123.

4. ????????? ?.?. ?????????????? ?????? ???????? ??????????? ???????????????? ????????????. // ????? ?????????? ? ??????? ?????????????? ?????????? ? ?????????????? ???????. - ????, 1960. ?.226‑234.

5. ????? ???????? ?????????????? ?????? ???????? / ?.?.?????????, ?.?.??????, ?.?.?????, ?.?.????????. - ?.: ???‑?? ???, 1965. 145 ?.

6. ??????? ?.?. ??????? ?????? ? ???????????????? ??????? ??? ?????? ????????. // ?????? ?????????????? ?????????? ? ?????????????? ??????, 1961, ?3. ?.499‑512.

7. ?????????????? ????????? ???????? ??? ?????????????? ?????? ???????? / ?.?.?????????, ?.?.???????. - ?.: ???? ?? ???, 1968, ?????? 2, 1971.

8. ???????? ?.?. ? ??. ????????? ?? ??????????????? ???????????? ???? ????????, - ?.: ???‑?? ???? ??. ??????????, 1964.

9. ????????? ?.?., ??????? ?.?. ????????? ? ???????? ???????????????? ????? ?????????????? ??????. // ?????????????? ??????? ? ??????? ???????????. ???. 8. ?: ???-?? ???????. ??-??, 1971. ?. 34-51.

10. ???? - ?????????? ??????? ?????????????????? ???????????????? / ?.?.?????????, ?.?.???????, ?.?.?????? // ??????????? ????????? ????????????????. - ?.: ???‑?? ???, 1982. ?.11‑40.

11. ??????????? ?????????? ???? ??? ?????????? ??????? ???????????????? ???? / ?.?.?????????, ?.?.???????, ?.?.??????, ?.?.???????, ?.?.???????. - ?.: ???‑?? ???, 1987. 80 ?.

12. ?????????????????? ??????? ???????? "?????????" / ?.?.?????????, ?.?.??????, ?.?????? ???????? // ?????????????? ??????? ? ??????? ???????????. ???.13. - ?.: ???‑?? ???, 1977. ?.3‑17.

13. ????????????????? ??????? ???????? ??????????? / ?.?.?????????, ?.?.??????, ?.?????? ????????. - ?.: ?????, ?????????, 1990. 223 ?.


??????? ?????? ?????? ????????


???
????????
????????
????????
?????????? ???????
????????? w
????? ?????????? ? ?????
-0-0
?????????? ? ??
[M] => [??]
???????????
7500
-000
????-?????
???? ? ??
????? ?? ??
???????????
-
-0+0
?????? ?? ??
[??] => [M]
???????????
7500
-+-0
????????????
???? (S) => (A); N => (S)
w (S)
275+5|N|
-+00
?????
??? (S) ?? (A) => (S)
w (S)
290+5|N|
-++0
?????? ?? S
(S) => (A)
w (S)
225
0--0
???????? ? F
(A)+(F) => (F)
w (F)
180
0-00
??????? ? F
(A) => (F)
w (F)
180
0-+0
???????? ? C ? ???????? ? F
(A)+(C) => (F)
w (F)
180
00-0
?????? ?? F
(F) => (A)
w (F)
180
0000
??????????? ??????? (??)
A => (C)
???????????
100
00+0
?????? ?? C
(C) => (A)
???????????
180
0+-0
???????? ??????? ??-
A => (C) ??? w=-
???????????
100,180
0+00
???????? ??????? ??0
A => (C) ?? ? w=0
???????????
100,180
0++0
???????? ??????? ??+
A => (C) ??? w=+
???????????
100,180
+--0
"???????"
"???????"; (A) => (R)
w (R)
180
+-00
??????????? ?????????
(A) Ä (S) => (S)
w (S)
180
+-+0
??????? ? R
(A) => (R)
w (R)
180
+0-0
????????? ? S
(S) - (A) => (S)
w (S)
180
+000
??????? ? S
(A) => (S)
w (S)
180
+0+0
???????? ? S
(S) + (A) => (S)
w (S)
180
++-0
?????????1
(A) + (S) (R) => (S)
w (S)
320
++00
?????????2
(S) => (R); (A) (R) => (S)
w (S)
320
+++0
?????????3
(S) + (A) (R) => (S)
w (S)
320

информационные
спонсоры:
 
cпонсоры:

О CISCO