. , , ,

,,,

16- —

- 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. .........

 

 

 

! , , , .
. , :