..

2005

 681.3.06

:
, ..( ),

( ..)

..
: . :
, 2005. 320., .
, , , , , , , , , , , ,
, - ,
.
. 182185 181651. .

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1.
1.1.
.
.
.
.
.
.
1.2. .
.
.
.
.
1.3.
.
.
.
.
.
.
1.4.
.
.
.
1.4.1.
.
.
.
1.4.2. ()

.
.
.
.
1.4.3.
.
.
.
1.5. .
.
1.6. -
.
1.7. .
.
.
.
.
1.7.1.
.
.
1.7.2. .
.
.
.
.
.
.
.
1.7.3.
.
.
.
.
.
.
1.7.4.

.
.
.
.
.
.
.
.
1.7.5. .
.
2.
.
.
.
.
2.1.
.
.
.
.
.
.
.
2.2. - () .
2.3. - c ( ) .
2.4
.
2.5. ( 2 )
2.6.
( )
.
3.
.
3.1. ,
.
3.1.1. .
.
3.1.2.

.
.
.
.
.
.
.
.
.
3.1.3. . .
.
.
.
3.2. .
.
.
.
.
.
.
3.2.1. .
.
.
.
3.2.2. .
.
.
.
3.3. .
.
.
.
.
.
3.3.1. .
.
.
.
.
.
.
.
3.3.2. .
.
.
.
.
.
.
.

3.4. .
.
.
.
.
.
.
3.4.1.
3.4.2.
3.4.3.

.
.
.
.
.
.
.
3.4.4. .
.
.
.
.
.
3.5.
3.5.1.
3.5.2.
.
.
.
.
.
.
3.5.3. .
.
.
.
.
.
3.6. .
.
.
.
.
.
4. .
.
.
4.1.
4.2.
.
.
.
.
.
.
.
.
4.3. .
.
4.4.
.
.
.
.
4.4.1. RS- .
.
.
.
.
.
.
4.4.2. JK- .
.
.
.
.
.
.
4.4.3. D- .
.
.
.
.
.
.
4.4.4. -
.
.
.
.
.
.
.
4.4.5. .
.
.
.
.
4.5.
.
.
.
.
.
.
.
.
4.5.1.
.
.
4.5.2. .
.
.
.
.
.
4.5.3.
.
.
.
.
.
.
4.5.4.
.
.
.
.
.
4.5.5. .
.
.
.
.
4.6.
.
.
.
.
.
.
.
.
4.6.1.
.
.
4.6.2.

.
.
.
.
.
.
.
4.6.3.
4.6.4.
4.6.5 .
4.6.6
4.6.7
4.6.8. .
.
.
5. .
.
.
.
.
.
5.1. .
.
.
.
.
.
.
5.1.1. .
5.1.2
.
.
.
5.1.3.

.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

5.1.4.
.
5.2. .
.
.
5.2.1.
.
.
.
.
.
.
.
5.2.2. .
.
.
5.2.3.
5.2.4.
.
5.2.5.
.
6. - -
.
.
.
.
.
.
.
6.1.
.
.
.
.
6.2. .
.
.
.
6.2.1.
6.2.2. R 2 R
.
.
6.3. - .
.
.
.
6.3.1.
6.3.2.
6.3.3. .
.
.
.
.
6.3.4. - .
.
.
6.4. .
.
.
.
.
6.4.1. .
.
.
.
.
6.4.2. - () .
.
.
6.4.3.
.
.
.
7.
.
7.1. ,
.
.
..
7.1.1.

.
.
.
.
.
.
.
7.1.2.
.
.
7.2.

.
.
.
.
.
.
.
.
7.2.1. .
.
.
.
.
7.2.2. .
.
.
7.2.3. .
.
.
.
7.3. .
.
.
7.3.1. .
.
.
.
.
7.3.2.
.
.
.
7.3.3. .
.
.
7.3.4. - .
.
.
.
.
.
.
7.4 .
.
.
7.4.1.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

7.4.2.
.
.
.
.
.
.
7.5 .
.
.
7.5.1. DRAM
.
.
.
7.5.2. - .
.
.
.
.
7.5.3.
7.5.4. ,
.
.
7.5.5.
.
.
.
.
.
.
.
.
8.
8.1. ,
.
.
.
.
8.2. .
.
.
8.3. .
.
.
.
8.4. .
.
.
.
.
8.5. .
.
.
8.6. .
.
.
8.7.
" "
9.
9.1.
.
.
.
.
.
.
.
.
9.2.
.
.
.
.
.
.
9.3. 182185.
.
.
9.4. .
.
.
.
9.5. .
.
.
.
9.6.
.
.
.
.
.
9.7. .
.
.
.
9.8.
.
9.8.1. .
.
.
.
.
9.8.2. .
.
.
.
.
.
9.8.3.
.
.
9.9.
.
.
.
.
.
.
9.9.1. .
.
.
.
9.9.2.
.
.
.
.
.
.
9.9.3. -
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

(IOB)

(DRAM)

(DMA)

(DMA)
(ROM)

(PIC)
(PLA)
(PAL)
(PPI)
(FPGA)
(PROM)
(PCI)

-
/


- (EPROM)
- (EEPROM)

(SRAM)

(AB)
(DB)
(CB)

c




-

/


()




-


" "

"" " ". , , .

, , .
, . .

182185 , .
, .
, , .
"" ( " ").
, .
.. .. , .. ..
.
, .


.
.
,
.
. 1918
.. -
- , . , 1919
. . , .
. - .
, .

- (19251926..) .
1932

.
() ,
- . ,
, , , ,
.
-1
1943 .
- , .- , . 1946
ENIAC, , -1,
.
1945 ,
.
,
, 1949 .
.., .., .., .. .

 1950 ..
( ),
-2,
-1.
, -6 16, - .

1948 ,
. 1958 , 1959 ( Intel) , ..
(), . - DP-8
Digital Equipment
1965 , 1968 Burroughs . 1970 Intel
.
( Intel) ,
. Intel-4004, 4 ( 16 32
). 1973 Intel 8-
() Intel-8008, 1974 - Intel-8080,
70- .
1975 ,
-8800, Intel-8080.
1981
IBM PC 16- Intel-8088,
1 . Microsoft. 1988-1991 .. Intel-80386 40 ,
32- , Intel-80486, 2-3 . 1993 Intel
Pentium, Pentium II, III IV . Pentium IV 3,4 Gh.
Intel D Duron Athlon, 3,2 Gh.

, : , , , , , , ..
. , ,
, -

 . , , . , , , .
.
, : . (.1,) ,
U

U
5U
4U
3U
2U
U

t
00

a)

t3
t

2t 3t

2t

3t

4t

)
.1

(), , , . (.1,) , ()
(.1,) ()
( ).
, , (n U)
t, ,


(n t). (.1,), (, 0 U) . 0 1.
(), , , U0
t,
.
U

(1-)Um

Um

0,5Um

U
0

t
t

tc

t0,5

.2
.2.
(Um) (U0). , ,
(t), , - (tc) .
() U .

. Um (1- )Um. U > Um, (1- )Uk Uk .
. 0,01; 0,05 0,1.
(t) .
, Um, (t ), (1- )Um - (t ). 0,5Um (t 0,5).

 , 1
F= .
T
() (q).
t
T - t
= ,
q=
(1)
T
t
t << T, q = T / t.
, , ,
.
, 0,1 (t + t ) 0,1 t.
(.3,) , 0,1 t
(.3,) ,
.
(.3,) (t =0).
(.3,) , ().
(.3,) , .
,
, (1=10 9c)
,
.
(.4) .
, , ,- .
()

:
t+ - ;
t- - .
.
,

. : . , ,
.

U1
Um

tc
U

U0
0

t
+

a)
U

Um

U0
0

t -

.4

+ E _
0

i
R

UR

t
U

t
U

E
t

0
)
.3

0

.5


.5. ,
, , , . , R
i UR R . , .
. . , ,
U , U
i.
,
,
. , ,
. , ,
, . , , .
, ,
, , , , , .
.


, , ,
.
,

U ( t ) U ( o ) U ( ) e

U( )

(2)

, :
U(o) ;
U() t ;
, .

 t , U(t) ( ) U(o) U() (.6,).

U
U

U()

U()
U

0,9U()

0,95U()

U(o)
0

2,2

a)

3
)

.6
(2) U = U t = t

Un U ( o ) U ( ) e

U( )

(3)

(3) t ,

t l

U( o ) U( )
U U( )

(4)

(4) .

U( ) U( o )
,
(5)
U ( ) U
(4) .
0,95U() (.6,)

t l

U( )
ln20 = 3
(6)
U ( ) 0 ,95U ( )
Un =0,9
t = l

2,2.
,
() 0,95 U() 3.

 I.
1.1.
,
, (1815 1864).
,
. "". 1847 .
" ", 1854 . " ", . , , .

.. .. .
1910 . . " ".
, , .
1938
.
.. ( "

"), ( " ").

(40- ) .. . " - ", 1950.
50-
.
, .
., ., ., ., .. .
, .
,
, . , -

 , , .
() , : 1 , 0
.
. ,
.
,
. ,
() , .
(). , (), ,
. , ,
.
,
, X n 1 , X n 2 ,
X 1 , X 0 . , .

, .

() .
, f X n 1 , X n 2 ,..., X 1 , X 0 , X n 1 , X n 2 ,..., X 1 , X 0 .
1.2.

. ,
, , .
:
(, );

 (, );
(, ).

.
( , ) : Y = 1
= 0 Y = 0, = 1.
, : Y X . , Y X .
: , .
. 2.1,.

X2

X1

X2

X1

0
1

1
0

0
0
1
1

0
1
0
1
)

0
0
0
1

0
0
1
1

0
1
0
1
)

0
1
1
1

. 1.1
( , )
(. 1.1,) :
Y X 2 X1

Y X2 X1.
(1.1)
, .
,

Y X 2 X1 .
( , ) (. 1.1,)
Y X2 X1

Y X 2 X1 .
(1.2)
, .

, ..
Y X2 X1 .

.

 ( ) "".
Y X 2 X1 X2 X1 .
(1.3)
( ) "".
Y X 2 X1 X 2 X1 .
(1.4)
. X 1
Y 1 X 1 0 , X 2 1 , ..
Y X 2 X1 .
(1.5)
X 2

Y X 2 X1 .
. Y 1
, , .. X 2 X 1 0 1.
, Y 0 .

Y X 2 X1 X2 X1
(1.6)

Y X 2 ~ X1 .
( ,
2). Y 0 , X 1 X 2 , Y 1
.

Y X 2 X 1 X 2 .X 1
(1.7)

Y X 2 X1 .
()
Y X 2 X1 X 2 X1 X 2 X1 X 2 X1 X2 X1 .

(1.8)

,
, . 1.2.

. 1.2.
1.3.
, . . , 9)
, , 1 0, 0 1, "+" "" "+".
:

X 0 , X 1;
X 1 , X 0.

1 1 1;
0 0 0.
0 0 0;
1 1 1.
1 0 0 1 0;
0 1 1 0 1.

0 1;

(1.9)

(1.10)

(1.11)

(1.12)

(1.13)

1 0.
(1.9) ,
, (1.10) (1.12) , (1.13) .

 (2.10) 1 + 1 = 1
, ( ) 1 + 1 = 10.

: .

1.
) X 0 0 ;
) X 0 X .
2.
) X 1 X ;
) X 1 1 .
3. ()
) X X X ;
) X X X .
4.
) X X 0 ;
) X X 1 .
5. ( )

X.

(1.14)
(1.15)
(1.16)
(1.17)
(1.18)

1. () ) X 1 X 2 X 2 X 1 ;
) X 1 X 2 X 2 X 1
(1.19)
, . , , .
2. ()
) X 1 X 2 X 3 X 1 X 2 X 3 X 1 X 2 X 3
(1.20)
) X 1 X 2 X 3 X 1 X 2 X 3 X 1 X 2 X 3
.
3. ()
) X 1 X 2 X 3 X 2 X 1 X 3 X 1 ;
) X 1 X 2 X 3 X 2 X 1 X 3 X 1 .
(1.21)
() ,
() () .
() X 1 , X 2 X 3 ,
X 1 X 3 X 2 X 3 X 1 X 2 X 1 .

,

X 1 X 3 X 2 X 3 X 1 X 2 X 1 ,
.

4.

X 1 X 2 , X 1 X 2 .

(1.22)

5.
) X 1 X 2 X 1 X 1 ... ; ) X 1 X 2 X 1 X 1 ...
(1.23)
() .

X 1 X 2 X 1 X 1 1 X 2 .
1 X 2 1 (1.15), . ()
(1.20,), ..
X 1 X 2 X 1 X 2 X 1 X 1 X 1 X 1 X 2 X 1 X 1 1 X 2 X 1 .
6.
) X 2 X 1 X 2 X 1 X 2 ...;
) X 2 X 1 X 2 X 1 X 2 .
(1.24)
()

X 2 X 1 X 2 X 1 X 2 X 2 X 2 X 1 X 2 X 1 X 1 X 1
X 2 1 X 1 X 2 X 1 X 2 1 X 1 X 2 .
X 2 . :
X 2 X 2 X 2 X 2 .

7. ( )
) X 2 X 1 X 2 X 1 ;

) X 2 X 1 X 2 X 1 .

(1.25)

.
Y X 2 X 1 .
Y X 2 X 1 ,
. ).
).
1.4.
1.4.1.
(, )
Y f X n 1 , X n 2 ,...X i , X 0

 Y,
X n 1 , X n 2 ,...X 1 , X 0 , . , , ,
0 1.
Y ,
() X n 1 , X n 2 , X 1 , X 0
Yi . ,
Y , ,
.
Y n .
.

p 2n .

(1.26)

0 1, N Yi n

N 2p

(1.27)

. , , X n 1 , X n 2 ,...X 1 , X 0 , 0 ( 2 n 1 ).
, .
, . (), .
().
, .. .
, .
,
Y f X 3 , X 2 , X1 , X0 ,
Z 2 f 2 X 3 , X 2 , Y Z 2 , Z 1 .

Z1 f1 X 1 , X 0

.

. -

 . , .
1.4.2. ()

,
()
().
,

.
,
.
n
p 2 n ( ).
1.1
X1 X0 .
1.1 ,

.
, - ,
( ,
,
).
1.1

X1

X0

C01

C11

C12

C31

C00

C10

C20

C30

 1.1

C 01 X 1 X 0 ; C 11 X 1 X 0 ;

C 21 X 1 X 0 ;

C 31 X 1 X 0 .

(1.28)

(
, , ).

C 00 X 1 X 0 ; C 10 X 1 X 0 ;

C 20 X 1 X 0 ;

C 30 X 1 X 0 . (1.29)

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

m 1

Y X n 1 , X n 2 ,...X 1 , X 0 C i1 .

(1.30)

i 0

m , Y 1 .
( )
, , .

Y X n 1 , X n 2 ,...X 1 , X 0

k 1

C i0 ,

(1.31)

i 0

k , Y 0 .
1.4.3.
:
;
, ;
;
;
.

 .

,
1, 1.
.
, ,
( 1.2). ,
Y 1 3, 5, 6 7 .
.

Y . .

. 1.2
, ,
. ,
0, .
()

Y X 2 X 1 X 0 X 2 X 1 X 0 X 2 X 1 X 0 X 2 X 1 X 0 . (1.32)
1.2

X2

X1

X0

. , . , -

 1,
, ().

Y X 2 X 1 X 0 X 2 X 1 X 0 X 2 X 1 X 0 X 2 X 1 X 0 .
(1.33)
.

,
(),
n, ..

p 2n

(. 1.3).

. 1.3.

n 3 8. . , , , 1,
1, 0, 0.
. , (00,
01, 11, 10).
.
,
1.

Y 3 ,5 ,6 ,7 .

(1.34)

,
0.

Y ( 0 ,1 ,2 ,4 )

(1.35)

1.5.
, , () , , .

 , ,
, .
, (1.32) X 2 , X 1 , X 0 , , . ,
1.32, . 1.4.

. 1.4.
,
,
.
1.6. -
, .1.5, , : , , .
,
,
(). , , , , , , , , ( ).

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

.
1. , ( ).
, ,
(1.18) (1.25)

X1 X0 X1 X0 X1 X0 ,

(1.36)

X1 X0 X 1 X0 X 1 X0 .
(1.36)
. , , . ,
.

(. 2.5, ), (.
1.5,).

. 1.5.
2. , - (
).
, ,
- (2.16), (1.18) (1.25).

XXX;
X1 X0 X1 X0

X1 X0 X 1 X0 X1 X0 .
.

(1.37)

 . 1.6 -
(1.37).

. 1.6.
3. , - ( ).
- (1.16), (1.18) (2.25).

X XX;

X1 X0 X1 X0 ;

(1.38)

X1 X0 X1 X0 X1 X0 .
. 1.7 - (1.38).

. 1.7.
- (-) .

1.7.
1.7.1.
( ) Y. , Y
.

, .. , . .

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

( ).
n 6 () ,
.

1.7.2.
:
- ;
- , , ,
.

( X 1 X 2 X 1 X 2 X 1 ) ( X 1 X 1 X 2 X 1 ).
: , , .
,

.
,
(
, ).
:
X 3 X 2 X 1 X 0 X 3 X 2 X 1 X 0 - X 3 ;
X 3 X 2 X 1 X 0 X 3 X 2 X 1 X 0 - X 0 .
, (n-1) ,
(n=4).
, .
Y, :
Y X 3 X 2 X 1 X 0 X 3 X 2 X 1 X 0 X 3 X 2 X 1 X0 X 3 X 2 X 1 X 0 X 3 X 2 X 1 X 0
(I)
(II)
(III)
(IV)
(V)
(I) (II), (II) (III), (III) (IV), (IV) (V)
Y (1) (4):
(1)
X 3 X 2 X 1X 0 X 3 X 2 X 1X 0 X 2 X 1X 0

X 3 X 2 X 1X 0 X 3 X 2 X 1 X 0 X 3 X 2 X 1
X3 X 2 X1 X0 X 3 X 2X1 X0 X 3 X1 X0
X3 X2X1 X0 X3 X2 X1X0 X3 X2 X0

(2)

(3)
(4)
( ). , , Y :

Y X 2 X 1X 0 X 3 X 2 X 1 X 3 X 1 X 0 X 3 X 2 X 0 .

, , .
, .
,
. , , , (+).


. :
1) , ;
2) ,
;
3) , ;
4) , ( . 1-3) .
, , , . 2 ( ), , , , , ,
.
.


.

Y X 2 X 1X 0 X 3 X 2 X 1 X 3 X 1 X 0 X 3 X 2 X 0
1.3 .1 , X 3 X 2 X 1 X 0 X 3 X 2 X 1 X 0
(.2 ), X 2 X 1 X 0 X 3 X 2 X 0 . .
, 3, , X 3 X 2 X 1 X 0 X 3 X 2 X 1 X 0 , X 3 X 2 X 1 X 0 . X 3 X 2 X 1 X 0

 X 3 X 2 X 1 X 3 X 1 X 0 , , , .
1.3

X3 X 2 X1 X0

X3 X 2 X1 X0

X 3 X 2 X 1 X0

X3 X 2 X1X0

X 3 X 2 X 1 X0

X 2 X1 X0
X3 X 2 X1
X3 X1 X0
X3 X 2 X0

+
+

+
+

,
Y :
Y X 2 X 1 X 0 X 3 X 2 X 0 X 3 X 2 X 1 ,
Y X 2 X 1X 0 X 3 X 2 X 0 X 3 X 1 X 0 .

.
.
()
, .

, .
.
1.7.3. -

, .
, n
, , 2n .
, ,
. (1 0)
.
, , , (, "").

, () ,
,
(
, ,
).

(), . ( n=4) 2 ,
X 1 X 0 X 3 X 2 ( ).
(, X 1 , X 0 ) , ( X 3 , X 2 )
(. 1,).
,
, , ..
, .

( ).
Y X 3 X 2 X 1 X 0 - X 1 X 0 , X 1 X 0 , X 1 X 0 , X 1 X 0 ,
- X 3 X 2 , X 3 X 2 , X 3 X 2 , X 3 X 2 .
( ) . , : 00, 01, 11, 10.
, ,
X 3 X 2 X 1 X 0 ,
, . ,
,
00, 01, 10, 11,
.

. 1.8

 :

(), ; () (. 1.8,). , .
1.8,.
,
, , .. . , ( i1 1 ), . ( i1 0 ) (. 1.8,).

. ,
.
- , ( ). : ,
(, 1.8,).
, ,
. (,
). ( ) , ( , , ,
..).
(. 1.8,).
, .
.

, .
, .
,
. 1.8, ( , .. ,
), :
Y X 2 X0 X 3 X 2 X 2 X0 X 3 X 2 X1 .
6 n 4 (. 1.9).

 ()
(.1.9,). , , ,
4 .
Y X4 X3 X2 X0 X4 X0 X 3 X1 X0 .

1

.1.9, ,
.

Y X1 X0 X5 X 4 X1 X4 X 3 X1 X 4 X 2 X1 .

. 1.9

:
1.
n ;
2.
,
.

 2m , m = 0, 1, 2, , n. ,
1, 2, 4, 8, 16 .. ;
3.
()
, ;
4.

, m-, m- ( m-);
5.
, , ,
;
6.
m-, 2m ,
(), m , , m , ( X i X i ).
1.7.4.
( )
,
().

, , (,
).
, , .
Y 1.4. 5, 6 7 .
1.4

0
1
2
3
4
5
6
7

X2 X1 X0
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

0
0
0
1
1

0
0
0
1
1
1
1
1


, ( ).
1.4 . 1.10,.

. 1,10

Y X 2 X1 X0 X 2 X1 X0 .
5, 6 7 (. 1.10,), .

Y X2 X1X0 .
1.7.5.


.
, , Y1 X 2 , X 1 , X 0 Y2 X 2 , X 1 , X 0
. ,
(. 1.11)
Y1 X 3 X 2 X 3 X 1 ,
Y2 X 3 X 2 X 2 X 1 .
, ,
.1.12,. , , ,
X 3 X 2 X 1 X 0 X 3 X 2 X 1 X 0 , ,
Y1 X 3 X 2 X 3 X 2 X 1 ,
Y2 X 3 X 2 X 3 X 2 X 1 .
X 3 X 2 X 1 , .

. 1.11
Y1 Y2
. 1.12,. 5 (11 ), 6 (12
).
,
, , .

. 1.12
Y1 Y2
. 1.12, . 5 (11 ), 6 (12 ).

 2.
2.1.
() , , , , -, -
. , ,
().
:
.
, . .

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

( )
(. 2.1). ,
, .
:
- ();
-
();
- n - (n - );
- ();
- ();
-
( - GaAs);
().

 2.1

U.

()

U.

t
1

0
0

0
U.
()

U.

t
0

1
0

.
. :
U.;
U0 U0 ;
U1 U1 ;
I0 , I1 I0 , I1 ;
( ), -, ;
, , ;

. = ( 0 + 1 ) / 2 ,

( 2.1 )

0 1 - ,
, .
.
U U.
: (.2.1,) (.2.1,).

 (,), - (,-,-).
U

C
0
U0 U0 U1 U1

D
U

U U

U1

U1

)
.2.1

U0 U1
( ). U0 U1 C D , .
U , , ,
. ,
.
, U0 U1
.
U+ = U0 - U0,
- U- = U1 - U1.
:
U = ( U+ ;U- )

( 2.1 )

U (0,1-0,3)
(0,7-1,0)
.

(.2.2). :

- t0,1;

 - t1.0;

0.1
- t . .;
1.0
t . .;

t. . = ( t0.1. . + t1.0. )/ 2

( 2.2 )

.
:

t. . . < 1 ;

1 < t. . . < 10 ;

t. . . > 50 .

.2.2

2.2.

-
().

- ( ) . 2.3.
VT2.
VT1. . n - p - n . VT1 ( ) ( ) . .

.2.3
( ) . -
VT1
. - VT1 c
I1 I1. , I1 VT2.
. , . ,
- , ,
.
i1 = IR0 .
0,1.
, ,

, ,
. ,
VT1,
VT2. VT2 , . ( ik1 = Ik0 ) ( i1 = iR0 Ek / R0 )
VT1 . , - -.

 - Rk, , , , .
. Rk

( = Rk C ) , , t0.1 ,
. -

, .
- .
- .2.4.
0 0 , 1 , 2 - n -, , ;
- VT1, - VT2 VT3 . .
VD R.
VT4 .
, 0
,
.

.2.4.

 1 p - n - VT1 , - , , , VT2 VT3, . -

VT4 :
U4 = ( U2 + U3 ) - ( U3 + Uvd ),

( 2.3 )

: U2 - -
VT2;
U3 - - VT3;
U3 - -
VT3;
Uvd - VD.
, VT3, U4 ,
2.3, , VT4 . ,
.
, , .2.4,
- . R3 VT4, VT2 VT3 .
R3 100 .
155 133 (
.2.5, )
( VT5 R2, R3 ). ( )
, .
.
133 ( 155 )
131 134,
133 , , . ().
.2.5,
531, ,

VT4 VT5.
555
.

)
.2.5
- 1533
1531, . .
2.2

 2.2

t..,
U. ,
U,

133
(155)
()

134
( 131
- (
)
)

531

555
(
)

1531
(
)

1533
(
)

19

1,2

(
)

22
12

33

10

0,4

0,4

0,4

0,4

0,5

0,5

0,5

133 (133) 155 (155, 155).
. . 155
, 133 , .

( 1000 ).
2.3. - c ( )
.2.6. (VT2
VT). VT, VT2. VT2 VT1.
(1 , 2). , - .
VT3 VT4, .
, , ,
.
. (X1 = X2 = 0), -

 VT1 VT2 , VT .
VT3,
, , 1, VT4, -
0. (X = 1), , .
. , Y1
- , Y2 - .
(- U.),
. . . ,

, .
, . ,
, . , ,
. , , ,
R.

.2.6

U.= -5 .2.7. ,

 1, , - - , - (0,8 - 1,0).

- 1,6

.2.7

, .. .
2.3
U..,

U 0,

U 1,

U,

t. . . ,

. . ,

500

- 5,2

- 1,63

- 0,98

0,1

2,9

35

1500

- 4,5

- 1,61

- 1,03

0,1

1,4

16

500 1500. 2.3.

2.4

-.
- - .2.8,
-,
(VT1,VT3) , (VT2,VT4)
- . 1, , - , .
0 , -

 , ..
1. , -.

)
. 2.8
.2.8,
-. , , - .
.2.4.

 2.4

U.,

U 0,

U 1,

U ,

t. . ,

176

0,05

7,7

0,9

250

2 .10 -4

561

3 - 15

0,01

U.

2,5

80

4 .10 -4

1561

3 - 18

0,01

U.

25

6 . 10 -3

, -
. , -
, .
, ,
, , , ,
. ( 1 ) , - .
2.4.

( 2 )

. 2 ,
(.2.9,). VT0 p - n - p
, n - p - n VT1
. 2 n+- ,
, ,
( .2.9, ).
, , ,
2.
. n - , n+, p-n-p . , p-n-p
- , .
,

 , .

.2.9
2 . VT0, VT1, U.
, R
I. (
) VT1
.
0, - 1,
, .
,
. U. 1 - 1,5 .
I R , .
1 0 U1 =
U = 0.8 , U0 = U = 0,2 . ,

 0,6 , .. 2 .
() - ( .2.9, ). - , , 2
, .
() - ( .2.9, ). - , , 2
, .
2 ( 1 ), ,
. .
, 2
. 2 , . - , .
2 541 ( 5411, 5412 ).
2.6.
( )
-
, - ( ).
- . - . 2.10.
1 , - . n+ - (2)
, (3) n - .
3
- . - . , , 5, , . 3 - .

 .
U. , - U. . 4
3 , , , . .2.10, - - (1) .
- , U>0.
- n - .
.2.11. (.4.11,) F1 , F2 F3
(.2.11,).

VT1, VT2 VT3, VT4, R1, ,
R2, R3 R4. R4
VT5 VT6. VD1 VD2 VT7, VT8

F3 .
Ic
5

n+

3
4

(1)

n+ 21

GaAsGaAs
1

(2)

U1
)

0 U2 U.
)

U.

.2.10
F1 F2
0 1 , 1 2 0,5 1 - 0,5
0.
: .
0,5 , 1.
0,5 .

 , , y y ,
.
F3 -
. . ,
,
,
, , .

.2.11
6500.
:
) c ( 1 ), ;
) : U.1 = 4 , U. 2 = - 2,45 ;
) , 30
, 1;
) ;
)
( 50 ), ,
;
6500 ,
, - .

 3.
3.1. ,
3.1.1.
() ,
.

, .
,
.
(. 3.I) (0, 1, 2, m-1),
Y(Y0, Y1, Y2Yn-1).

. 3.I


Y
(3.I)
- , .
, ,
.
, .
( )
: .
() , n- .
Y n n
(3.2)

 "", "",
"" .
.
() ,
n-
, .
Y n n , n 1 ,... n k
(3.3)
. .
,

, .
(3.3)
Y n f X n , Z n 1 ,
(3.3,)

Z n 1 - n-1-
( Z 0 , Z 1 , Z 2 ,...Z n 1 ).
(3.3,) ,

, .

.
,
, .
, . .
, (
)
() .
(-). , () .
, ( 0 I, I 0)
, .
().

 .
3.1.2.
, .
()
, , .
:
1. .
.
, . , ,
. , , .
,
0 I.
2. .
, .

.
m n n m .
Y1 f 1 X 1 , X 2 ,...X m ;

Y2 f 2 X 1 , X 2 ,...X m ;

(3.4)
......................................
Yn f n X 1 , X 2 ,...X m .

.
3. .
,
( ) ,
, . m 6 .
m 6 . -. .

 ,
,
.

. , . , ( ) . .
,

.
4. .
. ,
.
, , ,
(
).
.

. , , . , , . .
, , .
5. ,
.
"-",
"-". , ,
. ,
"-", "-".
( ).
"--" , .
-

, ,
, .

3.1.3. .

,
. . ,
. , , , .

.
,

, , . X 1 X 2 (. 3.2,)
,
.
, , K 1 K 2 . ,
X 1 ,
X 2 . (. 3.2,), X 1 X 2 F
t u K 1 K 2 t . . . , X 1 X 2 , . . F X 1 X 2 0 .
, Yi , 0 I I
0, ,
(. 3.3).
,
, ,
.
. , .
3.3 Yi -, 2
.

.

.3.2
, ,
. ,
, .

.3.3

 , .
,
, .
, ,
. , ,
, .
,
. - , . .

:
;
;
,
;

.
.
I. ,
. , , .
, .
2.
,
, . ,
, . .
3.
, ,
( ). , , F
X 2 , X 1 , X 0 (. 3.4,)
F X2 X1 X1X0 .
(3.5)

 . 3.4, , F.

. 3.4

F1 X 2 X 1
X 1 2 t . . . , F2 X 1 X 0
t . . .

t . . . , F , I (.
3.5).

. (
)
,

,
.

( ), ( . 3.4,).
(3.5)
X 2 X 0 ,

F X 2 X1 X 1 X0 X 2 X0 .
(3.6)

 . 3.4, "" X 2
X 0 , , ""
. , X 2 X 0 7- 5- ,
F.

. ,
7- 4- .
4. , . ,
, , ,
.
3.2.
3.2.1.
( "codex") ,
. ,
.
, ,
, .
, ,
. , () . , .
(), , .
()
( ), ,
.
( ) ()
().
.
() (). ,
, - (. 3.6).

. 3.6
() ,
, , .
N 2n ,
(3.7)
n - .

.
8-4-2-1, , ()
.

, , .
,
- ,
: (I 0), (111
000). , , ,
- . "0" ,
.
, . . 3.7
.
, ,
, . ( ) 4 t 0 , ( 0) - 22 t 0 . 9,5 ( ).
, , , 6- , . ,

. 3.7
.
3.I , 16
8 4 , 4 3 , 2 2
2 1 . , : 4 t 0 , 3 t 0 ..
, . . , 3.I 4 ,
,
. 8-4-2-1.
,
0 I I 0,
.
. , , ()
.
() ,

. . .

 3.I


8-4-2-I

8-4-2-1-.

0
0
0 0 0 0
0 0 0 0 0
1
1
0 0 0 1
0 0 0 1 1
2
10
0 0 1 0
0 0 1 0 1
3
11
0 0 1 1
0 0 1 1 0
4
100
0 1 0 0
0 1 0 0 1
5
101
0 1 0 1
0 1 0 1 0
6
110
0 1 1 0
0 1 1 0 0
7
111
0 1 1 1
0 1 1 1 1
8
1000
1 0 0 0
1 0 0 0 1
9
1001
1 0 0 1
1 0 0 1 0
10
1010
1 0 1 0
1 0 1 0 0
11
1011
1 0 1 1
1 0 1 1 1
12
1100
1 1 0 0
1 1 0 0 0
13
1101
1 1 0 1
1 1 0 1 1
14
1110
1 1 1 0
1 1 1 0 1
15
1111
1 1 1 1
1 1 1 1 0

8-4-2-1-S3-1-S2-S1
0 0 0 0 0 0 0
0 0 0 0 1 1 1
0 0 1 1 0 0 1
0 0 1 1 1 1 0
0 1 0 1 0 1 0
0 1 0 1 1 0 1
0 1 1 0 0 1 1
0 1 1 0 1 0 0
1 0 0 1 0 1 1
1 0 0 1 1 0 0
1 0 1 0 0 1 0
1 0 1 0 1 0 1
1 1 0 0 0 0 1
1 1 0 0 1 1 0
1 1 1 1 0 0 0
1 1 1 1 1 1 1

, 8-4-2-1 16 0 15. ,
- , 0 15.
.
, 8, 8 0 7 ( 3.2), , .
3.2

0 (0)

0 0 0 0

4 (9)

I (3)

0 0 1 1

5 (10)

1 0 1 0

2 (5)

0 1 0 1

6 (12)

1 1 0 0

8 - 4 - 2 - I

8 - 4 - 2 - I
1 0 0 1

3 (6)
0 1 1 0
7 (15)
I I I I
0 7
,

 , .
. 3.2 , .

n
Ru ,
(3.8)
m
n - , ;
m - , .

. () ( 3.I).
0 I , , , . , , .
(3, 5, 7 ..).
( ).
, .
( ) , .
0, ,
I, .

, , , , .
,
( ),
,
3.5.2.
,
, ,
, 1950 .

 n m , k n m - . m . .
0 I, .
3.2.2.

m n , . m n,
. , , ..
3.3 0 9
. 8-4-2-1 2-4-2-1
() .
" 3" 8-4-2-I 3.
. .
2 5 .
3.3
2-4-2-1

"2" "5"

0 0 0 0

0 0 1 1

0 0 0 1 1

0 0 0 0

0 0 0 1

0 1 0 0

0 0 1 0 1

0 0 0 1

0 0 1 0

0 1 0 1

0 0 1 1 0

0 0 1 1

0 0 1 1

0 1 1 0

0 1 0 0 1

0 0 1 0

0 1 0 0

0 1 1 1

0 1 0 1 0

0 1 1 0

1 0 0 1

1 0 0 0

0 1 1 0 0

0 1 1 1

1 1 0 0

1 0 0 1

1 0 0 0 1

0 1 0 1

1 1 0 1

1 0 1 0

1 0 0 1 0

0 1 0 0

1 1 1 0

1 0 1 1

1 0 1 0 0

1 1 0 0

1 1 1 1

1 1 0 0

1 1 0 0 0

1 1 0 1

, ,
. Yi , .

 2-4-2-1

0
1
2
3
4
5
6
7
8
9

3.4

X3

X2

X1

X0

Y3

Y2

Y1

Y0

0
0
0
0
0
1
1
1
1
1

0
0
0
0
1
0
1
1
1
1

0
0
1
1
0
1
0
0
1
1

0
1
0
1
0
1
0
1
0
1

0
0
0
0
0
0
0
0
1
1

0
0
0
0
1
1
1
1
1
1

0
0
1
1
1
1
0
0
0
0

0
1
1
0
0
1
1
0
0
1

2-4-2-1 ( 3.4). Y1 ,
Y2 , Y3 Y4 ( 3.4)
(.3.8).

. 3.8


Y0 X 3 X 1 X 0 X 3 X 1 X 0 3 1 0 X 3 X 1 X 0

X 3 X 1 X 0 X 1 X 0 X 3 X 1 X 0 X 1 X 0

X 3 X 0 X 1 X 3 X0 X 1 X0 X 1 X 3
Y1 X 3 X 2 X 2 X 1 ,
Y2 X 2 X 3 ,
Y3 X 2 X 1 .
Y0 2.
Y1 , Y2 -. -, :
Y1 X 3 X 2 X 2 X 1

Y2 X 2 X 3 ;

. 3.9

Y0 - Y3 155 155 (2- 4 ) 155 5
(24), , . 3.9.

3.3.
3.3.1.
m n ,
I n-
.
m max
2 n .
.3.10. 0
m 1 ,

0 1 2 3
n1
2 ,2 ,2 ,2 ,...2 . ,
. 3.10
n
, 2 m
. , ,
,
m . 3.5 .
3.5

X1

X2

X3

X4

X5

X6

X7

Y3

Y2

Y1

1
0
0
0
0
0
0

0
1
0
0
0
0
0

0
0
1
0
0
0
0

0
0
0
1
0
0
0

0
0
0
0
1
0
0

0
0
0
0
0
1
0

0
0
0
0
0
0
1

0
0
0
1
1
1
1

0
1
1
0
0
1
1

1
0
1
0
1
0
1

,
I 7 ( Y3 ), X i , I.
.

, Y3 I,
X 6 1 , X 7 1 .

Y3 X 4 X 5 X 6 X 7 ;

X 4 1 , X 5 1 ,

Y2 X 2 X 3 X 6 X 7 ;

(3.9)

Y1 X 1 X 3 X 5 X 7 .
,
, Y1 , Y2 , Y3

(3.9).
(.3.11) "".
"-", (1.9)
-
Y3 X 4 X 5 X 6 X 7 ;
Y2 X 2 X 3 X 6 X 7 ;

(3.10)

Y1 X 1 X 3 X 5 X 7 .

. 3.11
5551 5553. 5551 (. 3.12,) , I 1 I 8 .
Q0 , Q1 , Q2 ,
, . ,
, .
I 8 . GS ( ) E0 ( ), E 1 . GS ,

 Q0 - Q2 . E0 ,
- .
E0 E 1 .

.3.12

555 (. 3.12,)

I1 I9
Q0 Q3 .
500165, ,
8 , . ,
D-.
3.3.2.
() m n , m- ,
, 1 .
. . 3.13.
1
2 m 1 , 0 (n-1).
m 2 m ,
.3.13
nmax 2 m .
(3.11)
, , 2 m - .

 ()
, 1, ,
.
3.6.
3.6

Y0 X 3 X 2 X 1 ;
Y4 X 3 X 2 X 1 ;
Y1 X 3 X 2 X 1 ;
Y5 X 3 X 2 X 1 ;
(3.12)
Y2 X 3 X 2 X 1 ;
Y6 X 3 X 2 X 1 ;
Y3 X 3 X 2 X 1 ;
Y7 X 3 X 2 X 1 .

3.6

X3

X2

X1

Y0

Y1

Y2

Y3

Y4

Y5

Y6

Y7

(3.12), . (3.12)
,
(. 3.14,).

. 3.14
n "", ,
X i ,
. , 2m (
6 , , , ).
(. 3.14,).
, .
, ,
5556 (10).
. 1.
"", , , .
- (3.12) :

Y0 X 3 X 2 X 1 ;
Y1 X 3 X 2 X 1 ;

(3.13)

Y7 X 3 X 2 X 1 .
500161
500162. 3

 (162)
(161) .

m

,
.

:
1. m 2 (
m ). , .
2.
. n . .
m 4 .
X 1 , X 2 X 3 , X 4 pi q j , :

p0 X 2 X 1 ;

q0 X 4 X 3 ;

p1 X 2 X 1 ;

q1 X 4 X 3 ;

p2 X 2 X 1 ;

q2 X 4 X 3 ;

p3 X 2 X 1 ;

q3 X 4 X 3 .

(3.14)

,
:

Y0 q0 p0 ;

Y4 q1 p0 ;

Y8 q 2 p0 ;

Y12 q3 p0 ;

Y1 q0 p1 ;

Y5 q1 p1 ;

Y9 q 2 p1 ;

Y13 q 3 p1 ;

Y2 q0 p2 ;

Y6 q1 p2 ;

Y10 q 2 p2 ;

Y14 q 3 p2 ;

Y3 q0 p3 ;

Y7 q1 p3 ;

Y11 q2 p3 ;

Y15 q 3 p3 .

(3.15)

pi q j (. 3.15), . 16 "".
q j pi j i 0
3.

.3.15
. , ,
, .
. , , , , "",
.

.
.
,
.
(.3.16)
. , 1 2 .
3 3 ,
, 4 4 ..
m 2 m ,
m 1 ,
"" "-". .3.16
m 6 .

.3.16

,
.
, m
, .
3.4.
3.4.1.
( . multiplex ) , , . , . .
: , () . -

 . () .
,
. n ,
2 n . , ,
.
()
.
.

,
. .
.3.17 " "
(2:1).
. =0, F=X0; =1, F=X1,

F A X 0 AX 1

(3.16)

.3.17

. .3.18, " " (4:1) 155 2. D0 D3,
V.
, .
V=1,
"" V 0 ,
, , -

 . F=0.
,
V=0 (00, 01, 10, 11) , (D0, D1,
D2, D3). , , 10 D2.

)
.3.18

( 3.8) (3.17).

F V B A D0 B AD1 BA D2 BAD3

(3.17)

.
, , .

 3.8

D0

D1

D2

D3

.
, . . 155 2 .3.18,. 155 2
4:1. D0 D3 , V,
F.
, .
3.4.2.
, ,
16.
. :
;
.
:
.
, - . , , ,
, . ,
.
.3.19 32:1 8:1 4:1. (000, 001,
010, 011, 100, 101, 110, 111), DD1-DD4 -

 0 7 0 , 8 15 1 , 15 23
2 24 31 3 . =100, , X 4 0 ; X 12 1 ; X 20 2
X 28 3 .
0 3
D ( DD5) 00 11.
, F X 24 , D
11 ( 3 ), X 24 - C=000.,
X 24 DC=11000.

.3.19

. .

. MX

P ,

(3.18)

N .MX - ;
- .
N . . ()
.
, -
.

.3.20
32:1 16:1 (155 1) .3.20.
D. V () :
, - .
(=0), (=1).
"-",
.

3.4.3.


.
, , .
00; 01; 10; 11 ( ), , , .
.
, .
, , m 1 , m - .
, , 4-5
. "", "", "" .
.
: .

1
f X n 1 ,..., X 1 , X 0
0
, ,
, ,
, ,
. " " X 1 X 0 00 X 1 X 0 11 , X 1 X 0 01 X 1 X 0 10 - . X 0 X 1 ,
D0 D3 ,

 D1 D2 - . V
(.3.21,).
n 1 , , .
4:1 ,
, ( 3.9).

. X 2 X 1 , X 0 (
) . : F 1 , F 0 , F X 0 , F X 0 .

3.9

.3.21
X 2 X 1
, D0 D3 U 1 ,U 0
X 0 , (.3.21,) .

.

3.4.4.
,
. , , . K
2 k . 1:4 3.10.
3.10

F0

F1

F2

F3

0/1

0/1

0/1

0/1

0/1

0/1

0/1

0/1

,
.3.22.

.3.22

F0 X V B ;

F1 X V B A ;

(3.19)

F2 X V BA ;

F3 X V BA .
, , m n , 1 n ,

n 2k ,

(3.20)

k - .

. , , 155 3,
.3.23, , "1" 16 .
1:16
, , V0 ,
, ( U 1 )
.
D0 , D1 , D2 , D3 16
. ,
.3.23
(V1 ).
3.5.
3.5.1. .

. . .
,

: , , .
. , ,
, -

. ,
, 1 0 . , .
- .
.
- ().
:
- ,
, - .
,
. - . 2 :
) - , ;
) - .
, , , ,
.
, ,, .
,
. , . .
3.5.2.
,
. . 3.24.
S () (). HS
(halfsum ). 3.11.
.3.24

 3 11

0
0
I
I

S
0
1
0
1

0
I
I
0

P
0
0
0
1

, .3.25.

.3.25
,
S , P - .
,
:
(3.24)
S AB A B A B

P A B
(3.25)
3.24 S S ,

" ". ,
" " 2
. 3.26,.

.3.26


. 3.26,.
"-" (3.24)
-
(3.26)
S AB A B AB A B
,
(3.26), . 3.26,.

2,
.
, .

. , 155 2 8 .
.3.27.

.3.27
S "I" ,
D ... N , S .
3.5.3.
,
n- . n , . 3.28.
1 B1 S1
1. () 1
A2 B2, S2 2.
,
.

 S= n Sn .....S2S1, n. SI
I 0, .
, . , , .
i i i-1
.

.3.28
.
( 3.12),
.

S i Ai B i Pi 1 Ai B i Pi 1 Ai Bi Pi 1 + Ai Bi Pi 1 ;

(3.27).

Pi Ai Bi Pi 1 Ai B i Pi 1 Ai B i Pi 1 Ai Bi Pi 1

(3.28)
3.12

0
1
2
3
4
5
6
7

Ai
0
0
0
0
1
1
1
1

Bi
0
0
1
1
0
0
1
1

Pi-1
0
1
0
1
0
1
0
1

Pi
Si
0
0
0
1
0
1
1
0
0
1
1
0
1
0
1
1

3.27 3.28 , .

Si ( Ai Bi Ai Bi )Pi 1 ( Ai Bi Ai Bi )Pi 1 ( Ai Bi ) Pi
Pi ( Ai Bi Ai Bi )Pi 1 Ai Bi ( Pi1 Pi 1 ) ( Ai Bi )Pi 1 Ai Bi

(3.29)

(3.30)

(3.29) (3.30) ,
( . 3.29).

. 3.29
,
,
S i Pi .
Pi 1 S i .
, S
S i Pi 1 .
Pi
,
, PI =1 ,
.
,
. , (.3.30). , ,
.
PI
. 3.30
, , . D- ( ). ,


.
.
-
. ,
.
. 3.31 ,
n - .
.
.
U0,
.
Ai Bi
,
. ,
, .
. . 3.31


,
,
.
P4
,

.

. 3.32
555 6
(.3.32). -

 .

, ..
,
.
.
.
i-
p i i i i i pi 1 q i i p i 1
(3.31)

q i -
i -
3.31
:
p1 q1 p0 C 1

p2 q 2 p1C 2 q 2 C 2 q1 p0 C 1C 2
p3 q 3 p2 C 3 q 3 C 3 q 2 C 3 C 2 q1 p0 C 3 C 2 C 1
p4 q 4 p 3 C 4 q4 C 4 q 3 C 4 C 3 q 2 C 4 C 3 C 2 q1 p0 C 4 C 3 C 2 C 1 Q C
, . 3.33

. 3.33
,

. 16-

 , Q C .
, . C 164 I
(164
4). - .

.3.34

. .3.34.
3.6.
,
, .

.
,
n- , 2n 3 F A B , F A B
F A B .
, 3.36,.

. 3.35
. 3.35,. " -" . " () ,
F , F B , F A B :

1
F A B AB A B
;
0
1 1 , 0

0, 1

F A B AB
;
0

0
,

1, 1

(3.32)

1 0 , 1

1, 0

.
0

1
,

0, 0

1 0

b1b0 . ,
A B , 1 b0 .
0 b0 1 b1 . , A B , 1 b1 0 b0
1 b1 .
1 b1 0 b0 , .
( 3.13).
3.13

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

b1

b0

F A B

F A B

F A B

0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1

0
0
0
0
1
0
0
0
1
1
0
0
1
1
1
0

0
1
1
1
0
0
1
1
0
0
0
1
0
0
0
0

 . 3.36 F ,
F B , F A B

. 3.36
, :

F A B 1 0 b1b0 10 b1 b0 1 0 b1 b0 1 0 b1 b0
1b1 0 b0 0 b0 1 b1 0 b0 0 b0

(3.33)

1b1 1b1 0 b0 0 b0 1 b1 0 b0
F A B 1 b1 0 b1 b0 10 b0 1 b1 0 b1 b0 1 0 b0

(3.34)

F A B 1 b1 0 1b0 0 b1 b0 1 b1 0 1 b0 0 b0 b1

(3.35)

, (3.33), (3.34) ( 3.35 ),

. 3.37. ,
. ,
F A B F A B F A B , F A B 1 , F A B 0
F A B 0 .
( . 3.37 ).

. 3.37

.
.

.
.

. ,
, K56I 2

F A B ,
F A B ,
F A B ,

.
K56I 2
.3.38.
. 3.38

- -. > , < , = ( )
.
K56I2 = > ,

 , ,
< - .
3.14.
3.14

A3,B3
A3>B3
A3<B3
A3=B3
A3=B3
A3=B3
A3=B3
A3=B3
A3=B3
A3=B3
A3=B3
A3=B3
A3=B3
A3=B3
A3=B3
A3=B3
A3=B3

A2,B2

A1,B1

A0,B0

A2>B2
A2<B2
A2=B2
A2=B2
A2=B2
A2=B2
A2=B2
A2=B2
A2=B2
A2=B2
A2=B2
A2=B2
A2=B2
A2=B2

A1>B1
A1<B1
A1=B1
A1=B1
A1=B1
A1=B1
A1=B1
A1=B1
A1=B1
A1=B1
A1=B1
A1=B1

A0>B0
A0<B0
A0=B0
A0=B0
A0=B0
A0=B0
A0=B0
A0=B0
A0=B0
A0=B0

A>B A<B A=B
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
0
0
1
0
0
0
1
0
1
1
1
1
0
1
1
1
1
0
0

QA>B
1
0
1
0
1
0
1
0
0
1
0
0
0
0
0
0

QA<B
0
1
0
1
0
1
0
1
0
0
1
0
1
1
1
0

QA=B
0
0
0
0
0
0
0
0
1
0
0
1
1
0
1
0

()

.

. 3. 39

()
().

 I A B . I A B

I A B

(D1)

,
I A B -
.

3.14.

K56I 2

.
.3.40

20

()
.

Q A B

Q A B

D5 , D4 , D3 , D2
, Ai Bi
D6 , Q A B Q A B D1
I A B I A B D6 .

( 3.14)
I A B = I A B =1 I A B =0.

,
,
.

 4.
4.1.
, , .
.
,
,
. ,
, .
, :
t,
(t=0,1,2,.);
( Xn-1, Xn-2,... X1, Xo )
(t), ;
Qi(t) = ( qk-1, qk-2, q1,
q0 );
( ) F, ,
t+1 ,
t;
F ,
t.
Q( t ),
Q( t+1 ) Y( t+1 ) :
Q ( t 1 ) F n ( Q i( t ) , X ( t ) ) ,
( 4.1
Y ( t 1 ) F ( Q i ( t ) , X ( t ) )
)
Fn F Q( 0 ) X( t ),
Qi( t ) Y( t ).
, , . ().

.3.1.
D0, D1, , Dk-1. ,
.. qk t = 1, 2,
3 , qk ( t+1 ) -

 . () .
, , , .

.4.1
. ,
, ..
Y0 = F 0 ( xm-1, xm-2, . . . , x1, x0 )
Y1 = F 1 ( xm-1, xm-2, . . . , x1, x0 )
Y2 = F 2 ( xm-1, xm-2, . . . , x1, x0 )
( 4.2 )
.
.
.
Yn-1 = F n-1 ( xm-1, xm-2, . . . , x1, x0 ),
m n .
(), .

 .
Q, , ..

Y( t 1) Q(t 1) , . . F 1.
( 4.3 )
.

.
.
, . ,
, , , .
. .
.

, , .
.

)
. 4.2

, , ,
.. .
. () , ,
, , . .4.2
0 , 1 2 , .4.2,.
, , 1 - 5.
, t I
t I (.4.2,).
(), ,
.
, .
,
, .
, .
. .4.3.
,
, ,
(.4.3,).

xX
x

.4.3

 ,
, ,

(.4.3,).

, xm-1, xm-2, . . . ,
x1, x0 : ,
0 1, .

4.2.
() :
1. ;
2. ;
3. , Fn
F;
4., , ;
5. .
:
- ;
- ( );
- Q
p log 2 Q ,
(4.4)
;
- ;
- ,
;
- , , ;
-
,
;
-
;
- ;
- .

, .
, , ,
. N -

 2N.

, 2N .
,
, .
4.3.

,
. ()
- -. , .
Q ( ) Q ( ).
Q Q . .
, ,
Q 1 Q 0 , Q 0 Q 1 .
,
, , .

.
().
,

.
, ()
. , , , .
()
: t 1 , t 2 ,..., t n1 , t n , t n1 ,....
, . ,

.

 X n , C n , Q n
, ()
, t n t t n 1 , .. n- .

Q n 1 - Q (n-1)- .

()
:

Q n f Q n1 , X 1n , X 2n ,..., C n .
.
, ,
.
4.4.
, ,
, .
, ,
.

S R ( 4.1)

1, 0.
Q n , ..
.
.
4.1 Q n
(. 4.4,).

n n
S R 11 .

4 (. 4.4,).
(.
4.4,)
RS- , RS-
, -, JK-.

 4.1

0
1
2
3
4
5
6

Sn

Rn

Qn1

Qn

0
0
0
0
1
1
1

0
0
1
1
0
0
1

0
1
0
1
0
1
0

0
1
0
0
1
1

0
1
0
0
1
1

. 4.4
, . -
.
S R 1 RS-
, -. - ( ) D-
( ).
, .
4.4.1. RS-
RS-. RS ,
.

 RS- .
, .
. 4.5.

, :
Q n S n R n Q n 1 .
-
(4.5),
.
.4.5

n
n1
Qn S n R nQ n1 S n
R
Q

(4.5)

Q n 1

R n Q n 1 Qn ,
(. 4.6,), 4.5.
. 4.6,.

. 4.6
Qn ,

Q n R n S n Q n1

(4.6)

RS- -
4.2. ,
Q n 1 S n 0 R n 1 , Q n 0 -
S n 1 R n 0 , . S n R n 1
( Q n Q n1 ). S n 0 R n 0
.

 4.2

Sn
0

Rn
0

Qn
.

Qn1
- RS-
( S , R ), .. , 0.
S n R n 0 .
RS- .
Q n , 0 .
.3.7.
, :
Qn SnRn RnQn1 Rn Sn Qn1 . (4.7)

(4.7), .
.4.7

Qn Rn

SQ.
n 1

(4.8)

Qn

. 4.8
,
(4.8), . 4.8,, . 4.8,.

 RS- -
4.3.
4.3
n
n
S
R
Qn
0
0
Qn1
0

Q n 1 S n 1 R n 0 , Q n 0 - S n 0 R n 1 .
S n R n 0 .
S n R n 1 .
- RS-
S R , , 1. , , RS- , S n R n 0 .
RS- .
() . RS- .
RS-
. 4.9 RS-
- (.4.9,) - (4.9,).
S R ,
, .
RS- : S, R
. ,
S' R'.
(1 0), S, R .
S' R' . ,

 S' R' , .

. 4.9
RS-, .
4.9,
(-, -),
RS-,
.
RS-,
. 4.9, . 4.9, , , 4.4 4.5.

4.4
Qn

S
0

Qn1

Qn1

Qn1

Qn1

Qn1

R
0

 4.5

Sn

Rn

Qn

Qn1

Qn1

Qn1

Qn1

Qn1

RS- , ..
(
).
.
,
.
. , ,
Ti Ti 1
. .
.

. ()
.

:
-
Q n 1 ;
-
.


.
(. 4.10,). 1
, , 2 .
.

. 4.10
, (.
4.10,).
1 , , .. 0 .
,
, .
, , , , ..
, .

, (. 4.11,).
, ,
. , , -

 " " (. master slave) MS-. .

. 4.11

.S .R.
1 S 0 R 1 S 1 R 0 0. ,

.
0 ,
. (.S = .R = 1), ,
.
, , 1 , S 0 R 0 ,
.
, .. ,
.
RS-
. 4.11,.
.
, RS- ( ) :
t 2 t ,
(4.9)

t 3 t .

(4.10)

FC max (4.10) :

FC max

.
(4.11)
3 t
RS-
FC max 2
.

FC max

.
(4.12)
6 t
RS- S R
, ..
t n t 2 t .
(4.13)
RS- . , 5552 5612. 4 RS-.
4.4.2. JK-
Q n , JK-, (.
4.12,).

. 4.12
(. 4.12,) (.
4.12,), Q n Q n :

Q n S n Q n1 R n Q n1 ,
Q n R n Q n 1 S n Q n 1 .

(4.14)

(4.14)
-, :

Q n S n Q n 1 R n Q n 1 ,
n

Q RQ

n1

S Q

n1

(4.15)

(4.15), (4.5) (4.6), ,

S n S n Q n 1
R n R n Q n 1 .
S n R n -, S n R n . JK- S n R n RS, , , S n J ( . jump ) R n ( . keep ). , J
, S, K R.
JK-, (4.15), . 4.13,.

. 4.13
,
. 4.13, . J n K n Q n Q n .

J n K n 1 t t , .. , ,
JK- ( 4.6).
RS-
S n R n 1 JK-
Q Q J.

 4.6

Jn
0

Kn
0

0
1
1

1
0
1

Qn
Qn1
0
1
Qn

JK-
. 4.13,.
JK-. . . JK-
, RS-.
JK- S , R . 4.14,,.

. 4.14
S R
, J, K .
JK (133, 155,
533, 555, 1533, 561, 564, 1561, .)
.
: 1551, 5556, 5641.
JK- . ,
RS-, , ,
, , - D-.

4.4.3. D-
D-, ( delay
), ( D ) D
. D-
V,
( V 1 ) . DV-.
D- 4.7.
4.7, Q n-
n =1 D .

Qn Dn .

(4.16)
4.7

n
0
0
0
0
1
1
1
1

Dn
0
0
1
1
0
0
1
1

Qn1
0
1
0
1
0
1
0
1

Qn
0
1
0
1
0
0
1
1

D-
(data )
.
D-,
.

. 4.15.


. 4.15

, :
n
n
Q C D n C nQ n1 D nQ n1
.
(4.17)
C n D n C n D n Q n 1
D- -
(4.17), .

Q n C n D n C n D nQ n1 .

(4.18)

 (4.18) (4.6), ,

(4.19)
S n C n Dn
R n C nD n .
n
n
n
R C D ,
S n C n D n
R n C n D n C n D n nC n C n C n D n C n Dn C n .
(4.20)
D- RS (4.19) (4.20) . 4.16,.

. 4.16

D- . 4.16,.

V, DV.
D-
Q
D
(=1).
D
.4.17
5557, .
4.17. D, . 4.16,.
D,
. D- D .
. 4.18, D- RS- .

 =1 D ,
,
DD1 .
1 0
.
(. 4.18,).
, (. 4.18,) .

. 4.18
D- ()
D , (. 4.19,). ,
. : 1552, 5552, 5612 ..
. 4.19,.
(. 4.19,)
.
() =0 D2.2
D3.2 , , :
S 1 R 1 . RS- 6 D1.1 D1.2 . D3.1 D2.1 D. , D3.1
, D2.1 D=0.
()
0 1. , D=0, D3.1
, D3.2 , .. R 0 . D2/1 ,
, , , , D2.2 , .. S 1 .

 RS- Q=0, Q 1 , .. Q n D n 1 . D=1 Q=1, Q 0 .

. 4.19

D (D1.1 D1.2) D2.2 D3.2.
Q=0 D3.1, ..
"0", Q=1 D2.1. S R ,
, .. .
, D .
D3.1 D2.1, .. D , -
D3.2 D2.2. D , ..
, (.
4.19,).

. 4.20
D- (. 4.20)
JK- ( RS-), J (S R) , D J (S).
4.4.4. -
- ( . toggle )
S R. - . , 2 ,
.
-
.
JK D- (.
4.21). 1.6, JK-
, J K , . J
K (. 4.21,).
-, J K. D- Q D.
(. 4.21,).

. 4.21

 -,
RS- (. 4.22,).

. 4.22
, D1.1, D1.2, - D2.1, D2.2 D3.1, D3.2.

Q n 0 Q n 1 .

( )
D2.2 D3.1 ,
,
.
D2.1 D3.2 ,
. 0 1
( 0 1) D2.2 1 0,
D3.1 , D3.2
0. Q n 1 1 Q n 1 0 ,
D2.1 D3.2 .
D2.2 D3.1
.
,
, , Q
= 0. - 0 1,

(. 4.22, ).
. 4.23

 -
TR- 65001,
1 (. 4.23).
4.4.5.

, .
U 1 U 2 ,

. ,
.
-, ,
. - . 4.24,,.

. 4.24

R0 R .
U 1 U 2 .
U 1 U 2 U 1
U 0 ,
() . .

4.5.
4.5.1.
, , , n - ( , ).
, .

: () (
). , .. , .
. .

. . .

.
. , ,
.

4.5.2.
, . RS
.4.25,.
RS .
n 1 , a n 2 ,...a1 , a 0 , n n .
. "0". S
( ""), "" . =0
,
S .


, Z1

Z 2 . . RS "0",
.

.4.25
, ,
() .
.

.4.25,.
D - .4.26.
D - ,
, D -


. D - ,
,
C .

.4.26

155 15. , .4.27, .4.26,
() 1
2, Z1 Z 2
.

.4.27

4.5.3.
, , , .
, .
, , , ..
, , .
, , D
JK - .
, .
.

D -
.4.28,.. D ,
.4.28,. RG
.
Q () D . .

.4.28

 ,
, D T3 .

. , n-
n .
, ,
Q0 . D T3 , . , .

n -
.
,
. , ,
D , S ,

.

.4.29
( )

, .
.4.29

11(10)=1011(2).
.4.28
( ).
(.4.30) , ,
. ..

.4.30
D - (.4.28 4.30)
. RS JK - () .
, , , D -. JK .4.31.

.4.31

JK - D - J K
. TT2 , TT1 TT0

, J K
. S 0 , S1 , S 2 , S 3
.

. ,
.
.

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

.
.
, . , 155 1 ( , ), 561 6 ( , ), 500 141 ( , : , , , , ). - (155 17, 564 13).
4.5.4.


. (.4.32,) .

. (.4.32,),
.
3 , S .
1 -

 .
t .

.4.32
0 1 0
J K
. ,
Q , .
4.5.5.
, .
2.
.4.33.
,

 Q0 Q1 ,
J- 3.

.4.33
4.8.
3. 1
S .
- . "" 3 2, TT1.
TT1 Q1Q 0 10 .
F Q 1 Q 0 1 0 1 ,
1 Q 3 . ,
0 1, TT1 - 0, 01,
, 3 .
2.1. 14 . 15 ,
.
,
1000010000101001, 2 4 1 .
.
max 2 n 1 (n - )

 , . .
4.8.

I
2
3
4
5
6
7
8
9
10
II
12
13
14
15

Q3

Q
Q2

Q1

Q0

0
0
I
I
0
I
0
I
I
I
I
0
0
0

I
0
0
I
I
0
I
0
I
I
I
I
0
0

0
I
0
0
I
I
0
I
0
I
I
I
I
0

0
0
I
0
0
I
I
0
I
0
I
I
I
I

,
max 2 n 1
. ,
- Q1.
.
,
() , ,
() ..
, ().

4.6.
4.6.1.

(), - .
-. ,
n , 2 n ,
, .
,
.
() .

. , .. , ,
K 2 n ,
(4.21)
n () .
,
K min 2k 1 1 K max 2n 2 K n .

t . ,
.

t Tmin Fmax

.
Tmin
, .

"" i
(4.22)
i n1 2 n1 n 2 2 n 2 ... j 2 j ... 0 2 0 ;

j -; j - i
j

; n - ; 2 - j .
, .

 ,

; ,
; ,
.

, , .
, , , .
, , , .
4.6.2.
- .4.34,, .4.34,.

"0" ".0".
U
, Q0
,

. 0

t ... .
0 (). Q0 TT1 . 0 , TT1 , T -
. (.4.34,) ,
Q 2 , Q1 , Q0
. -

 Q 2 , Q1 , Q0
.

.4.34

, , .
,
. , n - :
(4.23)
t . nt ...
4.6.3.

. (.4.35,)
, -

 , .

.4.35,.
S 7,
Q2 1, Q1 1, Q0 1 .
,
6 ( Q 2 1, Q1 1, Q0 0 ). 0 ,
TT1 - , Q 0
1 0 TT1 .
.2.11, , ,
7 0.

4.35

 , , 4.23.
4.6.4.
.
"+1" "-1".
"+1" ,
"-1" .
.4.36,.
,
(), () 1
0- (.4.36,).

.4.36
.4.36, , "+1", , "-1" . , , , . - . "+1" ,

 , . , "" (1, 4)
,

. "" ()
D 0
. D 0
. "-1" , ,
.
(.3.12,)
, .
4.6.5

(4.23) . .

, () .

.4.37.
-,
Ti 1,
=1, .
,
" " 1 , 2 , 3 U .
Ti -
( ) , t . .. .

t . t ... t . ..

(4.24)

.4.37
, t .
n , t ... t . .. .
. - ""
, n 8 .
,
.4.38.

. 4.38
" " 1 , 2 , 3 "" (
U 1) .
, ""
. ""
nt . . .

t .. n 1t . .. t ..

(4.25)

4.23, 4.24 4.25 , , ,

, .


.

. , .
,
"".

4.6.6
. max 2 n , n - .
, . 2 n . , , 10 , .

.
2 n ,
. 2 n .
,
10 . , ,
2 3 8 . 2 4 16 ,
10 . ,
,
.
, 4.9.
, ,
.
:
- ;
- ;
- .


, , K , ,
.
I . .

.
. . .
(4.26)
4.9

8-4-2-1
Q3 Q2 Q1 Q0

2-4-2-1
Q3 Q2 Q1 Q0

4-2-2-1
Q3 Q2 Q1 Q0

6
Q3 Q2 Q1 Q0

0 0

0 0

0 0

1 0

0 1

0 1

0 1

1 1

1 0

1 0

1 0

0 0

1 1

1 1

1 1

0 1

0 0

0 0

1 0

1 0

0 1

0 1

1 1

1 1

1 0

1 0

1 0

0 0

1 1

1 1

1 1

0 1

0 0

1 0

1 0

1 0

0 1

1 1

1 1

1 1

.4.39, ,
. =0, =10. 10 , "", Q3 , Q2 , Q1 , Q0 .
10 10 10102 "-" I, 0 R . 0000.

 .4.39, . =6, 6. R

"-" ,
0. S
1 2 ,
0110, 6.
7(0111), 8(1000) ...

0000 "-" "0" 0110.

)
.4.39

 ,
, (8-4-2-1).
.
, , . . 2 n .

.4.39,.
S
,
. . 16 10 6 0110 2 ,
S 1 2 .
8-4-2-1 , 0111. 3
Q3 1 0, 1 2 . 1110 2 =14,
8,9,10,11,12 13. ,
0, .
,
,
.
.
(), .
, 2 i 2 ,
2 j 2 p 1 .
K
4.3.

 4.3

2
3
4
5
6
7
8
9
10

K
Ki K j

2
2+1
22
22+1
2(2+1)
2(2+1)+1
23
23+1
2(22+1)

11
12
13
14
15
16
17
18
19
20

K
Ki K j

2(22+1)+1
22(2+1)
22(2+1)+1
2[2(2+1)+1]
2[2(2+1)+1]+1
24
24+1
2(23+1)
2(23+1)+1
22(22+1)

4.3 , .
K =3 K =5.

.4.40
K =3
4.40.
JK - . TT2
J TT1 . TT2 . TT2 J

 TT1 TT1
, J 0.
TT1 .
3 0 ,
Q1 , Q2 .
K =22+1=5
, ( =2 ) .

.4.41. K TT1 TT3 .

.4.41
TT1 TT2 ,
TT3 - . R .
C TT1 TT3 .
TT2 , ..

Q TT1 .
TT3 .
TT1
, TT2 , .. Q1
,
. TT3 1.
TT1 , .. J ,
TT2 - . TT3 .
TT1
, TT2 - , .. Q1
1 0. TT3 .
TT1
, TT2 , TT3 .
TT1
1, TT2 - 1, TT3 0 . , (.3.7,,),
Q2 5 T0 , .. K =5.
:
K K i
Kj;
, K i 2 p ,
p 1,2 ,3 , , JK
1 ;
JK -
;
K i 2 p .
4.6.7.
. max . 2 n
. 2 n .
.i . j -

 n ,
n
. 2 n .
. .4.42.

.4.42
, . ,
1, R
c. . .2, , ,
,
. , , ,
, 0, ,
.
,
. .
4.6.8.

, ,
.
, ,
, -

, -, . , , , . = .

. . . 4.43 ( . =10),
. .
10 . ( ) 100 ,
.
, , . =26,
, 26- I. . . =26
6 (0110),
2 (0010). "" (1, 2).
"" (3), I
F1 F2 I.
. 1 2 .
.

.4.43

 .
n =4 . 4.44.
S
"" .

.
, , .

.4.44
4- "".
5- . ,
. .
. 1 2 ...i ,
i .
, .
, , . JK
.4.45
. 2 . ,
. 4.4.

.4.45
. 2 .
4.4

0
1
2
3
4
5
6
7
8
9

Q0
0
1
1
1
1
1
0
0
0
0

Q1
0
0
1
1
1
1
1
0
0
0

Q2
0
0
0
1
1
1
1
1
0
0

Q3
0
0
0
0
1
1
1
1
1
0

Q4
0
0
0
0
0
1
1
1
1
1

. , 5649

.

 5.
5.1.
5.1.1. .
. ,
.
, , () .
, , .
,
()
, ..
.
, () , .
, ,
.

.
() ,
.
, , .

, .
.

, t .

 .
.
,
,
.
.

.
, ,
.
(
), ,
. .
,
.
5.1.2
-
-
n--n .5.1,,
, , - .5.1,.
,
,

I I 0 , U 0 .
. , , V2 ,
V1 . VT2 ,

U
U
I 2 I 2
,
R2
2 R 2

R2 2 R 2 ,

(5.1.)

2 VT2
.
VT1

U 1

U
R1 R
R I
0
R1 R
R1 R

(5.2.)

.5.1.

I 1 0 (5.2)

U 1
R 0
(5.3.)
R1 R
2
U C 2 U . 1 ( ), VT1, .. U 2 0 .
. t 1
V2
C g , R g VD . V2 V1 .
.
,
VT2 , ,
, ( , -

 VT1 )
, . 5.1,, .
C . V1
R1. , (4.4)
U
E
U

(5.4.)
R 2 R R1 B1 R 1
2,
U c 2 U . , : +U.., R2, 2, -
V1, , -U... 2 V2.
t2 . U 2 , V2.

2 R2 , ..
2 R2. .

t 0 ,7 2 R2
(5.5.)
1 +U. +U.., R 2 , 1 ,
- V1, , -U....
V2,
t 2 3 R 2 C 1
(5.6.)
. V2
1, ..
I Rk - const ( U c 1 , - const ) , V1, . V1
.
,
V1 , V2 .
. [t2 t3] ,
. 2 1. 2
U.. : +U.., R1 , , - V2, , - U... 1 ( -

 V2.) R R
1
V1 .
R R
t 3C 1 1
.
R R1
2, .. 1 2 , C 2 C 1 .
t 3 R 1C 2
(5.7.)
,
, ,
,
.
.

V2, c V1. VT 1
+
t2 .
V2.
-
-
n-p-n . 5.2,, , . 5.2,.
(.5.1),
- , ..
.
.
,
. , , , , , , .

. 5.2.

, t1 ,
V2 , V1 . 1 , 2
U... , . 2 R2
V1, 1
R 2 - V1 . t 02 0 ,7 R2 C 2 .
C1=C2, 1 C2, ..
R 2 R2 2 1
U... t2 2 , V2
, V1 ,
V2 .

1 R1 V2 t 01 0 ,7 R1C 1 .
, :
T0 t 01 t 02 0 ,7 R1C 1 R2 C 2
(5.8.)
, .5.2, , -

. . ,
, .

R1 R2
R1 ,2 BR , , U...
5.1.3.

, , .

.

, ().
( 0),
( 1) .
, , , , .
- (-)
, .
RS-
,
, . 5.3, , .
RS- , DD1 DD2 -. DD0 , . t R. DD3 Q. Q
.

. 5.3
Q 0, , Q . DD3
t , 1. S R (1 1) .
t1 U. 1. S RS- (Q = 1, Q = 0). DD3
. Ct 0
R R.

DD3. .
t2 t 1
U
,

, .. S 1,
R - . , Q
tu.

t u Rt C t ln
0
Rt R R
;

U1 U0
1
U
U0

(5.9.)

0
R.
- ;
U1 - ;
U0 - ;

1
U .
- .

(t2) , [t2 t3],

t U1 Rt
R1. DD3.

t 3(Rt R' ) C t
(5.10.)
R ,
.
-
-
.5.4 , . t ,
, Rt
. DD1 DD2 .
VD
, DD2
t, . , t. .
DD1 , DD2 .
DD1 , DD2 , t , DD2 .
t1 1 DD1 U. ,
DD1
DD1. U
t 3, 4 DD2 .
U2 ( 0) 2
DD1 , U. (t2).
t.. : +U.., R11, t ,
Rt , , U.. R1 DD1
( 100 ). , Rt U2,
DD2 .

.5.4
t3 U2 U0. DD2 , .
2 DD1,
.
DD1 DD2
.
t : , R01, ,
VD, t.. R01 DD1.
0
t . 3 t R
rVD ,
(5.11)
1
rVD VD.
, , , .. , 1
DD2 U

1
U ., :
1
U
1
t t Rt R ln 1
(5.12)
U .

 -.

-
.5.5., , .

. 5.5.

, ,
C1R1 C2R2 .
.
[0, t1] (. 5.5., ) DD1
1
U
. 1 :
1
1
+ U
, 1 , R1 , , - U
. 1 C 1 R1 .
1 R1 U 2 ,
. DD2 .
2 [0, t1] :
0
2, R
2 DD2, , VD2,
2. DD1
0
U
1 . t1 DD2

1
U
DD2 .
DD2 C2 DD1 . [t1, t2]
2, DD1 -

 C1, DD2 . t3
1
DD1 U
DD1
, DD2.
,
.
:
1
U

T C 1 R1 C 2 R2 ln 1
(5.11.)
U
.5.5. , U 1 U 2 , ..
.
,
.5.6. .

.5.6.
,
U1 U 2
0 1. DD3 ,
DD4 - . R2 DD4 , .5.5. DD1
DD2 , DD2
DD3 ,
. DD2
, .

5.1.4.

, , : 133, 155, 533, 555, 1533, 564, 1564, 1561. (),
.
1, , 4.
155 1
.
RtCt .5.7, .

.5.7.

. 5.7., 1551.
- D- Q Q , , ..
. . ( ) , A1 A2 -
( ).
0 (

A1 A2 1 (
)
.
, .. , D- , R t 10 11 .
Rt 14 (U..=5 ) -

 11. t U
R, . VT - , .
1551 R=2
. Ct = 0, Rt = , .. , 30 . t Rt
t 0 ,7 C t Rt .
Rt R 2 ,
Rt .
9 14, 10 11 t.
5.1. A1 , 2 Q Q .
5.1.

1
1

1
1
0

Q
0
0
0
0

Q
1
1
1
1

2
1

1
1

Q
Q

Q Q A1 , 2
( Q = 0, Q 1 ).
.
, A1 , 2 .
, .
1 , .. A1 , 2 .
.

 30 0,28
. Rt 2 40 , t - 10 10 .
5.2.
5.2.1.
(. 5.8), ,
.

. 5.8
:

U , U - ;
U m U U - ;
- ;
- ;

dU
dt

dU
dt

U / U /

.
U /

(5.12)
dU
dt
- .
5.12
dU
dU
U /
U /
dt
dt
.
(). :

, , (),
. , . , .

. , - ;
, .

(. 5.9,).

. 5.9
t=0 k 1 U . . .

U C U . . 1 ,
(5.13)
R - .
t 1 2
t t

UC U me
,
(5.14)
R - .
U m - t1 .
R R , -

, . .

dU C
dU C
dU C
dU C
i
.

dt
dt
dt
dt
i i ,
i i
.
(5.15)
i
,
Ri 0 U
U 0 , i . . .
R
i

U . . U m
.
R
i i (5.15),
U
m .
(5.16)
U . .

U
K . . m ,
(5.17)
U . .
, K . . .
, K . . .
i

5.2.2.
,
R , ,
- , .
5.10,.
. VT
, .. R p BR .
, , U ( U C U U 0 ).
. t 1 t T .

 : U . . , R , , ,
- U . . . R . t 2
U m (. 5.10,).

. 5.10

U
m . . .
U . .
U . .
U m . U . . U .
, VD U 0 ,
U 0 U . ,
U U 0 VD
U U 0 .
. t 2
,
. r
.
rC .
VT , .

U C U 0
, ..
r R .
,
, .
5.2.3.
(. 5.10)

U Uc
i c i R . .
,
R
U c . i c ,
,
.


. . . ( ) .
.

()
, R (), . 5.11,.

. 5.11

 i g U g . , , - . , ,
. 5.11,.
- (. 5.11,)
Ug
i g i I g
;
(5.18)
rg
I g - ,
I f U I const
0

dU g

U
-
di g
i
;
rg . rg ( i g
U g ). rg .

, ,
. 5.12.
rg

. 5.12


VT2, VT1 .
. U , ( I 0 ). R .
. VT1
, VT2 . VT1 R BR , VT2 VT2 U .
, , i 1 i 1 ,

i 2 i 2 . VT1 :
U . . , R , - VT1, - VT2, R , U , , U . . .
VT2:
U U 2
U
i 2 2
2 ;
(5.19)
R
R
.. U 2 U .

U
R .
(5.20)
R
R R R ,
U c0 U . . .
U c0 U . . i 1 R U . .

. t 1
, .
VT1 ,
VT2.
- VT2 ,

i f U I const ,

i i 2 i 2 .
, .

.
:

U C t U C0 e

t rg C

dU
dt
dU
dt

dU
dt

dU
.
dt

dU
dt

dU
dt

t 0

U C0
rg C

rg C

dU

dt

dU
dt

t rg C

U C0

dU
dt

U C0

rg C

rg C

U C0

rg C

U C0

rg C

rg C
U C0

1 e

rg C

rg C

(5.21)

, .. rg C T ,

T
rg C

1 T
1

rg C 2! rg C
T

(5.22)
(5.11) (5.10), :
T

.
rg C

T
... 1 .

rg C

(5.23)

rg
VT2,

1
rg r
.
h

22
(5.13) :
T

h .
C 22
(5.24)
,
1
h22 10 5 10 6
,

.

U
i i i ,
R
2


QC i U
Um

,
(5.25)
C

R
QC - .
. ( t 2 ) VT1 . U C :
0

U . . , R , - VT1, , , U . . . :
t 3 R
(5.26)

, U m U m .

, u 60 90 % .

, (. 5.13)
U ,

.
. 5.13
U
U C ,
E U C U
i
.
(5.27)
R
U U C ,
E
i const .
R
. 5.13, U U C .
U (
), U U C
( ).
,

 U , U C ,
(. 5.14,).
, U
u=1 ( ), .
5.14,.

. 5.14
.

, , R, .. U C U 0 (. 5.15,).

. 5.15
. 5.15,. U ( ).

U c U U

U U U C . , U
E
, i
.
R
U 0 . i c -

 ( U )
. .

U
.

, U m U m
U

U ,
() . , K 10 4 10 5 =10 -3.
5.2.4.


() , , .
, ,
.
. 5.16,.

.5.16

 VT1 , VT2 . 0 ( 0 C )
. VD
U . . .
, . 5.16,.
. VT1
. R B1 R . : U C U 0 .
1

VT2 , U U 0 .
2

U 0 . 0 U 0 U . . .
. t 1 , VT1. : U . . , VD, R , , , U . . . . VT2 U , , . , U U C0 U .

U U . . , ( t 1 ), VD . C 0 . :

ic

U R
R

U C0 U U C
R

U C0
R

U . .
.
R

(5.28)

, U c ,
K 1 , .
R i c i R .
, .
. t 2 .
VT1. U m VT1.
VT1 t 2 , t 3

, U U C U 1 . . VD
, U U . . ( t 2 ). , VD
VT1 C 0 , C 0 .
t 2 VD. t 3 C 0 ,
C
U C0 U m
.
C0
i 0 : U . . , VD, 0 , R ,
, U . . . 0 VT2
R , -
i . ,
( t ) 0 ( t )
t t t .
(5.29)
t ,
t t .
3 5%
u . 60 80%. t . , , VT2 ,
VT2 .
5.2.5.

()
. 5.17. VT1 , VT2- ,
.
. VT1
( R 1 R 1 ). VT2
U 2 U 1 U U 1 U c VT2 .
U .

 U .
U 2 U . . I 0 R 2 U . . .
U U . . U .

. 5.17
. t 1 VT1 . VT2 e1 . VT2 .
,
e1 VT2 e1 . VT2 : U . . , R 1 , , - VT2, , U . . . i ,
VT2 U 2 U . . I c Rk 1 . U 2
VT2 , , . , U U 2 .

U 2

Um
,
Ku

U m - ;

(5.30)

 u - VT2.
, U 2 .

U R 1 U . . U 2

.
R 1
R 1

(5.31)

, iC U 2 , .. . , U c . U , U
U 2 , .
.
t 2 . VT1 . U 1 U 2
e 2 U , VT2 . VT2 e 2 , VT2.
: U . . , R 2 , - VT1, U ,
, U . . .
( 2 4 )% . . 70 90% .
( 1 ) . r . r U r i c r , , U r
1 . , U r i c r e1
VT2 . r
.

 6. - -
6.1.

. , ,
.
,
0,33,4 .
,
.
, - ().
, . ,
, .
-
(). , .
- :
,
.

() ,
U .

.
U .
- .
, ,
U . 25 . U 0 ,01 B N
U . 250.

n log 2 N log 2 250 8

 , ,
.6.1.

.6.1
.6.1, U i , . , , ,
.
t
..:
1
t
,
(6.1)
2 F .
F
.
, , F 3 ,4 , 2 F 6 ,8 , , 8 .
1
t
125
8 10 3
, , .
,
. (F) , , , (6.1). , , g , -

 , .
.6.2 S 0 ( )
S ( ) .
n , g
.

, .
, , .
,
, , .

. 6.2
, , .
, ,
, . () -

. , , .
, .
, ,
. U ,
, (3), , . ,
,
U U . max .
,
, , , : ,
, ..
,
, ,
.
, .
:
- n - , ;
-
( ) - () , (. 6.3,,). ().

- l i -
Ui
. , .
- l d ,
, . l d .

- t -
.
- t -

,

.
- f -
, .
- () U -
, .
U - , (.6.3,,).

.6.3
- ( ) ( )
, , ,
.
, .
,
,
, t , t , f , ( , l , ld ). : , , (),
, , .

 , , , ..
- , .

,
,
n , ( n - )
. ( ) , , .

.
.

,
.
.
, .
. ,
. , ,
.

2n1 , n - . .
6.2. -
, ( ),
.

. , , . .

 :
(), , , ()
(). .6.4.

. 6.4
n 1 , , a1 , a0 RG ,
.
ai (0 1) .
, a i 1 ,
. ( a i 0 ) .
: - R 2 R .
6.2.1.
.6.5
, (),
R0 , R1 , , Rn 1 , ,
.
, , . , Roc ,
.
.

R n1
U U oc a i 2 i .
(6.2)
Ro i 0

.6.5
,
1
U n 1 U on ,
2
R
R0
R0
.
(6.3)
Roc n 1

2
2 2 n 1 2 n
.
-, R0 , R1 , , Rn 1 . , , n 12 R0 Rn 1 2 n 1 2048Rn 1 .

.
-, ,
. n - ,
Rn
1
n.
(6.4)
Rn
2
, 4 6%, 10 0,1%.
-,
, .
, .

-,
, ,
.
, .
,
.
, . , , ,
.
. ,
:
R
(6.5)
R n 0 .
2 1
.6.6 .

.6.6
,
, . , ,
, .

 , ,
.

.
R 2 R . : R 2 R , .
6.2.2. R 2 R

(.6.7), :
R p , R
R p .

U2

U1
.
:
1 2
1
Re
Rq , R p
Rq ,
(6.6)

.6.7
0 ,5 . Rq 2 R ,

Re R R p 2 R .

(6.7)

, , , 2
.6.8 R 2 R . : , R 2 R ,
, .

. 6.8

6.1.
6.1

5721
(, , , )
11181
11182

- - - t .

()

ld , .
, .
10

(0,1+0,8)%

30

5,0

8
10

1,0
1,0

5
1,0

0,04
0,08

6.3. -
6.3.1.

U 1

 U ,
U , , () .
.6.9,. U t 2, , t ( 2). t t ,

U 0 .

.6.9
U 1 U U
, U 1 U -

 0. G , , 2 , RS -
, .. .
2 G
, .
U NU , N - G , U - (
, ). t (.6.9,) U U 1 . 0 1, 0, G 2.
, U 1 ,
t U U 1 .

U U 1 , ,
U .
, .
,
, , , .
,
RS - 1, 2 G .
U

U max U min
.
(6.8)
U
2n 1
( U max U min ) - , . , , , .. , .

t max T N max T 2 n ,

(6.9)

G - ;
N max 2 n -
U 1 .

G , ..
, , ,
:
t t t 3 . . t 3 . ,
(6.10)

t ;

t - ;
t . . -
;
t . - .
, , ,
, , t . max

(6.11)
t . max t 2 .

t ,
, .. t

U U N , N - , U . t t N .

. , .
6.3.2.

, ,
. .
.6.10.

.6.10
n - ( RG ), , , (), ( G )
nf (), ,
.
(.6.11). U U ,
nf n 2 Fmax . U U .
( ) 1 100.
U . n 3 U U .

.6.11

 ,
:
U U , 1
;
U U , 1 0 .

( n 6 ).
(.6.12) . . , () 1 , , 5 U=10 . ( U =8,5 ),
1
1 . U ,
2,5 , U =7,5 .
U U , 1. U 1,25 8,75 ,
.. . 1 , 1 0.
1 , .. 110100.
U U =0,625 8,125 .

.6.12

 U =0,312 , U =8,437 . 1. U =0,156 , U =8,593.

1, .. n 6 , U U .
, , . U
110111.

, . ,

t n t ,

(6.12)

n - ;
t - .
, 10 ,
t =3 5 t =30 50 , ..
20 30 .
6.11 6.12 ,
2

, .

.
6.3.3.
( ).
N 2 n 1 , n-
, .

()
.
.6.13. , ,
R1 R8 , .

, 6.2.

 U U 7 .
6.2

U
U U 1
U 1 U U 2
U 2 U U 3
U 3 U U 4
U 4 U U 5
U 5 U U 6
U 6 U U 7
U 7 U

7 6 5 4 3 2 1 Y2 Y1 Y0
0

, , U 3 U U 4 ,
1, 2 3 ,
U 3 U 2 U 1 .
RG. ( t )
.
, 0
U ,
. 5551.
, . , , N 2 8 1 255 .
,

. .

, ,
2n, n- . n 8 .

.6.13
6.3.4. - ()

- .

.6.14.
, .

. , -
, .

.6.14
U U

U .max
28

0. U U

max U .4max

2
1.
, 0000 1111.
-
, .
, , :

t 2t . t . t . . ,

(6.13)

t . -
;
- ;

t .
t . . - .
- ,
, t 70 .

, , 572 1, 572 2,
572 3, 1107 1, 1107 2 .
6.3.

 6.3

ld , %
(.)

. .
,
t , f , . l , %
.

n
(.)
()
() () ., .
.

572 1 12
0,1 0,4
170 0,25
2

0,05-0,2
127
(,,)
572 3
8
( 0,5) ( 0,75) 3
7,0
1,5

1107 1 6
( 0,5) ( 0,5) ( 0,1) 0,1
20
-2+0
1107 2 8
( 0,5) ( 1,0) ( 0,1) 0,1
20
-2+0
1107 3 6
0,02 100
2,5
( 0,25)
(,)
1107 4 8
( 1,0) 0,03 100
2,5
1107 5 6
0,02 50 1 2,0
( 0,25)
00
1108 1 10
(0,75
0,9
30

( 1 3)
(4 7)
03
(,)
3)
1108 2 12 ( 2,0) ( 1,0) 10
2
30

6.4.
,
, , , , ,
, () , . .
6.4.1.
()
, ,
.
(.6.15) - VT1
VT2 c .
.
U U , . : U -
U ( ) -.

 ,
-
U - U .
(100 1000) .
.

, , (t)
9
Y(t) 10 .
. 6.15

,

. r
U .

. . , .
564 3.
.6.16.
,
V.
.
1
V U ,
0

, U . 564 3 :
R 500 U =10

R 5000 U =5;

1012;
7;
.
. 6.16

6.4.2. - ()

.
U t
U t n , n=1,2,3 t ni t ni 1 t , t -
, .
, : , ;
,
; ;
, . .6.17 , .

. 6.17
, , , .
t ,
3. 3, ,
. , , t. t,
.
1100 2.
:
t 10 ;
t 250 ;
V
5 /;
I. - 6.5.

6.4.3.
()
, , , ..
, ,

.
, , .
142.
6.4.
6.4

I,,
U,

u,%,

I,%,
,
,,

142 3
1,0
3 30

142 5
3,0
56

142 6
0,4
5 25

0,05

0,05

0,05

0,5

3,0

0,02

10

() . .
- .
1113 1.

 7.

7.1. ,
7.1.1.

() ,

.
, . , .
40%.
.
:|
. (). xpa
(), (),
. . , .
8 . ()
210(1024) () 220(1048576) .
. ,

.
(), /. , , . , () , .
.
, . .

.
. -

, ()
, . (Latency)
(Bandwidth).
( ) ( Latency). , .
,
( , , ,
..), . , . .
. , . . , , ,
.

7.1.2.

(.7.1) . ,

, .
. , .
.
- ( ROM (Read-Only
Memory)) , , . , .
- (ROM(M))
. .

(). PROM (Programmable Read-Only Memory).
() . - ( EPROM - Electrically Programmable ROM)
.
- ( EEPROM E2PROM - Electrically
Erasable Programmable ROM) -

 -
-
.

. 7.1
(Flash) -, , .
( RAM - Random-Acces
Memory) ,
, . , , .
(SRAM - Static RAM)
(DRAM - Dynamic RAM).
, ,
.
, -.

 ,
( ) .
,
.

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

.
, , CS (
). , ,


,
.
, ,
7.5.6.
4...5
.
,
-.

.
, . ,
.
FIFO " " (First In First Out),
. FIFO
, FIFO , . . ( ).
, . -


- . ,
().
.
, " ".
LIFO (Last In First Out).
, . (VRAM).
.

.

, ( ).

, , ( tag) , ( ). ,
. , ,
. - .
-
.
,
.
7.2.
7.2.1.
.
, , .
ROM. -

 .
ROM 2D,
3D 2DM.
2D
2D (.7.2)

= k m,
;
k ;
m .
DC
CS , , ,
. ( ,
/).
.
/ R W (Read , Write ).

. 7.2

 3D
3D .
(.7.3) .
n ,
. , .

2n/2 2n/2 = 2n.

2n/2 + 2n/2 =2 2n/2 =2(n/2)+1
, 2n n.

. 7.3
:
2D 1 1024
, 3D 32
. 3D
, .

 3D, .7.3
,
(.7.4), ""

.7.4
, .
,
.
2DM
2DM (2D )
.
ROM (.7.5, ) 2DM
DCx
2D:
. 2D,
, .
, ,
.
, An-i... Ak. (
k-1 ) ,
, . -

 , k-1...
.
m2k, m . "" 2k .
.
CS, , .
. 7.5, 2DM RAM . - "" .

. 7.5.

 ( ) BD, DCy,
, R W .
7.2.2.

( ),
. , FIFO .

, , , ,
(, ) . , . , ,
8 ( - ) 24 ( ).
, ( ).
, .
.

m- , ,
(7.6.). , ,
.
,
0 . , ,

,
, .
1
.

. 7.6
, ,
. Din, D1. , , , .
FIFO
FIFO, . 7.7,
,
, .
, . .
(WR RD)
.
,
.

. 7.7

 CT1 2 . ,
. . , . ,
. , . ,
( ). . , , , .
. .
.
7.2.3.
-
- ,
( ).

( ).
-
(. 7.8). , Hit ()
. Hit
.

. 7.8
,
.
.
- , .

 - , , (), ,
.
- (FACM, Fully Associated Cache
Memory), . 7.9,
, "" ,
.
""
Hit.
Hit = 1
, (Hit == 0),
-.

. 7.9

, , - ( Hit = 1
Hit = 0).
, .

6.3.
() ,
( ),
().
( ROM(M))

() .
( PROM) . ().
()
.
( 8-
4-, 16-) 2DM. 2D. (), ,
n- .
7.3.1.
(-ROM(M))
() ,
, .
. .7.10, .

.7.10
: 0,

 1. , ,
0. 1.

.7.10,.
,
: 1,
DO0 , , DOk 1
0 (). , :
- n-p-n ( - );
- n-p-n ( - ).
, , t =(40-100) ,

=(0,05 0,4) /.
-
.7.11,,.

. 7.11

 - (.7.11,) , ,
, . (1)
. .
(. 7.11, )
( -1), . .
,
. , . . .
7.3.2.
, , .
,

.
, . , "" a
(21), (, ; .),
. .
( PROM) . ( ) . .
,
( fuse - ).
,

.
.7.12,. .7.12,.

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

.7.12

,
, . ,
, .

( antifuse) . .
. , , .

 , ,
.
.
. 7.13, , .

. 7.13
. . 7.14
,
.

, .

F , .

( = 0), F .
, ,
D7.-.Do. , ,
, -,
. .

. 7.14


. ,
, . . , . , .
( ).
, 556, , 0,5...0,7.
- .

, , .

PROM.
, , . . , ,
.

556, 1...64 70...90 c.
: CS. : ( ), CS ,
, .
7.3.3.
() . :
- - (EPROM)
- - (EEPROM E2ROM).
,
. :
( 100 10 ),

, .

 ( ).
- -
(. 6.15, a).
SiO2,
Si3N4 .
SiO2 5 "" .
,
,
SiO2, .
,
-.

. 7.15
- n-
U0 (.6.15,), .
,
. , . : , .

, 20 .

.
104...106 -
. -
, .
. -.
, , -

 () . -,
-,
-. -
(. 7.15, ).

-
,
,
. , (
), , , , . .
- 20...25 -n , . , , , .

, ( ).

,
.
.

.

. . ,
. , . -
, . .
.
10...100.

() , . : , -

 ( ). "-" ,
( 104...106 ).
, ,
, .
,
, .
- -.
-
, . -, ,
. : -
-, . . -
. 7.16.
""
. , , , . .
U.. .

. 7.16
- (
) 573 ,
- ( ) 558 (
n-), 1609, 1624, 1626 .
ROM -

: 1
200 ,
64 80 , - 1 350 , - 64
250 .
- 8
45 ( Atmel), - 256 90 105
10 . 5 2
100 .
3 ( SGS-Thomson).
7.3.4. -
- (Flash-Memory) E2ROM, . - .
- ,
, . , , . . .
- .
Flash

. - ,

Flash (, ).
, .

, , .
.
,
, .
: 256 128 .

 - , , . . . "".
, ,
"" .
- . -
( , )
.
. , . ( ). Boot-, , Boot Block
Flash Memory. Boot- , .
{Flash-File Memory)
( ).
- ( ).
: - (NOR)
- (NAND)
- (
-- ) . ,
. ROM EPROM, - , . -
. 7.17.
. . .
, , , , ( ) .

. 7.17
- Intel.
, .
- ,
. ,
.
E2ROM EPROM, , - E2ROM , , EPROM , , .
7.4

.
,
: ( , , , 2 ), n-, , AsGa .

 , n- .
.
.
132 n- 537
.
7.4.1.
.7.18, -
- . , VT2 VT3 , VT1 VT4
. ( R1 , R2 ).

.7.18
,
VT3 , VT2 , ,
VT3 VT2 .
1
, . VT1 VT4
(.7.18,).

 ,
U .. , C 0
U .. . 1
VT1 VT4
, ( VT2 ,

VT3 ), P0 j VT1 VT2 .

P0 j , P1 j .
P0 j , P1 j , , .
1
. 1 P1 j ,

P0 j . VT2 , , VT3 . 0 P0 j , P1 j - . VT3 , VT2

, .
- , R 1 ,
R2 . , .

.

.6.19


, ..
, .
, . ,
p-n .
, , . 6.19.
, n- ,
.

. 7.20.

. 7.20 , . CS R W , ,
- ,
V V4, , ,
V1 V2,
. CS

R W - ,
V V4 DO "".
7.4.2.

16 (28) 2 . . 7.21.

.7.21
2D, 11 A10 - 0 .
S (chip select), CE
, . S =1,
.
/ R W . R W =1 , R W =0 .
DIO7 DIO0
, OE
( ). ( OE = 1) .
.7.22,.
, , , . . R W =1.

)
. 7.22
,
S 0 ,
OE =0.
, , :

t RC .
.
t A . ,
, .
t S , S - tW .

t CO OE =0 .
t OD , OE =1 .
.2.22, .
OE =1 , ,
. : R W =0 S 0 .
:
1. (early write).
R W =0, S . .7.22,.
2. (late write).
S 0 ,
R W .
:
tWC .

t DS .
t D .
t DS t D
t AS

.
, -

t A

S - tW .
, S .

.

7.5
(DRAM) -. . , 6 , ( 4...5 )
.
,
( ).
7.5.1. DRAM
.
, , -, .

. 7.23.
- .
.
. SiO2.

.7.23.
. , .
-. - , .
.
(. 7.24) ,
1 . - () ,
. ,


.
, ..
U../2. , , .

. 7.24
,
. , . U,
, .
, , U.. .
.
U. . 7.25.

. 7.25

 U
.
.

Q = C U../2.
+ :
Q =(+)(U../2- U ).
Q,

U../2 = ( + ) (U../2 - U ),

U = U../[2( + )] U.. /2
U .
, . (
), .

( iO2),
20 , SiO2. 20
. , .

- (. 7.26, ). ,
, , . . U .

. 7.26

7.5.2. -
- .
(. 7.26, ) "" VT3 V4- ""
. .
, ,
U../2, , , U
, .
VT1 V2. "" . V3
V4 , , , .
, .
.
,
. .
, .
7.5.3.
. ,
, .
.
RAS (Row Address
Strobe), CAS (Column Address Strobe).
, ,
RAS CAS (, ). , . .
, , . , 161 24- ,
12.

7.5.4. ,

. 7.27
. RAS CAS .
, .
( R W )
DO, DI.
RAS . .
(. 7.28)
, .
.
( ) RAS , . ,
VT1 VT1' U../2 -
. RAS
( ). VT1 VT1'
-
U../2, 1 1 2. 1
, , .
, , ,
.
2 ""
-, ,
- ,
.

CAS , 2
4. PrY
, 4 , VT2 VT2' .
R W , ( VT4 R/W = 1), ( VT3 VT3' R/W
=0).

.7.27
, ,
,
.
RAS ( )
1 2.

. 7.28.
tcy ,
N ,
t= tcy N.

t / T ,
.

 , .
7.5.5.

,

, .
, ,
- (
) .

(.6.29, ).
.().
DI n-1-DI 0,
DO n-1 DO 0 , ,
CS . ,
CS
.

,
CS , .
() .

)
. 7.29

.7.29,
,
.
m+1 .
m+1 m ,
. m+1m=00
0 .
0. m+1m=01
1 .. "" .
6.5.6


, .
. FPM, EDO BEDO.
SDRAM 100 133,
DDR200, DDR266,
DDR333 DDR400. DDR533.
Rambus
DRDRAM PC800 1066.
90- FPM DRAM (Fast Page Mode ).
,

, CAS . . ,
RAS . , , . FPM- . 7.30,.
Row , Col 1, Col 2 ..
.
.
EDO
DRAM (Extended Data Out), FPM. ,

 -
.
- ,
(.7.30, ).
,

.
FPM.

.7.30
BEDO (Burst
EDO), EDO. EDO - , . BEDO EDO.
,
, CAS
, CAS
(.7.30, ).
, BEDO-
,
CAS , ,
.
, .
,
. , , , .
, , ,
. , FPM DRAM
40 .
(EDO BEDO) 66 . 66
. . SDRAM (Synchronous DRAM).
SDRAM
.
, - , , . ,
SDRAM .
SDRAM -
.
,
. (bank inter-

leaving), , .
SDRAM - , BEDO a,
, .
SDRAM
.
SDRAM-
100 133. 100 133
(), .
,
100 133- .
, , . ,
, . SDRAM 64 (8-) ,
SDRAM- :
W(/) = F () * 8 ,
F .
100 100 * 8
= 800 /, 133 1064 / 1,06 /.
,
, , .
,
, .

RAS to CAS Delay, CAS Latency RAS Precharge.
RAS to CAS Delay ,
, RAS CAS,
CAS RAS. CAS ,
, .
CAS Latency ,
CAS
.
. SDRAM-
.
. -

 . RAS
Precharge , .
RAS to CAS Delay (Trcd), CAS Latency (Tcl) RAS
Precharge (Trp) , TclTrcd Trp.
.6.31 SDRAM Tcl = 2 Trcd = 2.
SDRAM- 2-2-2 3-3-3.
2-2-2 , 3-3-3. PC 100 2-2-2 133
3-3-3. , 2-2-2
, 100 , 133.

.6.31
133
7,5 , 100 10 . ,
( ). PC 133 (3-3-3) , , .
, (Tl + Trcd = 6)
,
, .
, , , 75 .
PC 100 (2-2-2) , , (Tel + Trcd + 1 = 5). -

 , 85
.
133 (3-3-3), . 100 (2-2-2) , , .
133 (3-3-3) , 52,5 . 200
(2-2-2)
, 50 .
SDRAM PC133,
, Intel Pentium 4,
SDRAM DDR SDRAM,
,
. DDR (Double Data Rate) .
SDRAM 100 133 SDR (Single Data Rate). DDR- ,
SDRAM, : SDRAM-
,
DDR- .
,
.
(
)
, . :
,
. (bank interleaving), .
DDR- , SDRAM-. , DDR, SDRAM,
100 , 133, 166 200 . DDR-, 100 ,
DDR200, , 200 (
). , 133
DDR266, 166 DDR333, 200
DDR400. DDR. , 8 , DDR200 200 8 =1,6 /; DDR266

. 266 8 =2,6 /, DDR400 400 8

= 3,2 /.
DDR200, DDR266, DDR333 DDR400 ,
. ,
, DDR200 DDR
PC1600, DDR266 DDR PC2100, DDR333 - 2700, a DDR400
3200. , ,
(TclTrcdTrp). DDR200 2-2-2, . , DDR266
3-3-3, 2,5-3-3, 2-3-3 2,5-2-2. , DDR266 2,5-2-2 ,
, . CAS 2,5
, ,
CAS RAS ( Trcd)
CAS (Tcl), 4,5 . 2,5-3-3 5,5 ,
3-3-3 .
DDR SDRAM- Tcl
=2T,2,5T CL=3T Trcd = 2 .6.32.

.7.32.

 DDR266 . ,
BL (Burst Length),
CAS-to RAS Delay CAS Latency, Trcd+Tcl . ,
,

. CAS Latency (CL) ( ), , CL 2,5,
(. 7.32).

. BL CL=2
CL=3 :
t = Trcd + Tel + 1 + (BL-1)*T/2; BL>1.
CL=2,5 :
t = Trcd + Tel + , 5 + (BL-1)*T/2; BL>1.

.7.33
DDR266 (2,5-2-2) DDR333 (3-3-3). . 7.33 , DDR333 (3-3-3) . , , DDR266 (2,5-2-2) .

| DDR266 DDR333
.
DDR400.
Intel DDRII.

.7.34.
SDR (Single Data Rate) DDR (Double Data Rate), DDRII QDR (Quadra
Data Rate),
. DDR II . , DDR ,
, . ( ), , (. 7.34).
DDRII:
DDR400, DDR533 DDR667. DDRII,
DDR400 FSB 100 ,
DDR533 133 DDR667 166.
DDRII
(1,8 2,5 DDR).
,
. , (. 6.35). .
, .

 ,
, . Intel Pentium 4
400, 533 800 8 , , 3,2, 4,2
6,4/.

.

.6.35
Direct Rambus DRAM, DRDRAM
. Intel Pentium 4
( i865, i875). DRDRAM.
. , 64
, . , . ,
.
Direct Rambus DRAM 400 533 ,
( DDR-),
800 1066 . , SDR SDRAM-

, 400 ,
DRDRAM 800, 533
1066.
. , .
, , ,
, , ,
. Direct Rambus
DRAM 16 , 2 .
DRDRAM- 1,6 /
800 2,1 / 1066 , . DRDRAM - . SDRAM - ,
,
. (bank interleaving), , . DRDRAM - 16 ( 32
NEC), . DRDRAM .
, .
DRDRAM- .
, c 3,2 / 800 4,2 /
1066.
DRDRAM- , . - ,
, , .
,
800 1066. 3200 4200
.
32- , , 800/1066. 3200 400 , 4200 533 .

 3200 4200 . 3200 3200 / (400 * 2 * 4 ), 4200 4200

/ (533 * 2 * 4 ). .

8.

8.1. ,


"" .

,
.
( )
,
.
,

.

,
.

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

.

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

Y0 X m1 X m2 X 1 X0 X m1 X m2 X 1 X0 X m1 X m2 X 1 X0

Yn1 X m1 X m2 X1 X0 X m1 X m2 X 1 X0 X m1 X m2 X 1 X 0
2m, m

 () .
(n) .
,
,
, .

.8.1.
()
, ,
..
( )
"" (), , 0,.n-1.
:
1.

PLAProgrammable Logik Array)-,

.
2. ( PAL-Programmable
Array Logik)-, .
PLD(Programmable Logik Devices).
3. (),
( GA-Gate Array).
.
4. ( FPGA-Field
Programmable Gate Array). - , , .
5. (
CPLD-Complex Programmable Logic Devices). - , ,
,
.
6. " ".

8.2.
(PLA) 70- ,
.
(.3) , ( ) . .2
,
. 2 . 5561.

.8.2.
.8.2, 0 1
, .
0 1 0 ,

1 2 1 0 ,

2 2 0 ,

3 2 1 .

0 t 2 t 3 2 0 2 1 , 1 0 1 1 0 2 1 0
, , ..
-

 , , , .
(m), (n) (e).
.
5561 5562 , , .8.3, 8.3,.

- .
: m=16
n=8 =48
50-70 .
1 , 2-
.
.8.3.
: ; , ;
( ); .

CS .
U..=5
CS .
,

17. . .
8.3.

(PAL) , ..
.
.8.4. , .

.

 , , .

.8.4.
.8.4
, .

.
, , .
15568, 15564,
(6, 8) , .
15568 ,
10 18, 2
8.
15564(6, 8) D-
(4, 6 8).
8.4. .
() (
GA-Gate Array) 1975,
. .
-
(), () ,

 . , , , .
. (. 8.5, ). ,
, .

,
,
,

,
,
..
,
, 6065%
.
.
,


.
, ,
.

.8.5
.
, , , .
100.
(. 5,),
-

 , , , .
: 1.
, -, - .; 2. , .
-, -, - .
- ,
-. 65011
- . 300 ,
1.

8.1.
8.1

15206

-50

-30

() M/

()
0,35
2

,
..

10

208

50

256

2,5

0,05

30

202

2,0

10-4
()

, 0.1 .0,2
.
8.5.
( FPGA)
. , , .
,
(),
-- ().
FPGA . 6

 (), /(),
. 8.2,
, FPGA 4000.

.8.6
8.2.

4005

186

112

5000

616

151910

4010

400

160

10000

1120

283376

4013

576

192

13000

1536

393580

4020

784

224

20000

2016

521832

4028

1024

256

28000

2560

668132

4036

1286

288

36000

3168

832480

4044

1600

320

44000

3840

1014876

4052

1936

352

52000

4576

1215320

4062

2304

384

62000

5376

1433812

4085

3136

448

85000

7182

1924940

 ,
.
,
- (IPAD), (OPAD)
(IOPAD). (). , ,
.
, ,
.8.7

,
.
,
. .
(
5200) .8.8
.8.7.

.8.8.

DD1 DD2. , , R1 R2.
S1,S2 -

 . S3 . U1

. DD1
. , , "" .
8.6.
. (
CPLP- Complex Programmable Logic Devices) PLD ( -PIA) (),
ML(PAL). , ,
. CPLD .
CPLD ,
, : , . .
CPLD MAX 3000 Altera
.8.9.

.8.9.
, , . .

 ( ) , .
MAX3000 ,
.
,
. , , , .
,
, , . .
8.7.
" ".
FPGA CPLD,

FPGA CPLD.
FLEX10K, FLEX10KA,
FLEX10KE, (Flexible Logic Element Matrix), . FLEX10K . 8.10.

.8.10.
FLEX10K , ( 3 20), (1) (2) /
, .

 , /.
, , .
.
,
, , , , ( 100).
8
.
, ,
.
. , RS-, JK-, D -, , .
, FLEX10K 576 12160.

, , , , , , , ..
" "(SOS- System On Chip)
, , ,
,
. , ,
, ..

,
.
SOC APEX20K Altera,
VIRTEX Xilinx, ProASIC500K Actel .
APEX20K FPGA
CPLD. ,
.
FLEX10K.
10, ,
.

 APEX20K 26 264
, 4160 42240 , 416
4224 , 252 780 , 2670000.

9.
9.1.

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

.
, , ,
/ .

. / . , . (), . ,
.
.
/
, , . , .
. ,
, , , ,

 . / . "", .
. ,
,
, .
, /
, ,
, .
- .
(
40 , Pentium
4) ,
. .
, () .
,
.
( ,
,
, ).
/. ,
, . (- ) ,
, .
9.2.

() /C - , .
. -

 . , , , .
() , , (
). , -
, ,
.
(). , ,
. (,
..), . , .
/,
, ().
( , , .).
.
, , -.
(), (), , . "" (),
.
( - dress s), ( D Data us) ( - trol us).
. 9.1 .
- (),
, ,
. .
, ,
:
) ;
) ;
) ;
) ( ) ;
) ( ) ;

) ;
) ;
) ;
) ;
) ;
) ;
) ;
) ;
(, .)
.

.9.1
,
, , , . .. ,
,
: /, ,
.. (). (), .
,
, , , . . ,
.
.

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

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

,
.
- ,
.
. ( ) . , ,


. .

, , . .
, . ,
/
. .
() , . , , /, / . .
, , , () () ,
.

. 9.2.
(.9.2) , /. () ()
.
, ,
().
.

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

, .
,
.
,
(, . .) , .
9.3. 182185
182185 Intel 8085A. , .
.

 182185 (85) 8- , 58080.

, , .
,
: 58080,
58024
58028/38.
182185
. 9.3.

. 9.3
, . :
- - ,
-, .

 (), -;
- A -, (
). ;
- ( ) ( );
- ( ), . . , ,
. .
:
D7 D6 D5 D4 D3 D2 D1 D0
S Z 0 0 1
9.1.
D5, D3,D1 .
9.1


Z

AC

Z=1 ;
Z=0
C=1
;
(Carry)
=0
S=1 ;
(Sign)
S=0
P=1 ;
(Parity)
P=0
AC=1 (Auxil- ;
iary Carry)
AC=0
(Zero)

- . , ,
.

 , , -
, - ) . W Z
. , , D, , , L . , -, D-E, H-L, 16- . , .. , D, . H-L, , .
- 16- . ( ) , . .
. .
.
LIFO (Last In First Out) . LIFO -
, . . , . . , ,
"" .
, . ,
.

2. , 2.
.
- , 64
(). , , , .
1...3 .
,
PC , , .
W Z,

. INC/DEC (Increment/Decrement) +1 -1.

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

.
- . A15-8;
- / / .
A/ /
A7-0 ;
-
/.
- 5 .
, ,
.
- ,
. SOD (Serial Output Data) , SID (Serial Intput Data) .
:
- 15-8 . () HOLD, RESET (HALT);
- A/7-0
,
.
(15-8 A7-0/) ;
- ALE
. ALE 1,
1 . . ALE;

- RD , WR . ,
.
HOLD, HALT RESET;
- READY , , . ,
,
READY. ;
- S1, S0 , . ;
- IO / M .
, .
- X1, 2
-
.
- RESIN ( RESET IN ) . . . , , .;
-.CLK .
- RESET ,
CLK, . .
RESIN ;
- INTR (Interrupt Request) ,
INTA, . , , . ( );
- INTA (Interrupt Acknowledge) . ;
- RST 5,5; RST 6,5; RST 7,5 . , RST 7,5. INTR.
, ;
- TRAP , ;
- SID, SOD (Serial Input Data, Serial Output Data) . RIM (reset interrup mask
) -

, SIM (set interrup mask ) ;

- HOLD . ;
- HLDA (Hold Acknowledge) .
HOLD, . .
RD, WR, IO/M ALE .
, (DMA controller)
.
182185,
, .9.4.

. 9.4
9.4.
- , X1 2,
. -
(.9.5). . X1 2. 20 .

.9.5
LC- 1 X2.
- RC-.
CLK
(.10.6). 1 2 . CLK
2. CLK 85 3 . ,
5 , 8085-2, .
ALE 1,
(1) .
ALE EN . .

. 9.6
, ,
, "" (HLT).
().
(). , .
1821 :
1. (OF, Opcode Fetch).
2. (MR, Memory Read).
3. (MW, Memory Write).
4. (IOR, Input-Output Read).
5. (IOW, Input-Output Write).
6. (INA, Interrupt Acknowledge).

7. (BI, Bus Idle).

8. (HALT).

S1S0, IO/M
.
RD , WR INTA 9.2.
9.2

OF
MR
MW
IOR
IOW
INA
BI
HALT

IO/M S1
So
0
1
1
0
1
0
0
0
1
1
1
0
1
0
1
1
1
1
TC
X
X

0
0

RD
0
0
1
0
1
1
1
TC

WR
1
1
0
1
0
1
1
TC

INTA
1
1
1
1
1
0
1
1

TC .
() OF.
OF, . MR, , .
- .
.
() , , .
3...6. .
9.5.

F12.
OF12.
, .. ,
.
.
STA OF12 9.3.
. -

 .
" " (OF-operation code fetch). , .
9.3

STA
32
00110010

OF12
OF12
0001 0010 0000
1111

, ,
. OF
, .. , ,
(12).
, " " (MR- read)
.
,
1.
, MR-.
.
, " " (MW- memory
write), .

(OF) , .
,
. OF-
.9.7
,
.
1.
F IO./M=0,
S1=1,S0=0 INTA=0.
,
15-8, 2 D7-AD0 ALE=1.
2.
RD=0.

 ,
. tA, .

.9.7
3.

. RD . , ..
OF-. , .. 1.
4

.
.
(MR)
. 9.8. MR1 MR2, MR2 (wait state) Tw. Tw , READY READY=0. , () D.
,
D , READY=1.
(. 9.8.)

.9.8
1.
. , ALE=1 . .
2.
RD =0 D , .
, , D , .
3.
D
RD = 1.
(2) READY 2
, w.
, READY CLK 1, .
(MW)
MW1 MW2,
, . 7.9.
1.

 IO / M 0, SO=0,
SO=1, . READY=1 WR 1
,
.
2

WR 0 READY=1 .
3.
,
READY=1. WR . READY=0, w.

.9.9
IOW(InputOutput Write) (),
IO / M 1.

3-
STA 7AOIH, 1001, 1002 1003.

1001
1002
1003

32
01
7

STA

: - .

 .9.10 , STA,
(01)
(7).
1, 1001 1003. 701 (3) () .

910.

9.6.

(interrupt). , , ,
, , . .
, .
, .
INTR , ,
(ISR),
, .

 ISR ,
, . ISR, RET , , , .
1821
( 9.3) TRAP; RST 7,5; RST 6,5; RST 5,5; INTR INTA
. CALL, , , .
, , ,
. .

SIM
(set interrup mask ), RST . .
RIM (reset interrup mask
).
TRAP . .
, , , ,
, . TRAP
0024 ( 9.3). , TRAP

.
9.3

TRAP

0024

0 1, 1

RST 7.5

002H(003)

0 1

RST 6.5

003H(0034)

RST 5.5

0034H(002)

INTR

 RST 7,5, RST 5,5.

:
RST 7,5 002, RST 6,5 003 RST 5,5 0034.
, . . EI (enable interrupt ) DI (disable interrupt ), .
, EI.
, .. EI,
TRAP
RST 7,5 , ..
, RST 6,5 RST 5,5 ,
, ,
. RST 7,5,
, , SIM RESET.
INTR (Interrupt) . , ,
, ,
, INTR,
. INTR INTA , AD .

TRAP, .
9.7.
,
.
( INS ). , ( , ), . .
,
-.
9.11.

.9.11
, , . .
"-" . 8
,
.
9.4.
9.4.

SP

000 001 010 011 100 101 111

00

01

10

11

,
, , ,
.


(),
256 .
.
.

. . , -

 .
, . 9.12.
.

. 9.12

,
. , . , MOV; ADD;
SUB;
MUL ..

, . ,
. :
MOV r0, A ; A r0
ADD A, r5 ; r5 A, A
- ,
.
, . :
MOV A, 1025 ; 1025 A
ADD A, #110 ; A 110
,
,
. : , ; -

 , .
, ,
,
.
.
,
() (
) ( ).
182185 1.
,
.9.13. RLC, RRC, RAL RAR
()
(RLC RRC) (RAL RAR)
.
RIM SIM .
, .

9.13
. 9.6 Intel , "" , , 199799 .

,
.

 9. 6
8085

8086

1977

1978

2000

16

32

64K

1M

64

10

=10

/ , . .

40/6,2

40/29

Pentium IV

1500

0,5

420/42000

. - , ,
, .
9.8.
9.8.1.
(
.
,
, ,
1 0.

.
() () .9.14.
,
(),
. .

 9.14
86 . 9.14, .
( 7-0) , ( 7-0) , .
( ), (
).
(Transmit). 9.7.
9.7

1
1
0
0

0
1
1
0

, ,
:
32 -5 (
), 16 1 . >2,4 <0,5 ,
>2,0 <0,8 .

 (. 9.14, ) . t1 22 - 30 , t2 18
, t3 30 . t4 t5 t2 30.
589,
555, 1533, 1554 .
9.8.2.
()
. , . , . ,
.
,
. - .

. 9.15

 82 (. 9.15, )
( 7-0). -
,
- "".
STB.
(. 9.15, ) t1 STB = 1, t2
"" t3
. 30, 18
30 C . t4 45 C. t5
, t6 25 C.
, , ,
.
9.8.3.

, ,
.
, .
.
58055, .
/
. , , .
() (. 9.16)
8- , PC . () .
PC :
. , ,
BD
.

7 0

7 0

7 0

D7 ...D0

CS WR RD A1 A0 RESET

.9.16

RD WR , RESET, CS ,
A1 A0 .
9.8.
9.8
1
0
0
1
1

0
0
1
0
1

,
,
,

D7 . . .D0 CS .
, , , , . .

9.9.
9.9.1.
()
(), . , .
" ".
, ()
/: - , , , - (),
. .
, ,
. -
. ( control
) , ,
: , ,
, , ,
, , , , ,
.
,
, Embedded Systems
( .).
.

. 8 356, -55 +125 32 200
, 1,2 ,
, .
, ,
, . , . , ,
.
Intel 1976 . ( 8048).

8-, 16- 32-

, , /, , - , - . MCS-51/151/251
16- MCS-96/196/296 ( Intel). .
181651 183051 ( ). Intel
, , Atmel,
89 -
.
, , .
.
/ 4 (32 ) TxD ( ) RxD ( ) /. 23 - (16),
.
, . 2 , 2
1 - . 12
1 ,
2 .

. 9.18

 8051 .
9.18. 8051 ,

. - . , .
,
,
.
.
, . 8051 - , 8 . 256 . 8051
255.

: CISC RISC. CISC Complex Instruction Set Computer. RISC Reduced Instruction Set Computer. 8051 CISC.
,
,
CISC RISC. RISC-
,
.

.
, , RISC. , Microchip PIC16
35 RISC. ,
CISC-
RISC-. RISC- , RISC- CISC. ,
8051 12 .
RISC, RISC-
.
RISC- .
,
, , .
.


. , AVR Atmel
120 , CISC.
, RISC-. , RISC- . .
,
. .

. .
12 , 1.
8051 .

, 8051
,
.
,
. 86.
,
. 4 ( 32
). Flash-. Flash- -,
,
.
,
128 , . 8-,
256 .
.
: R0, R1, R2, R3, R4, R5,
R6 R7. 3 4
(PSW). . :
, ,
,
() PSW, , SP, IE IP.
, 1
/, -

 . , ,
, . / , . , /
.
32.

.
, . 8051
(UART), RS-232C,
. RS-232C,
RS-485, I2C ( ), SPI ( ), Bitbus ( ), CAN
( ), USB ( ) . ,
.
/
. .

. ,
8051 2 /,
,
, , /.
.
/, , , . . .
. , .
.
, , -

 , ,
, .
.
,
. .

. ,
, . .
, , .
. ,
, .
.
. ,
, , .
. ,
8051, : ,
.
, - ,
, .
, , , , , , . .918 , 8051.
,
, . , , ,
, -

.
.
- .
. ,
,
,
.
9.9.2. .

.9.19 .

. -

. ,
, , ( -) ,
.

. 9.19
.9.19 .
,
.
, ,

 , .
, .
,
.
, , .
. ,
.
.
, , , , .

, "",
.

, .

, . , , . .
,
.
,
, ..
.

, ,
, , , .
.9.20.
() . :
,,, D. ,
. i ,
, Yi , . ,
. ,

 , . ,
, ,
. , ,
.9.20, - -. ,
3 .

.9.20
- .
- , . , ..
, .
-
. (), ,
.
,
,
.

.
. .
9.9.3. -
.
, (

). , . , ,
, ,
, ,
. .

..
, . . , .
,
, .
, . . . .
.
.

. ,
2 ,
MOVA, port 2
MOV ( , move), , , port 2, . . , , , .

.
.
, .
,
, ,
. . , , , , .
, .
.

 . , , ,
= b + , , b .

. ,
. ,
(): , .
.

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

(Integrated Development Environment,
IDE).
,
.

 , , , , , . ,
, ,
"" .
.
.
, ,
.
9.9.
9.9
( )

Keil Software
(www.keil.com)

MCS-51

.
, .

IAR Systems
(www.iar.com)

MCS-51.MCS196, PICmicro
.

. .

Franklin Software
(www.fsinc.com)

MCS-51

, , ,
.

Hi-Tech Software
(www.htsoft.com)

MCS-51.MCS196. PICmicro

Tasking Software
(www.tasking.com)

(
PlCmicro]

. MCS-51, MCS-196
,
.

Microchip
(www.microch.com)

PICmicro

" "
(www.msl.gaw.ru)

MCS-51

DOS .
.

""
(www.phyton.ru)

( )
MCS-51, MCS-196,
- PICmicro, Atmel
Keil, MiAVR
crochip, Tasking ( MCS-196), Hi-Tech ( PICmicro)

,
.

. 182185

Vr1,r2 01

3
4
5
6
7

r2
1
4
1

V ,r

01110

Vr.M

01110

MVI r,b2

110

MVI M,b2

36

10

LXIrb3b2

OO0001

10

LDAb3b2

3A

13

STA b3 b2

32

13

LHLD b3b2

2A

16

SHLD b3 b2

22

16

LDAXrp

001010

STAXrp

000010

XCHG

EB

ADDr

r1

D
j D

D

10000
+
1
4
1

ADD M

86

ADI b2

C6

DCr

10001

ADCM

8E

2
CE

3
+

4
2

5
7

6
2

ACI b2

SUB r

10010

SUBM

96

SUI b2

D6

SBB r

10011

SBB M

9E

SBI b2

DE

INR r

0010

INR

34

DCR r

00101

DCR

35

INX rp

000011

(+)
(+)
(+)
(+)
-

1
1
1
1
1

4
10
4
10
6

1
3
1
3
1

DCX rp

001011

DAD rp

1001

10

DAA

27

ANA r

10100

ANA M

A6

ANI b2

E6

XRA r

10101

XRA M

AE

XRI b2

EE

ORA r

10110

ORA M

B6

c pftvjv

2
F6

3
+

4
2

5
7

6
2

OR b2

CMP r

10111

CMP

10111110

CPI b2

FE

2F

STC

37

3F

RLC

07

RBC

OF

RAL

17

RAR

1F

JMP b3 b2

J b3 b2

1101

CALL b3 b2

CD

3
3
3

10
10
18

3
3
5

b3 b2

11100

2/5

9/18

RET

C9

11100

RST n

11nnn111

SPHL

E9

3
3
1
1

10
17/11
11
6

3
5/3
3
1

1
11
3

PUSH rp

110101

PUSH PSW

F5

11

POP rp

110001

10

POP PSW

F1

10

SP

XTHL

E3

18

PCHL

F9

IN port

DB

OUT port

D3

EI

FB

DI

F3

HLT

76

NOP

00

RIM

20

2
2
1
1
1
1
1

10
10
4
4
7
4
4

3
3
1
1
2
1
1

SIM

30

r, rp , ,
b3 b2, port.

( L) , ,
.
b1
, ,
.
,
, . ,
(, " " " D").
,
, , 1.
, . ,
Jy b3b2 JNZ b3b2
b3b2, , .
RST , nnn,
.
PC , PC 000nnn000.

000

NZ

001

010

NC'

011

100

101

110

111

(Z = 1 , S = 0 , S = 1 ).
, -,
, ,
, , .


1. .., .. : . .:
, 1999. 395.
2. .., .., ..
: . . 3- ., . . .:
,1989. 240.
3. . : . . _ .:
, 1984. 334 .
4. . ., .., .. .
. . . . .: . , 1975. 440.
5. ..
. .: , 1986. 280.
6. .., ..
. .: , 1983. - 304 .
7. .. .
4 - . : , 1995. 560 .
5. .., .., ..
. . .
: .: , 1994. - 248 .
6. , : 2- . /.. , -. . , -. . . .: -,
1996. - 384 .
7. .., .., .. : . : , 1998. - 128 .
8. .., .. : . .:
, 1990. 304.
9. . , 2002.
10. .., .., .. . .: , 1990. 224 .
11. .. . .: -, 2000. 528 .
12. . . : , 2003.
432.
13. ., . : : .2. .
. 4- ., . . .: , 1993. 371 .
14. .. : / 2- .
: , 1989. 352 .