( )
:
1 ?
2 ?
3 ?
: , , - , , - , , (˲) .
, . , a i b, S C. . . 4.1.
4.1
, , a i b, , . . 4.1.
4.1
c | a | b | C | S |
. 4.1 | ||||
c | a | b | C | S |
. ϳ , . . 4.2.
4.2
, . .
璺 . . 4.3.
, , , .
|
|
. : , .
, . 4.3, , . ,
= τ∙ n,
τ ; n . , .
4.3 n-
, , .
, . . . : (CRP Carry Propagation) (Carry Generation). , . , , . ( 8) .
, . , , , , , , , . . .
24...64 . , 䳿.
- .
:
1 ?
2 ?
3 䳿 ?
4 ?
|
|
:
1 ?
2 ?
:
1 ?
2 ?
, A i B A = B, A < B, A > B.
, ( ) , . , , . A B :
- 0, , A i B ;
- 0, 1, A < B;
- 0, , A > B.
, . . 4.4.
, . 4.4, . 4.5.
, A = B, A < B, A > B (. 4.5). .
4.4
4.5
:
1 ?
2 , . 4.4.
:
1 , A = B?
2 , A > B?