.
(ALU, Arithmetic-Logic Unit) . , , . 4 ᒺ . (, , ) .
, ;
S ;
C1 ;
M , , =1 , =0 ;
F , ;
G, H , ;
C0 ;
A=B0 , .
. 1.
, . , * , *bi .
.
2 .
- .
: ; , , (4 ) .
璺 . 2, . 2.
. 2
G 1 , : gi=aibi.
H 1 , : ki=ai۷bi.
Ci=gi۷hiCi-1, C0=g0۷Ch0
CRU H, G , ( 4 ).
, n- . ( () ).
( ) 2 n - ( ) .
F 1, , . FA=B=1, = FA=B=0, ≠.
, . , , , c . , , . , - .
|
|
Y | X | a |
(=; ≠; >; <; ≥; ≤).
. : ; (), ; . ֳ ..
=, >, <, , .1.
15331.
. 1.
. , . 2:
- 䳿 - ;
- - , () , , () , , ;
- - ;
- - .
. 2.
. 2 - )FA=B, FA≠B; ) FA>B, FA<B;
) | ||||||||||||||||||||||||
FA=B FA≠B | ||||||||||||||||||||||||
) | ||||||||||||||||||||||||
FA>B FA<B | ||||||||||||||||||||||||
|
|
, {1, x2,n}, {y1, y2, ,ym}. n m . n m . ³ , , - .
|
|
쳺 , , (, - ). .
, , , ' . , , , , , .
. , , , . , , . () .
(. 1) , 䳿, . , - -, - . 䳿 : () ().
. 1.
, .
, , , -, - .
, : - , - ' .
, . .2 .
/ (. 2, ). X, , . , . 2, ( - . binary - , DEC - . decimal - ), . 2,. .
. 2.
, :
1. , .
2. () , .
3. .
. .
1. 8421 2421 1533, 15331.
2421 , - . . 1, 4, 3, 2, 1 - 8421, 4, 3, 2, 1 - 2421.
|
|
.1 , . 10 16, (6 ) , . .
1.
ϳ :
.3 , 3 - - (3 ) 153311 6 (1 ) 15331.
. 3.
.3, 1=1, 2=0, 3=1, 4=0. .3. 1.
. 8421 2421 ) 8→1, ) 16→1, 15337.
1, D (, ).
.
:
) __________ - __________________ ;
__________ - __________________ .
_______ 15337 ____________ .
) | ||||||||||||||||||||||||
|
|
( ) D .
____________
:
) | ||||||||||||||||||||||||
䳿 ).
_______ 15337 ____________ .
) | ||||||||||||||||||||||||
( ) D .
____________
:
) | ||||||||||||||||||||||||