,,,
- 1 -
1. ......................2
2. .................................3
3. ..............4
1................................7
2................................8
3................................9
4...............................10
..........................11
- 2 -
1.
16-
, :
:
1.1. - ,
1.2. 16 , :
- - 7
- - 1
- - 7
- - 1
1.3. :
- 2[1]0[1] + 2[1]-15[1] 2[1]0[1] - 2[1]-15
1.4. : 2[1]-15
1.5. .
- 3 -
[1]2.
(- ), -
̠ .
, , ,
-
, , -
..
-
, -
, -
( , Π "-
").
- 4 -
[1]3.
3.1. -
16- -
.
:
X = S[1]p[1]g ; g < 1,
: g - X;
S[1]p[1] - X;
p - ;
S - .
S g. g -
.
p,
, X.
:
X = 2[1]p[1]g ; g < 1,
. 1. 1.
3.2.
3.2.1. -
- ().
() -
, , , . -
.
.
, -
, .
:
- ;
- ;
- .
- 5 -
3.2.2. -
:
X S[1]px[1]gx gx
--- = ------ = S[1]p[1]X[1]-py[1] ----
Y S[1]py[1]gy gy .
,
- . -
"",
; "", -
.
3.2.3.
:
- ;
- ;
- .
.2 1.
, -
, .. .
.
. 2-
2.
3.2.4.
.1 1
.
--
. :
--
(.3 1.). -
, (00 11) -
-"0" (.. "+" " "). -
- "1" (.. "-" " ").
2 .
--
2.
(. .4 3.). -
( "1"), -
"0".
- 6 -
3.2.5.
(.4 3).
""
. .1,
.2, ..1 ..2 .
"", .. . -
. -
..
3.5.6.
-
2. "0"
.(. .2- 2).
- 7 -
1.
┌────────────────────┐
│ │
└──────────┬─────────┘
┌───────────────┬─────────┴────┬───────────────┐
┌──┴───┐ ┌─────┴─────┐ ┌───┴───┐ ┌──────┴─────┐
│ │ │ ()│ │ m │ │ (m)│
└──────┘ └───────────┘ └───────┘ └────────────┘
. 1.
.
┌──────────────────┬─────────────────┬──────────────────┐
│ │ ꠠ │ ꠠ │
│ │ │ │
├────────┬─────────┤ │ │
│ꠠ │ ꠠ │ │ │
│ │ │ │ │
└────────┴─────────┴─────────────────┴──────────────────┘
. 2. .
│
│
│
│
┌───────────┐ ┌──────┴──────┐
──────┤ 1 │ │ & │
│ ├──────┤ │
──────┤ │ │ │
└───────────┘ └──────┬──────┘
│
│
┌─────────────┐
│ │
│ ꠠ │
│ │
└─────────────┘
. 3.
.
- 8 -
2.
┌─────────────────────────────
│
│
┌─────────────┴─────────────┐
│ │
│ │
┌────────┴────────┐ ┌───────┴────────┐
│ │ │ │
│ Ġ │ │ g │
│ │ │ │
│ ( -│ │ ( -│
│) │ │ -│
│ │ │) │
│ │ │ │
└────────┬────────┘ └────────┬───────┘
│ │
│ 16 │ 16
│ │
├──┴────────────────────────────┼────┤
│
│
├───────────────────────────────┴────┤
┌────────────────────────────────────┐
│ │
│ mod 2 │
│ │
└─────────────────┬──────────────────┘
│
│
│ 16
│
├─────────────────┼──────────────────┤
│
│
┌─────────────────┴──────────────────┐
│ 1 │
│ │
│ │
│ │
└─────────────────┬──────────────────┘
│
│
│ "1"
. 2-.
.
- 9 -
3.
────────────┬─────┬─────
│ │
┌────┼─────┴───────────────┐
│ │ │
│ │ │
┌────────────────┼────┴───────┐ │
│ │ │ │
┌────┴───┐ │ ┌────┴───┐ │
│..1 │ │ │..2 │ │
└──┬─────┘ │ └───┬────┘ │
│ │ │ │
│ ┌────┴───┐ │ ┌────┴───┐
│ │ .1 │ │ │ .2 │
│ └────┬───┘ │ └─┬────o─┘
│ │ │ │ │
│ │ │ │ │
│ ┌───────────┼───────────┘ │ │
│ │ │ │ │
┌──┴──────┴───┐ │ ┌──────────├───┴────┼────┤
│ mod 2 │ │ │ ├────────┴────┤─┐
│ │ │ │ ┌─────────────┐ │
└──┬──────o───┘ │ │ │ 1 │ │
│ │ │ │ │ │ │
│ │ │ │ └───────┬─────┘ │
│ └───────────┼────────┘ │ │
│ │ ┌─────────────────┘ │
│ │ │ │
└──────────────────┼─────────┼─────────────────────────┘
│ │
─────┴─── ───┴─────
──────┬───────
│
│
┌──────────┴───────────┐
│ . . │
│ │
└──────────┬───────────┘
│
│
o
. 4.
(mod 2).
- 10 -
4.
│
┌─────────────┐ ┌───────────┴───────────────────┐
│ │ │ ┌───┴────────────┐
│ ├────────┼──┴──────┤ │ . - │
│ ┌─┼────────┴─────────┤ └───o────────────┘
│ │ │
│ │ ───────────────── │
│ │ . . . │
│ │ ──────────────┬── │
│ │ │ │
│ │ │ │
│ │ │ │
│ │ ─────┴──────────── ────────────┴─────
│ │ +"1"
│ │ ̠ ─────
│ │
│ │ ──────┬──────────┬────────────────
│ │ ┌──────┘ │
│ │ │ ┌──────┴───────┐
│ │ │ │ . . │
│ │ │ Р └──────┬───────┘
└──┼────────────┼─────────────────┘
│ │
│ ┌──────┴──────┐
│ │ . │
│ │ │
│ └──┬──────o───┘ ─────────────────
│ │ │ .
│ │ │ ┌────────────────
│ └──────┼────────────────┤
│ │
└───────────────┘
. 5. .
- 11 -
[1]
1. .. " ",
. 1979.
2. ., ., " ",
. 1989.
[1] ,
[1]└
. -12-91
1995.
- 1 - 1. ......................2 2. .................................3 3. .........
Copyright (c) 2024 Stud-Baza.ru , , , .