DgCXT_met_20161110

,

. .

,

. – « », « »,

», « », «o.k./ ».

,

. (0, 1),

4 (00, 01, 10, 11), –

(000…111) .

,

. , ,

,

( ) . ,

, .

,

.

, ,

« ». ,

. . «

, 1 2 . «1».

,

( . OR). ,

, , . 10,.

Y = X1+X2				Y = 1 2
X1	X2		Y		X1	X2	Y		X	Y
0	0		0		0	0	0		0	1
0	1		1		0	1	0		1	0
1	0		1		1	0	0
1	1		1		1	1	1
			. 10. ( ), ( ), ( )

, ,

. , ( ),

Y = X1+X2. , 1,2, Y

(0 1), , . 10, , (0+0=0, 0+1=1, 1+0=1, 1+1=1 . «2» ).

( . OR), . . 10, .

. «1», . «1», . Y = 1

1 = 1 2 = 1 ( . . 10, ).

Y = 1 2, ,

.

, , ,

, . = 1,

— 11 —

Y = 0; = 0

Y = 1. , ( )

. 10, .

, ( /

) , .

, ,

Y1 = X1+X2, Y2 = Y1+X3, . Y2 = X1+X2+X3.

.

, «3 », «4 » . , ,

.

,

, .

. ,

( . . 11).

, ,

. 2 ( . 2-input NAND), 4 (4-input NOR).

X1	X2	Y
0	0	1
0	1	0
1	0	0
1	1	0

	X1		X2				Y
	0		0				1
	0		1				1
	1		0				1
	1		1				0

. 11. 2 ( ) 2 ( )
,					,
							,							,
									,
. ,										,
(1)														.
																	.
	2 ,
,																	).
2 ,										( .
,										(1), :
											.

.

:

— 12 —

. 12.

. , , . 12, .1 2, . ,

DD3 . «0».

DD3 , ( –

) . «1» . ,

2 .

, , ,

( ) .

– , ,

( . ).

– ,

, , . ,

, .

, .

( ).

A[n..0] B[n..0] : A<B, A=B, A>B (

n+1). . «1» ,

A B. , .

.

, , .

, ., , –

, .

« ».

: 0 + 0 = 0, 0 + 1 = 1, 1 + 0 = 1, 1 + 1 = 0

.

, . 13, .

: Ai, Bi – i- A B, Ci – i- , Ci+1 – i- (

). ,

, ,

. 13, . .

— 13 —

	Ai	Bi	Ci	Y	Ci+1
1	0	0	0	0	0
2	0	1	0	1	0
3	1	0	0	1	0
4	1	1	0	0	1
5	0	0	1	1	0
6	0	1	1	0	1
7	1	0	1	0	1
8	1	1	1	1	1

. 13. ( ) ( )

			.
				. , , : Y = 1

X1 X2. ,

. «1» . (

), . «0»,

Y. , 1 2

. , :

. «1» 1

2, ( . 1 = 1 ) 1 = 0 Y = 2. , X1 X2

.

:

( ),

. , ,

.

, 1-4 ( . . 13, ) ,

( i = 0), Yi , Ai Bi

–. Ci = 1 ( 5 8): Yi = 1 Ai Bi .

, Yi

. . 13, ): 2 3 , ,

, ,

Ci, 5 8.

(Ci+1) :

1, Ai Bi 1 Ci ( 4 8) Ai Bi

Ci = 1 ( 6 7). , Ai Bi,

; , , ,

— 14 —

, (

). . 13, .

– ,

. .

, ,

X[n...0] , Y[m...0].

N n + 1, M 2N,

M – , , .

, – . ,

, X. X = 0,

M 0, X = 1 1 .

, , N , 2N, Y

.

. 14, , – . 14, .

X1	X0	Y3	Y2	Y1	Y0
0	0	0	0	0	1
0	1	0	0	1	0
1	0	0	1	0	0
1	1	1	0	0	0

. 14. «2 4» ( ) ( )

,

.

,

,

,

.

,

, , 2 .

, , ,

. ,

, 4 ( . quad 2-input NAND / NOR gate) 6 ( . hex inverters). ,

, , .

.

,

–

.

— 15 —

1.( ) «9V»

, :

+ – ;

«GND» –

, , .

2.

2 (74HC00). :

:

» , ,

– .

.

.

, . .

( ,

, ) –

.

:

. 15. 2

3. 2 ,

SA1,2 . ,

4, , , :

		1.
X1	X2		Y
0	0
0	1
1	0
1	1

, – .

X1, – X2, , . .

.

1,2 Y «0», – «1».

— 16 —

4.,

: 2 (74HC02) ,

.

, .

, .

6.,

, . ,

2 ( . 16, ), –

( . 16, ). (DD1,2)

, DD3, 74HC14,

.

. 16. 2 ( ) 2 ( )

7.. 17. ,

,

, :

. 17.

, .

, .

— 17 —

8. ,

, , :

		2.
	( )	( )
0+0+0
0+0+1
0+1+0
0+1+1
1+0+0
1+0+1
1+1+0
1+1+1

,

.

9. «2 4» . 18

(4 ).

. 18. «2 4»

74HC14

).

— 18 —

74 14, 74 00, 74HC02.

2.: –

.

3..

.

2.2.

,

.

,

[ ].

( )

,

U : ,

. «0» . «1», .

, ,

, , .

. , , . «0»

. «1» U 1,

U = U 2. ,

, . U = (U 2 – U 1),

( . . 19).

U U

U1

U U

0

U 1 U

U 2

. 19.

,

U 1,2 , ,

, . , 74HC14

4.5 U 2,

. «positive going threshold») 2.4 , U 1

. «negative going threshold») – 1.4 .

, 74HC14

– ,

, , U 1,2,

. , 4.5 74HC14 0.4

1.4 . ,

, , , ,

— 19 —

, , ,

.

. 20.

. 20.

,

U 1. , . «1»,

74HC U = U1 U , ,

R .

U 2, U = U0 0 ,

, R, .

, .

.

74HC14 100 . R

1 , ,

U 1 U 2, ,

.

[ ] ,
RC- U
(2)				, = RC.
,					. 21, .
	( )

UC	t	UC
U		t
U2		U2
U1	t	U1
		t
t1	t2	t3

. 21. ( ) ( ) RC-

— 20 —