-
2FJ.RU

:

:



- ,
.
,
, -
. -
. - , 0 1.
:


0 0
1 1
2 10
3 11
4 100
5 101
6 110
..

, 1 -
/ , 0 - -
. , , ,
1, - 0.
-

. -
.

. , -
-
.
, :


1 0001 1
9 1001 9
10 1010 A
11 1011 B
12 1100 C
15 1111 F
..

- 1 .
.
. 8 .
- (2 ), (4 ),
(1024 ), (1024 ) ..
, -
, .. , 1 .
.
. , -
,
.
, ,
- 8 .
- -
. ?
3 -
: , .
.
"d" - , "b" - , "h" - -
.
- "" ,
1d=0001b, 10d=1010b, 15d=1111b ..

, 1d=0001b =1110b
, 10d=1010b =0101b .
,
1.
, -
, - -
.
,
.
, -
?
-
.
" " :
1. :

5.8 d = 0 0101 110 b

(.8)
(5.0)
(0='+', 1='-')

-
.
:
2. .

5.8 d = 0 1001 011 b





2 -
. -
, : .
+128d -127d
127d 0
+255d .

, - -
-
.



/ -
, 2 ( -
, ),
- 8 . , -
1 ( -
)
. 13 -
-. - .
8-
15513, 4- - 1551. -
1553, 4
1553. ,
155.
.
.




, , -
? :
:
1.

S1.I1.R1
, 3
, 4
, 1

2.

S2.M2.P2
, 3
, 4
, 1 .

, -
:

S1Ĵ>S2
I1Ŀ Ŀ >M2
R1Ŀ >P2
> Ŀ Ŀ
> - -ٳ
>
>-
Ŀ


-



, :
1. RG1.
2. RG2.
3. 7d(111b) RG4 (-
4 + 3, ).
4. :
. , ..
"0", 1 -
RG2 SM 1 -
RG4, -
RG4. 4.
. "1",
5.
5. RG3

. -
?
. :
.



i-
: _ _ _ _ _ _
S(i)=a*b*P(i-1)+a*b*P(i-1)+a*b*P(i-1)+a*b*P(i-1)
_ _ _
P(i)=a*b*P(i-1)+a*b*P(i-1)+a*b*P(i-1)+a*b*P(i-1),
:
S(i) - i- ,
P(i) - i- ,
a,b - i- ,
P(i-1) - i-1 .


( , -
) :

( ) :

P(i-1)Ŀ Ŀ
Ĵ&1

Ĵ
b Ĵ OĿ
Ŀ Ĵ&
Ĵ& Ĵ
O Ĵ
Ĵ Ŀ Ŀ
Ĵ& Ŀ Ĵ&
Ĵ OĴ Ĵ&1 O S(i)
Ŀ Ĵ Ĵ Ĵ
Ĵ& Ĵ
Ĵ OĿ Ĵ O
Ĵ Ĵ&
Ĵ
Ĵ


( - --):

_______________________________________________
_____________________ _____________________
_ _ _ _ _ _
S(i)=(a*b*P(i-1)+a*b*P(i-1))*(a*b*P(i-1)+a*b*P(i-1))

, -
.
i- (i+1)-
, i- . -
, .
, -
, .
, -
-
.

1553 1554.
-
- ,

.



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

.


RS-:



Ŀ Ŀ Ŀ
Ĵ& TT Ĵ&
OO S Ŀ OĿ
X(i) Ĵ Ĵ
Ĵ Ŀ Ŀ
Ĵ& Ĵ&
O R O OĿ O X(i)
Ĵ Ĵ

"0"


,
. -
4- :

Ŀ
ĴS1RG
1
ĴS2 O
2
ĴS4 O
4
O R O


2- , -
2 : ". 0"
0 0 ,
"" - 0; 1
". 0" "" X1,X2,..,X(i),.. -
S . - . -
.
1 , 1
.

RS-:


Ŀ Ŀ Ŀ
Ĵ& TT Ĵ& _
OO S O X(i)
X(i) Ĵ Ĵ
Ĵ Ĵ Ĵ
Ĵ& Ĵ&
_ OO R O O X(i)
X(i) Ĵ Ĵ



( -
) ,
.

, "1"
"" 0, .. 1 .
. -
, 1
"".

D-:

Ŀ
O S TT

X(i) ij D
Ŀ
> C Ĵ&
O O X(i)
O R Ĵ




D ,
"" C, -
"0" .

JK-:

Ŀ
O S TT
Ĵ Ŀ
X(i) Ĵ J Ĵ& _
O X(i)
> C Ĵ
_
X(i) Ĵ K O
Ĵ
O R





, ,
. , ,
.


( )

,
,
.
-
,
.
, -

.
? -
:

D-:

RG>: D(i)=Q(i-1)

Ŀ Ŀ
O S TT Q(i) O S TT Q(i+1)
Ĵ Ŀ Ĵ
Ĵ D Ĵ D
> C > C
Ĵ O Ĵ O
O R O R

."0"


: D(i)=Q(i+1). -
.

JK-:
_
RG>: J(i)=Q(i-1), K(i)=Q(i-1)

Ŀ Q(i) Ŀ
X(i) Ĵ J TT Ĵ J TT Q(i+1)

> C _ > C
_ Q(i) _
X(i) Ĵ K OĴ K O Q(i+1)



-
D-, 2
JK-
2 -
.


--. ,

.

,
155.

.
RG1 -
. D1-D8 -
: V1=V2=R=1, D(+)=D(-)=0. -
C1 D1-D8 . -
( )
:


C1 Ŀ


Ŀ
C2

Ŀ Ŀ Ŀ Ŀ Ŀ Ŀ Ŀ
C3


, , -
2-8 RG1 D1-D7 RG2,
D8 0. ,
V1=V2=R=1, D(+)=D(-)=0 (
, ) -
C2 RG2.
RG4 7d=111b -
. , C3. -
?
-. ,
0 ( 1 RG2). ,
RG2 RG4. , -
, RG2 1 -
, RG4 ,
1 RG4.
.
1,
- C3 RG3, -
: RG1
(), RG2 ()
RG4 (). RG2

V2. , -
RG1 RG2 V2
1, , , 0.
RG4,
D0, V C1 1. 0111b (07d)
RG4 C2,
7d -
RG2 , C3
-
RG3 ( "" , -
).

, -
-
, -
/
.
(
, -
) :
,
XP6 (C1) XP5
D1. XP8 (C2) -
2-8 D1 () D2. ,
XP7 ( , V2)
1. , XP8,
D6.1-D6.3, D7.1-D7.3,
d1-d3 D4. XP8
D4 0111b (07d).
XP9 (C3). D8.3
D2
XP9 D6.4 D7.4.
D2 0, C1 -
D4 C D2 .
XP7 ( ) 0. ,
D2 . -
D4 D5
( , -
) D8.1, D8.2 -
D4. 1111b
(-1d), 1. ,
D4
C2 D4.
-
D8.4, D9.1, ,
D2 ?
D2 0 -
1. -
D2 0,
D6.4 D7.4
. ,
D8.4 D9.1 XP9
(C3) D3,
D3 ( -
D1 - , 4 D2 - 3 -
D4 - ).

.
: -
-
.
, -
() 1. ,
, -
, -
-.



(1 0010 101)
, .

1. D1 - 30 .
2. D2, D4:
. D2: 30 .
. D4: - - 15+22 =37
35 .
3. D8.3: 22 ; D8.4+D9.1=37 (
4a).
4. :
. D2: 30 .
. : , -,
: 55+22+35=112
5. D3: 30 .

- 6 -
, :
30+72+112*6+30=804 .
=1,24 .



,

.

, (
,
155 ..). -
, ,
- .



1. .., -
, . 1991 .
2. .., 155,
1991 .
3. .., ..,
. -
, 1986 .



1 0010 101


A1 A1-A8 -


A2


A3


A4


A5


A6


A7


A8


C1 Ŀ 1-


Q1(1) Q1(1-8) - D1


Q1(2)


Q1(3)


Q1(4)


Q1(5)


Q1(6)


Q1(7)


Q1(8)


C2 Ŀ


C3 Ŀ Ŀ Ŀ C2,C3 -


Q2(1) Q2(1-7) - D2


Q2(2) Ŀ


Q2(3) Ŀ


Q2(4) Ŀ


Q2(5) Ŀ


Q2(6) Ŀ


Q2(7) Ŀ


Q4(1) Ŀ Q4(1-3) - D4


Q4(2) Ŀ


Q4(3)


Q3(1) Q4(1-8) - D3


Q3(2)


Q3(3)


Q3(4)


Q3(5)


Q3(6)


Q3(7)


Q3(8)


 
 

:


       

   
       

.