Вы находитесь на странице: 1из 12

MINISTERUL EDUCAIEI TINERETULUI I SPORTULUI

UNIVERSITATEA DE STAT DIN MOLDOVA

Facultatea Matematica si Informatica


Specialitatea
Informatica
Lucrare de laborator Nr1

28147-89

Dr. O.Cerbu

Chisinau 2013

.
.
,
64- .
32- , - .
1.

1. 28147-89.

:
0
:

N 64- , (N 1)
(N 2) 32- .
, N=(N 1,N 2).
X 32- ;

1
. 232
, ;
2

. 32- , ,
4- : S=(S 0, S 1, S 2, S 3, S 4, S 5, S 6, S 7), S 0 4
, S 7 4 S.
,
: Si Si - ( ) i (.. i- , ). ,
,
, , 4-
. :
4- 32- , ,
4- , 24, .
3
11 . 11
.
11 , ..
.
4
: , 3, 2
.
5
: ,
.
6

.
.
, ,
. ,
, ,
, .
,
.
,
. 32-
, . ,
,
. ,
,
.

, , .


. .
32-:
K 0,K 1,K 2,K 3,K 4,K 5,K 6,K 7,K 0,K 1,K 2,K 3,K 4,K 5,K 6,K 7,K 0,K 1,K 2,K 3,K 4,K 5,K 6,K 7,K 7,K 6,K 5,K 4,K 3,K
2,K 1,K 0.

2. 32-

32-:
K 0,K 1,K 2,K 3,K 4,K 5,K 6,K 7,K 7,K 6,K 5,K 4,K 3,K 2,K 1,K 0,K 7,K 6,K 5,K 4,K 3,K 2,K 1,K 0,K 7,K 6,K 5,K 4,K 3,K
2,K 1,K 0.

2. 32-

16-:
K 0,K 1,K 2,K 3,K 4,K 5,K 6,K 7,K 0,K 1,K 2,K 3,K 4,K 5,K 6,K 7.

2. 16-.

- ,
n-X, (n), ,
(X), , () ()
. :
,
,
: 32-( 32-(T))=T, T 64-
, X(T) X T.
, , ,
.
,
32- 32-. :
, 32-

32-. ,
,
.
,
, 28147-89
.
2-.
64- , N.
(N,X) N
X.
, :
, .
.
28147-89 :

,
,
,

.
64 ,
, ,
.
8 ,
, 8 .
,
, :
T ,T ;
,

i - 64- :
,

n 64- ;
X 64- X.
:
.
32- ,
32- . ,

64- .
3
, .

. 3.

. 3.

,
, 64 : | T |=| T |=64 n ,
.
:


,
.
,
,
.
8 64 ,
, 64 .
, .
, ,


, . ,
, , 64 ,
.

,
,
64 , 64- . ,
.

, : , 32 ,
64 . , 8-
,
. , ,
, ,
,
(. ). ,
.
.
?
64
, , .
,
. ()
() , ,
,
() .
, ,
264 64- .
2, ,
, . : , , ,
.
-, 64 ,
, .
.
:
() 64- ,
32-, ,
. ,
,
, 4.
, ,
:
, f
. , ,

,
, S, ,
.

, 32-:
, ,
,

:
fi (X)=f(fi 1(X)), f 0(X)=X.
:

i i-

, K .

,
. ,
-
. ,
, ,
.

,
, .
, .
, , -
.
:

, , (
)
264;
, , ,
;
,
, , ,
32 .

, ,
:

64- :

; ,
.
:
, C 0=101010116;
, C 1=101010416;

, , ,
, 16- .
,
:
, C 1.
, , , 232
1 , . ,
(2321)mod(2321)=(2321), 0. , ,
.

232,
2321, 232(2321), ,
, . ,
, , 32 232
,
.

4,
:

4. () .

0
:

T () () ,
(),
64 ;
S , 64- ,
;

1
, ,
, ,
;
2
, . (S 1)
(S 0) ;
3

. 64- , ,
32,
() () .
4
() .
:
1.
, .
2. ,
,
. , 1
.
3. , , -
. :

,
,
8 ;

,
;

.
-
5 .

5. () .

,
,
.
:
, ;

, ;

,
. ,
,
. ,
,
,
, , .
, ,
,
1/2 .
.
6.

6. .

, , 32 .
,
2| I | ,
, .
32