, , . : , . , , . , . : , , , , .. ( , , , ). , : . (), , ( ). , , : , , ...
, : , , . . , , . , , .
, , . , ( ). : - (, ) ; - () ; - ; - ; - - . . - , , , ..
, . , , : 3+6.:
|
|
+ 110
(- ) : (0,0) => , (0,1) => 1, (1.0) => 1, (1,1) => 10. , . ( ), .
. . 4.21. .
, , .
. 4.21.
, , , . 4.21, . , , .., , . (, 1 ) , (, 0) - .
, , : , ? , , .
- (. 4.22) . - , .
. (. 4.7) .
. 4.22, -, . , R S, , Q - ( Q ). , .
? R 1, S - 0. D1 D2 , .. . D3 1, D4 - 0. D4 0. ( !) 1. D3 1 D3 0. , R= 1 S=0 0, - 1.
. 4.22.
4.7
RS-
S | R | Q | ||||
X (1 | X 1) |
|
|
. : , 0 . - Reset, , , R.
R = 0 S = 1. , 1, - 0. - ( - - Set).
R = 0 S = 0 - . D3 D4. R S - . , . , , 1. D4 . , 0 D3 . , Q = 0.
, . , R 1, , , S. 1. , : , .
: R = 1 S = 1. ( ), I! : . , R = 1 S = 1 .
RS-. . , , .
. (, ) , , . .
, . . , .
, . - - , , . , , . S, , , ( Carry out- ). , .
|
|
:
( NOT, ^ - , v -). , . 4.5 . 4.8.
4.8
S | |||
. 4.8 , . . , . S , Ȼ. , (. 4.23).
: Ȼ. , .
. 4.23. ( )
, (, ). Ci ( Carry in - ).
4.9
Ci | S | ||||
, , Ci.
, , .
. 4.24, , .
. 4.24. ,
. 4.25.
. . 4.25 + = S; - :
(a3a2a1) + (b3b2b1) = (S4S3S2S1)
. 4.23 - 4.25 . .
|
|