..

2005

 681.3

, .
.
23.01.00 ( , , ) , .

: ..


1.
1.1. ,
1.2.
1. 3.
1.3.1.
1.3.2.
1.3.3.
1.4.
1.5.

2.
2.1.
2.2.
2.3.
2.4.
2.5.
2.6.
2.7.
2.8. -

3.
3.1.
3.2. RS-
3.2.1. RS- -
3.2.2. RS- -
3.3. C
3.3.1.

3.3.2. RS-
3.3.3. D- DV-
3.3.4.
3.3.5.
3.3.5.1. RS-
3.3.5.2. -
3.3.5.3. JK-
3.4.
3.5.
3.6.

4.
4.1.
4.2.
4.2.1.
4.2.2.
4.2.3.
4.3.
4.3.1.
4.3.2.
4.3.3.
4.3.4.

1.
1.1.

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

, ;

, ,

(),
();
;

.
-:
;
;

 ;
.
- .
,
, : , .
. ,
Electronics Workbench [3],
.
, , ,
. , . ,
.


, , ,
-
[4] ,
.

1.2.

, ,
: U0
U1.
,
. .

, .
,
.
- ,
, :
y = x (y x)

, . 1.1,. .
( ) -
, ,
. x1 x2 : y=x1 & x2 , x1 x 2 x1x2
(y

x1 x2). ,

. 1.1,.
( ) -
, , .
: y = x1 x 2 ( y x1 x2). (. 1.1,).

x1

y=x

y = x1 x 2

x2

x1

y=x

x1

&

x2

y = x1x 2

y = x1 x 2

x2

. 1.1.
: - ; - ; -
.
, y=f(x1,x2,x3) . 1.2,.
N

x1

x2

x3

a)

x1

x2

x1

&

x1x 2 x3

&

x1x 2x3

x2

&
1

x3

x1x 2 x3

x3

&

x1x 2 x3

x1

&

x1
&

x2

x2

x3

&

y
y

&
x3

&

&

DD1.1
)

x1

x2

x3

1
2

1
1

x1 x 2

DD2.2

DD2.1

&
3

&
3

x1x 2

.1.2. ()
(, , , )


n 2n. ,
N
x1x2x3 , x3 - .
y
. y , n . e
, .

b.
,
().
.
.
, ,
. x1 & x 2 & x3 , N=0, .. ,
x1=0, x2=0 x3=0 .
x1 & x 2 & x3 N=3, x1=0, x2=1 x3=1. , -

, . y :
y = x1x 2 x3 x1x 2x3 x1x 2 x3 x1x 2 x3

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

 (. 1.2,). . -, ,
(
)
, . ,
:
z1 z 2 ... zm = z1z 2...zm ,
z1z 2...zm = z1 z 2 ... zm ,

zi .
,
,
( -):

y = x1x 2 x3 x1x 2x3 x1x 2 x3 x1x 2 x3 = ( x1x 2 x3)( x1x 2x3)( x1x 2 x3)( x1x 2 x3)

,
.
-, , ( ) ,
. :
1= 0;
x = xx ;

xx = 0 ;

0 = 1;
x x = x;

x x = 1;

1x = x ;

0x = 0 ;

1 x = 1;

0 x = x;

x = x;

x1( x1 x 2) = x1 ;

x1 x1x 2 = x1 ;

 , , :
x1 x 2 = x 2 x1 ;

x1( x 2 x3) = ( x1x 2) x3 ;

x1x 2 = x 2 x1 ;

x1 ( x 2 x3) = ( x1 x 2) x3 ;

x1( x 2 x3) = x1x 2 x1x3 ;

x1 x 2 x3 = ( x1 x 2)( x1 x3)

, ,
: x1 z x1 z = ( x1 x1) z :
x1 x1 z = x1 (1 z ) = x1 , z - .

, , , . :
y = x1x 2 x3 x1x 2x3 x1x 2 x3 x1x 2 x3 = x1x 2( x3 x3) x 2 x3( x1 x1) = x1x 2 x 2 x3

:
y = x1 x 2 x 2 x3

(1)

x1x 2 x1x 2 x3 x1x 2x3

, x 2 x3 x1x 2 x3 x1x 2 x3 . , y, (.1.2,).

, . ,
, , .
,
, 2x2
, ,
2x4, . . 1.3.

 ,
1.2,.

, ,
.
:
y = x1 x 2 x 2 x3 .

, ,

.

.1.3.
, .

y , , . (.1.2,,
.1.2, .1.2,) ,
. (1).
, :

y = x1 x 2 x 2 x3 = x1 x 2 x 2 x3 = ( x1 x 2) x 2 x3 .

( x1 x 2) .
:
y = ( x1 x 2) x 2 x3 = ( x1 x 2) x 2 x3 = ( x1 x 2) ( x 2 x3) .

y = ( x1 x 2) ( x 2 x3) .

(, 5551) -, 5553. 1.2,.

.

. : DD1 5551, DD2
5553. . D ,
, D , ,
. A, , . , . , ,

.
. 5553
1.2, , 5551
.

 553 DD2.1 DD2.2,

DD1.1.
: 7 , 14
. 7, .
, , .

,
. .
(.1.2,) (22+15) () [5], 22 - 5551, 5553 15.

, . .

, , .
. , .

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

(DD1, DD2.1, DD2.2) . 1.4.
u

x1
x2
x3
DD1

DD 2.1
DD 2.2

t
1

.1.4.-
,
. 1 8. . , . DD1 ,
DD2.1 DD2.2 . x2 ( ) DD1 , DD2.2 .
DD2.2 DD1 DD2.2. .
1. 3.
1.3.1.
,
[6]. ,
.
. . ,
,
. , : 0 1.
. 0 ,
( ). ,
.

 .
: U U.
U0, U>0. (- ): U2,4, U0,4.
, - ()
( ) - . . . , .
, - . ,
, , , .
, , .
( ).
, . .
, , , :
1. - - ;
2. - ;
3. - ;
4. ;

5. (- - );
6. (- - );
7. ;
8. - ;
, -.
.
- , , ,
.
, .
1.3.2.
, , .
, - -. ,

- ( y = x1 & x2 ) - ( y = x1 x 2 ),
.
. , .
.
. ,
, . , - .

 1.5.
, .
2-, 2 :
y = x1 x 2 .

. 1.5. -
(. 1.5,) .
2-, :
y = x1 & x 2 .

1.3.3.
. , .
1. - , - U U .

2. - .
3.
.
4. .
.
5. ( , ) , .
6.
.
, ,
. ,
.
1.4.
() .
3 :
1) (1);
2) (2);
3) (3).

. -

 . ,
. ( , ) .
, .
,
, . , 1.2, 1.2,.
, ,
, ,
, . , , ,
- . . . =10,15....
L=1.5.
,
, .
1.6.
DC , SM
.

. 1.6.-

1.7.
.
, ,
, . , .

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

. 1.7.-
, , ,
. ( ).

.1.8.- : - ; ) -

, .

 . .
1.5.
,
.
Electronics Workbench [3] Multisim 2001, . Electronics Workbench (Logic converter)
, .
(. 1.2,) 1.9.

. 1.9. . 1.2,
(. 1.2, ) .
.
(Word Generator) . (.
1.8), ,
1.8.
1.10. .
. (Logic analyzer) ,
. .

. 1.10.

1.11.

. 1.11.

(. 1.12).
(x1, x2, x3).
, DD2.2 1.4. 111
000. . -

 , , .

. 1.12.
. ,
(),
, . . 1.11 y .
, .
,
, .


1. ?
2. ?
3. ,
?
4.
?
5. ?
6. ,
?
7. ?
8. ?
9. ?
10. ?
11. .
12. ? ?

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

 , , - . .
,
. E (Enable ). , , . ,
, , . ,
, 2.1.

x0
x1
x2
x3

0
1
2
3
)

x0
x1
x2
x3

1
2
4
8
)

. 2.1.
. ,
. , ,
2.2,. ,
, 2.2,.

. 2.2.-
2.2.
- ,
n 2n
. ,
.
, ,
, .
, . .
,
,
. ,

, , . , .
, n=3.
2.1.
, ,
. , -

 x2, x1, x0 , x2
, x0 .

. , , =6
x2, x1, x0 110, 6.
y6.
2.1

x2

x1

x0

y0

y1

y2

y3

y4

y5

y6

y7

,
. , ,
.
, .
, 8 . , , 8 ,
:
y 0 = x 2 x1 x0 ; y1 = x 2 x1 x0 ;

y 2 = x 2 x1 x0 ;

y3 = x 2 x1 x0 ;

y 4 = x 2 x1 x0 ; y5 = x 2 x1 x0 ;

y 6 = x 2 x1 x0 ;

y 7 = x 2 x1 x0 .

,
. 2.3.
, 2.4. .
DC (Decoder).
,
, .
. ,
.

x0

&

x0

y0

&

y1

x1

x1

&
y2

&
y3
x2
x2

&

y4

&
y5

&
y6

&
y7

. 2.3.

DC

1
2
4

x0
x1
x2

0
1
2
3
4
5
6
7

y0
y1
y2
y3
y4
y5
y6
y7

DC
x0
x1
x2

0
1
2

0
1
2
3
4
5
6
7

y0
y1
y2
y3
y4
y5
y6
y7

. 2.4. .
( ,
, ) .
.
(x0) , ,
, , . . , ,
. , 2, 22, .
,
.
E (Enable). ,
. ,
. 1, ,

 , :
y 0 = E x 2 x1 x0 ;

y1 = E x 2 x1 x0 ;

y 2 = E x 2 x1 x0 ;

y3 = E x 2 x1 x0 ;

y 4 = E x 2 x1 x0 ;

y5 = E x 2 x1 x0 ;

y 6 = E x 2 x1 x0 ;

y 7 = E x 2 x1 x0 .

,
, (. 2.5).
DC
x0
x1
x2

1
2
4

0
1
2
3
4
5
6
7

y0
y1
y2
y3
y4
y5
y6
y7

. 2.5. -
E
E ( )
,
. .

, 2.6.
5557.
, :
E1=1, E2=0, E3=0.

 E : E = E1 E 2 E 3 .
x2, x1, x0
.

x0
x1
x2

1
2
4

E1
E2
E3

&
E

DC
7

0
1
2
3
4
5
6
7

y0
y1
y2
y3
y4
y5
y6
y7

. 2.6. -
.
( 2n n ) 24 ( ). , 4 16 , 416.
, , 2.7.
x3 x2 E DD1
. ,
x0 x1.
,
x0 x1. ,
x3x2x1x0 1011. x3x2 10,
2.

DD2..DD5
x0
x1
DD1
x2
x3
E

1 DC 0
1
2
2
E
3

1 DC 0
1
2
2
E
3
1 DC 0
1
2
2
E
3
0
1
DC 1
2
2
E
3
1 DC 0
1
2
2
E
3

y0
y1
y2
y3
y4
y5
y6
y7
y8
y9
y10
y11
y12
y13
y14
y15

0
1
1
2 DC 2
4
3
8
4

5
6
7
8
9
10
11
12
13
14
15

. 2.7. -
, 2 DD1 , . DD4,
E , . x1x0 11, 3.
DD4 ,
.
, DD2, DD3, DD5.
y11 . 1011 ,
: 11.
.
10112=23+21+20=1110.
,
. ,
.
, .

 2.8.
a
f

b
g

.2.8. .
: .
E=5, .
. , 4 7
. 2.9.
0000 1001 . , a, b, c, d, e, f, g. h . . .
.
x3, x2, x1, x0
, , . , -

 5. x3x2x1x0=0101.
a, c, d, f, g.
5, 2.8.
+E
x0

x1
x2

x3

R1..R8
1

DC

2
4
8

a
b
c
d
e
f
g
h
VD1..VD8

. 2.9.

, .
,
, ,
2.9.
2.10. , ,
H , 7S . , . U .

 . .

.
, .
.

a
b
c
d
e
f
g
h

*H7S

. 2.10.
. , , , , .
,
,
.
. , .
. ,
.

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

, ).
,
. f, f/2,
f/4, , 0, 1, 2, 3,

x3, x2, x1, 1.4.
(, , ,
).

2.3.

, , .
n 2n .
,
. .
-, . ,
. - , . ,
,
. .
. 5553, .
(GS),
.
,
.
-, , .
, ,
.

.



, . (EI - enable input) (EO - enable output). 5551 [5], 2.2, 2.11.
2.2

EI

x7

x6

x5

x4

x3

x2

x1

x0

GS

y2

y1

y0

EO

b , . ,
. ()
-, -.
GS
EO. :
GS = EI EI x0 x1 x 2 x3 x 4 x5 x6 x7.

 (EO)
. , :
k = EI x0 x1 x 2 x3 x 4 x5 x6 x7.

EO :
EO = k = EI x0 x1 x 2 x3 x 4 x5 x6 x7.
x0
x1
x2
x3
x4
x5
x6
x7

0
1
2
3
4
5
6
7

EI

EI

CD
1

0
1
2

y0
y1
y2

GS

GS

EO

EO

. 2.11.

, . , 2.12. EO EI , .
SB1-SB8, R1-R8
5551. , EI , ,
.
.
.

 ,
.
(2). , ,
SB1 ,
GS , .

R1 . . . . . R8
E=+5

SB1

SB8

0
1
2
3
4
5
6
7

CD
1

0
1
2
GS
EO

EI

EI

. 2.12.
EO , , , . , . . - ,
.
. , , , 4 5, y 2 y1y0 = 011 . . ( ).
,

 . .

, . .

2.4.

. .
- ,
2n n-
.
SED ( ). E.
[6],
. 81 ( , ),
2.13. . 5,
x5. :
y = E ( S 2 S1 S 0 x0 S 2 S1 S 0 x1 S 2 S1 S 0 x 2 S 2 S1 S 0 x3
S 2 S1 S 0 x 4 S 2 S1 S 0 x5 S 2 S1 S 0 x6 S 2 S1 S 0 x7).

E=1 2.3.
( , ,
).

 , ,
. () , , , ,
2.14.

0
1
2
3
4
5
6
7

x0
x1
x2
x3
x4
x5
x6
x7

1
0
1

MUX
y=x5

SED
0
1
2

S0
S1
S2

. 2.13.
2.3

S2

S1

S0

x0

x1

x2

x3

x4

x5

x6

x7

x0
S0
S1
S2

1 DC 0
1
2
2
4

3
4
5
6
7

x1
x2
x3
x4
x5
x6
x7

&

&
&

&
&
&
&
&

. 2.14. -
-
, . , =1 S2S1S0=110 1, x6, y=x6.
2.5.
, , 2n .
,
n- . , , . -

 , E.
2.15.
s0
s1

, x

1 DC 0
1
2
2
E
3

y0=0
y1=0
y2= x
y3=0

. 2.15. -
DC : DMX. 2.15 , s1s0
10. s1 , x. x y2.
2.6.
( )
. .
,
. , 2.4. ai, bi ,
A B, zi i.
2.4
ai

bi

zi

 zi, :
z i = ai bi a i bi .

,
. z i = 1 . :
y = z1 z 2 z 3 z n ,

n , y .
y .
, , .
: d i = ai bi ai bi . : d i = z i .
2.16 , .
a1
b1
a2

=1

z1

=1

&

b2

an
bn

=1
zn

. 2.16.

3 , -

. , ,
2.17.

A>

COMP

A>

A=

A=

A<

A<

A>B
A=B
A<B

A0
A1

A2
A3

B0
B1

B2
B3

. 2.17.
,
: A B. ,
, A= (),
A>, A< , . , .
.
2.7.
, ,
. , .
(ai, bi)

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

.
, 2.5.
2.5
ai
0
0
0
0
1
1
1
1

bi
0
0
1
1
0
0
1
1

pi
0
1
0
1
0
1
0
1

pi+1
0
0
0
1
0
1
1
1

Si
0
1
1
0
1
0
0
1

Pi+1
. ( , , .)
:
pi +1 = ai bi bi pi pi ai .

, si = f (ai , bi , pi ) , . , . pi+1 ,
. si
: ai, bi, pi, pi+1 ,
, ,
. , ,
pi+1.
, ,

 ,
pi+1. : (ai bi pi ) . :
(ai bi pi ) . :
s i = pi +1 (ai bi p i ) ai bi p i .

:
s i = a i pi +1 bi p i +1 p i pi +1 ai bi pi .

, , 2.18.

ai
bi
Pi
ai

& 1
&

Pi+1

Si

&

ai

& 1

bi

&

Pi

&

ai
bi
Pi

Pi+1

&

. 2.18.

, 2.19.

p0

CR

a0
b0

A
B

SM

s0

CR

CR

a1
b1

SM

s1

A
B
CR

. 2.19.
, , , ,
2.20.
5553.

CR

SM
A0 3 0
1
A1
2
A2
3
A3
B0
B1
B2
CR
B3

S0
S1
S2
S3

. 2.20.
2.8. -

-
,
. -
,
() (S3,S2,S1,S0). ,
: . .
- : ALU.

1. ?
2. , .
3. n 2n
.
4. ?
5. ?
6. ?
7. ?
8. ?
9. ?
10. .
11. .

12. ?
13. Enable
?
14. , ?
15. ?

3.
3.1.
- . 1918
..-. , . , ,
.
. T.

3.1.

, Q
1

DD1

DD2

. 3.1.
, . DD1 ,
DD2
.
, , .
, .
, ,
.

 ,
. , , DD1 .
. DD1 , . DD1.
DD2. DD2
( ) .
, DD1 , . , , . .
DD1 ,
, ,
.

. . ,

, .
.
. Q(t+1) :
Q(t+1)= (Q(t),xi(t)).

, . -

, C ( Clock).

. ( -

) ( ). .
, .

. . 3.2.
S . ,
, , . , .
, . ,
.
,
.

S
1

S=0

S
0

S=1

. 3.2.
, , ( )
.
, , 3.3.
C=1

C=0
C

0 1 0

1 0 1

C
0

1 0

. 3.3.
. .
. , ,
- .
, .
3.2. RS-
RS- . RS- : S (Set) -
, R (Reset) -
. S
. R .
RS- , RS-. - -,
.

3.2.1. RS- -
2-.
3.4.
qS, S

DD1

&

DD2

&

, Q

qR, R

. 3.4. RS-
. DD1 . (R) (S). , , DD1
DD2.
. .
, DD2
DD1 t ,
. , DD2
DD2 DD2
t. 2t
.
, .
, 0,
S, 1 Q.

 , , R, .
qS, qR.
, S R. 3.5.
S

Q
Q

2t

2t

. 3.5. RS-

, , , .
, .
,
2t, ,
, . 3.7
.

S=R

DD1
DD2

0 1 0 1 0 1

1
1

. 3.7.

, (. 3.8).
.
S

D1
D2

0
1

. 3.8.


, RS- ,
. , , 3.9.
qs
qR

S
R

Q
Q

. 3.9. - RS-


( 3.1), R S

t, ,
t+1.
3.1
qs(t)

qR(t)

Q(t+1)

Q(t)

( 3.2), , t t
t+1. Q(t)-Q(t+1), t
qS(t) qR(t). .
, , , qs(t) S , R . , R ,
.
, .
b.
3.2
Q(t)-Q(t+1)

qs(t)

qR(t)

0-0

0-1

1-0

1-1

3.2.2. RS- -
-
3.10.

D1
R
1

Q
qs
qR

S T
R

Q
Q

D2
1

.3.10. -
. , , DD1
, DD2, . .
, DD2 DD1 ,
DD2 DD2.
, . ,
R. , DD2
S .
,
.
3.3 3.4 .
3.3

qs(t)

qR(t)

Q(t+1)

Q(t)

3.4
Q(t)-Q(t+1)

qS(t)

qR(t)

0-0

0-1

1-0

1-1

3.11.

qs
qR

Q
Q

. 3.11.
RS- -
,

, .
,
3.12.

qs
qR

S T
R

Q
Q

. 3.12.


3.13.
qs
qR

0
1

"0"

"1"

. 3.13.
, 3.5.
3.5
qs(t)

qR(t)

Q(t+1)

Q(t)

3.3. C
3.3.1.
.
.

 RS-.
.

.
,
.
. ,
,
.
, .
.
.
RS-,
. .
3.3.2. RS-
: - -. - , - .
RS- -
RS- -, .
3.14.

D1,D2

D3,D4

&

&

&

&

C
Q
S
C
R

. 3.14. - ()
()
=0 D1, D2 ( ) , D3, D4 .
. =1 S R . ( 3.6).
3.6
S(t)

R(t)

Q(t+1)

Q(t)

, .
S=R=0, C D1, D2 .
D3, D4 ,
. S=1, R=0 C=1
. , D1
, D2 -

. D1 D3, D4
. S=0, R=1 C=1 .

S=1, R=1

C=1 . D1, D2 ,
D3, D4. , .

, . 3.15 . , .
1

C
S

R
Q

1
1

. 3.15.

. 3.16.

0
1
Q

: Q=0

. 3.16.
S R
, .
. .
RS- - 3.17. , .
( , , -).

3.18. , , , ,

S R: S R.

D1,D2

D3,D4

C
Q
S
C
R

. 3.17. RS- - ()
()
1

C
S

0
1

1
0
1

0
0

1
1

. 3.18. - -

. ( - , , ).
3.3.3. D-.
D- D (Delay). RS- , 3.19.
D- .

D
C

S
C
1

qD
qC

D T
C
)

. 3.18. D-
D=0 S , R . , C
.
. D=1
.
( 3.7) , 3.8.
3.7
3.8

Q(t)-Q(t+1)

D(t)

D(t)

Q(t+1)

0-0

0-1

1-0

1-1

, D- D C.
D- ,
3.19.

C
D

. 3.19. D-

D.
. .
-.
,
D . . , , .
(.3.17,)
: .
, D- .
D- 3.20.
D1, D2 . =0 , D1,
D2 ,
D3, D4. =1 D. D= 0,
D1 , D2 , .

D1,D2

D3,D4

&

&

&

&

C
V

. 3.20. D-
D- V, DV. V .
DV-
3.21.
Q

V
C
D

C
V
D
Q

. 3.21. -
DV-
V=0 ,
. V=1, , D.

3.3.4.
, .
. , .
D-, . 3.22.
t
Q
D
C

C
Q

.3.23. D

D , .
, D ,
, 2t, t , .
, ,
,
. ,
.

3.3.5.
.
,
.
3.3.5.1. RS-
RS- 3.23.
D1,D2
S
C
R

S
C
R

Q'

D3
S
C
R

T
S
TT
C
R

R
Q'
Q

0
)

. 3.23. ,
RS-

3.3.5.2. -
T- . Toggle

. - . .
- RS- ( 3.24).
Q

S TT
C
R

TT
T

T1
1

Q'

0 1

0
1
2T1
)

. 3.24. T- RS- (),

() ()

, .
=1 ,
, =1, .

, .
, .
- 2
,
. . -

 . -
.
- ,
T, . - 3.25.
Q

T
&

TT

T TT

C
)

C
T
Q

1
)

. 3.25.- T- (),
() ()
3.3.5.3. J-
J- RS- , .
Jerk , Kill , .
J==1, -,
RS-. J S, K R.
3.26 JK- RS-
.

DD1
&
J

DD3
S
C
R

C
&

DD2

TT

Q
J TT
C
K

. 3.26. () ()
JK-

, 3.26,, RS.
JK- ( 3.9)
( 3.10).
3.9
J(t)

K(t)

Q(t+1)

Q(t)

Q(t)

3.10
Q(t)-Q(t+1)

J(t)

K(t)

0-0

0-1

1-0

1-1

JK-
J . J . ,
R S, . 3.27 JK- , 5551.
,
S R. j1, j2, j3 J. K.
S
j1
j2
j3
k1
k2
k3

&
J

TT
TB1
Q

C
&
K
R

. 3.27. JK-
3.4.
,

. D-
. 3.28 D- ,
5552. .

S
D1

D3

D5

&

&

&

D2

D4

D6

&

&

&

C
D

. 3.28. D-
D- 3.29.
C
D

0
1

D1
D2
D3
D4
D5
D6

1
0
0

1
0

1
0

0
1

. 3.29. D-
D5, D6
. . D=1 D2
, D1.
D3,
0 .

 D1 D4, D,
D .
D3 D5 , D6 - .
.
D=0,
D4 D2.
,
D1, D2 ,
,
. .

3.30.

D
C

T
D TM2
C

. 3.30. 5552

. D.
3.5.
D- JK-
T- .

 - JK- 3.31.
T
C

J
TT
C
K

C
T

1
0

1
0

. 3.31. T- JK-
T J K , JK-
. T
, . , ,
. J K
, T-,
.
D- -. D-
D , 3.32.

Q
T

D T

. 3.32. T- D-

 ,
D . , D . . D
, .
T- 2-, 3.33, T.

T
C

&

D T
C

. 3.33. T- D-
.
( , 3.3, -
, C
-)
3.6. C
,
. D . 1 2, D C .
3.34,.
,
-

. , .
Yi , .
.
2-3 , ,
. 3.34,.

Yi

Q
D T

Yi

B
C1

t1

t2

C1
)

. 3.34. ()
()
t1 ,
Yi , .
D.
1, 2 , , .
.
, 2 . . , Y1, Y2, Y3,

 , , 3.11
.
3.11

Q:=Q=B

C1

Y1

(.3.34,)

Y2

Q:=A

C1

Y3

Q:=1

C1

, ,
,
Y1
. D- ( 3.34,),
q z.
,
q z . .
. q :
q=Y1&BY2&AY3&1.
z :
z=(Y1Y2Y3)&C1.
3.35.

Y1
Y2

&
A

&
q

Y3

Q
D T

&

z
1

&

C1

. 3.35.
D ,
, ,
.

1. ?
2. ?
3. ?
4. ?
5. ?
6. ?
7. ?
8. ?
9. ?
10. ,
?

11. RS-
?
12. RS-
?
13. ,
?
14. ?
15. , 3.7.
16. RS- - -.
17. ?
18. ?
19. ( 3.15) .
20. , ( 3.16)
?
21. D- ( 3.18) ?
22. , 3.20.
23. D-,
3.30 JK-, 3.27?
24. , 3.23.
25. T-: , T C?
26.
?

27. D- T-?

4.
4.1.
,
, . .
, , ,
.
- , ,
, .

, , .
,

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

 .
, . [6],
.
4.2.
4.2.1.
.
. D-.

4.1.
D0

D1
C
R

D
C

RG0

R
D
C

RG0

0
1
C

RG

0
1

. 4.1.
.
,
,
. ,
. ,
, .

 . 4.2

D[3/0] RG[3/0].
t

C
1011B

D[3/0]
0000B

RG[3/0]

1011B

. 4.2.
R ,
0000B. , 1011B.
, 1011B.
4.2.2.

.
,
. ,
.
, :
RG>. , -

 : RG<. 4.3
D- .
D

D1

D T

RG[0]
C

D
D2

D T

RG[0]

RG[1]

RG[1]

RG[2]
D3
D T

RG[2]

C
C

. 4.3.

.
,
, 4.4.
D

RG>

0
1
2
3

. 4.4.
, .
,
D
. -

 ,
.
4.2.3.

, , 2 :
RG:=LS(RG, 1),
RG:=RS(RG,1).

, .
, . : RG:=D.
, , , .
.
, . D- .
: E0 E1.
E0=E1=1 , E0=E1=0 ,
. , .

 . , .
D .
i.
:
d i = Ai E1 E 0 RGi +1 E1 E 0 RGi 1 E1 E 0 RGi E1 E 0 ,

A.

Ai .

E0=E1=1

D : d i = Ai . .
E0=E1=0, : d i = RGi .
.
. E1E0
. , . D i
.
, , 4.5.


55513, .

RGI+

RGI-1
Ai

E0

0
1
2
3

MUX

D
C

SED
0
1

E1

. 4.5.

4.3.
4.3.1.
,
, , , : ,
, . +1,
-1.
, , .

 .
. , ,
.
( . , , . ).
, .
. CT2,
CT10, N
CTN.
, , .
T-, ,
T-,
T-.
4.3.2.
,
.
.
, D- JK-.

D- JK-. 4.6
D- .
X

D1

Q0
X

Q0
C

D2

Q1

Q2

Q1

D3

Q2

. 4.6. D-

, . X Q0 ,
Q1 ,
Q1 Q0.
Q2. Q2Q1Q0, Q2
. , , . ,
000 ( ).

Q0, Q0
Q1, Q2. 111.
110. ,
. .


.
4.7 JK-
.

+5B
D1
X

Q0

D2

Q1

D3

J TT
C

J TT
C

J TT
C

Q2

X
Q0
Q1
Q2

. 4.7. JK-

, JK- . ,
JK- T-, J K
.
J K 5 ,
. , , .
, .
Q0,

Q1, Q2. ,
.
4.3.3.
, , i . T-,
:
Ti = Q0 Q1 Q 2 Q(i 1) .

, ,
. ,
T- , 4.8.
+5B
D1
X

Q0

D2

Q1

D4

Q2

D6

T TT

T TT

T TT

T TT

Q3

D5
&

D3

&

. 4.8. - T-
T-
JK- D- .
, T-
.
.

 T ,
.
, . . , .
,
. 4.9.
+5B
D1
X

Q0

D2

Q1

D4

Q3

Q2

D6

T TT

T TT

T TT

T TT

D3

D5

&

&

. 4.9.

, .
, , ,

4.3.4.
. ,
. -

 , .
, , .
.
.

: .
,

. N,
N

. N-1,
N . N-1
.
6. 000 101. 6,
. 6 Q2Q1Q0=110
. R,
:
R = Q 2 Q1 Q0 .

, , , . : R = Q 2 Q1 .

 6 4.10.
x

+1

CT2

0
1
2
3

&

x
Q0
Q1
Q2
R
. 4.10.
, , .
, .


1. ?
2. ?
3. ?
4. ?
5. D- JK.
6. D JK-.
7. D- ?
8. ?
9.
?
10. ?
11.
.
12. T-?
13.
.
14. .


1. .., ... . .,, 1988.312.
2. .. . -.: --, 2001.
( ).
3. ... IBM PC. Electronics
Workbench . .: -, 1999.
4. ... . . , . 1991.
5. ... . .: , 1987.
6. ... : . : -
. . -., 2004. 156..