Documente Academic
Documente Profesional
Documente Cultură
1354 1 103 3 10 2 5 10 4
Spunem c numrul 1354 este n baza 10 (unica baz nvat pn acum)
i notm acest lucru astfel: 1354(10). Baza 10 nu este singura baz posibil.
Dimpotriv, orice numr natural b>1 poate fi baz. De asemenea, orice numr
natural poate fi scris n baza b.
Observm c numrul se scrie prin utilizarea cifrelor (numere ntre 0 i 9).
Numrul cifrelor cu ajutorul crora este scris un numr n baza 10 este 10 - de la 0
la 9 sunt 10 cifre.
Numrul 1354(10) poate fi scris sub forma:
1354 1 210 0 29 1 28 0 27 1 26 0 25 0 2 4 1 23 0 22
1 21 0.
Acum scriem numrul n baza 2: 10101001010 -am scris, n ordine,
coeficienii puterilor bazei 2. Avem egalitatea 1354(10)= 10101001010(2)
Observm c pentru scrierea unui numr n baza 2 se folosesc dou cifre: 0
i 1. Tot aa, se scrie numrul 1354 n baza 9.
1354 1 9 3 7 9 2 6 9 4
Obinem: 1764 (am scris coeficienii puterilor lui 9) i avem egalitatea:
1354(10)=1764(9).
n exemplele anterioare numrul a fost scris n aa fel nct trecerea n baza
b s fie imediat. Dar cum a fost obinut forma de nceput? De exemplu, cum a
fost scris numrul 1354 ca sum de puteri ale lui 2? ntrebarea are sens pentru
c, dac am avea rspunsul la ea, conversia ar fi imediat. Rspunsul este
complex, motiv pentru care va fi dat pe parcurs.
1
www.ls-infomat.ro | www.manuale-de-informatica.ro
mparte n la b.
n urma mpririi, n reine ctul i afim restul.
cat
60 2 30
0
cat
rest
30 2 15
0
cat
rest
15 2 7 1
rest
cat
7 2 3 1
rest
cat
3 2 1 1
cat
rest
1 2 0 1
cat
rest
Prob: 1 2 1 2 1 2 1 2 0 2 0 2 1 121
Scriind resturile n ordine invers obinem numrul n baza 2: 1111001.
2. Scriem numrul 121(10) n baza 3.
121 3 40
1
rest
cat
40 3 13
1
cat
rest
13 3 4 1
cat
rest
4 3 1 1
cat
rest
1 3 0 1
cat
rest
1 34 1 33 1 32 1 3 1 30 81 27 9 3 1 121
2
www.ls-infomat.ro | www.manuale-de-informatica.ro
121 8 15 1
15 8 1 7
1 8 01
Scriind resturile n ordine invers obinem: 121(10)=171(8)
1 8 2 7 8 1 121
Observaie: atunci cnd scriem un numr n baza b, cifrele sale sunt ntre 0
i b-1.
Exemple:
N a n b n a n 1 b n 1 a n 2 b n 2 ... a 1 b 1 a 0 ,
unde ,
a n a n 1 a n 2 ...a1 a 0
Pentru a afla coeficienii ai, procedm ca mai jos:
a0 este restul mpririi lui N la b. Motivul?
N=b(anbn-1+an-1bn-2+an-2bn-3+...+a1)+a0, a00,1,2,...,b-1
reinem ctul mpririi lui N la b (N1):
N1= anbn-1+an-1bn-2+an-2bn-3+...+a1;
a1 este restul mpririi lui N1 la b
N1=b(anbn-2+an-2bn-3+...+a2)+a1.
3
www.ls-infomat.ro | www.manuale-de-informatica.ro
0,1,... ,9;
A sau a pentru 10;
B sau b pentru 11;
C sau c pentru 12;
D sau d pentru 13;
E sau e pentru 14;
F sau f pentru 15.
Obinem: 2809(10)=AF9(16).
Prob: AF 9 (16 ) 10 16 2 15 16 9 (10 ) 2809 (10 )
6
7
5
2 3
10 10
10
4
www.ls-infomat.ro | www.manuale-de-informatica.ro
a 1 a 2 a 3 a 4
2 3 4 ...
b
b
b
b
1a-2a-3...,
M b a 1
a 2 a 3
2 ...
b
b
[ M b] a 1 ;
M 1 { M b}
a 2 a 3
2 ...
b
b
a 3 a 4
2 ...
b
b
M 1 b a 2
[ M 1 b] a 2 ;
M 2 { M 1 b}
a 3 a 4
2 ...
b
b
5
www.ls-infomat.ro | www.manuale-de-informatica.ro
Exemple:
1. Convertim n baza 2 numrul 0,625(10).
1 0
1 1 1
0,625(10) .
2 22 23 2 8
[0,4] 0
[0,8] 0
[1,6] 1
[1,2] 1
[0,4] 0
{0,4} 0,4;
{0,8} 0,8;
{1,6} 0,6;
{1,2} 0,2;
{0,4} 0,4
..........................................................
{10} 0.
Avem 0,625(10)=0,A(16).
4. Facem conversia n baza 16 a numrului 0,9(10).
{14,4} 0,4;
{6,4} 0,4;
{6,4} 0,4;
..........................................................................
Avem 0,9(16)=0,E(6).
6
www.ls-infomat.ro | www.manuale-de-informatica.ro
0,625(10)=0,10100000(2).
0,9(10)0,11100110(2) (evident, avem o aproximaie).
0101
1011
5B
2 1
7
www.ls-infomat.ro | www.manuale-de-informatica.ro
Invers. Fie numrul B5(16). Dorim s-l scriem n baza 2. Fiecare cifr a sa va fi
scris direct n baza 2.
Astfel: B(16)=1011; 5(16)=0101(2); 5B(16)=10110101(2).
0,1011
0110
0, B
6
1 2
0, B6(16)
11
6
11 16 6 182
91
2
16 16 2
256
128
16
1 0
1
1
0
1
1 26 24 23 2 1
2 3 4 5 6 7
2 2
2
2
2
2
2
27
64 16 8 2 1 91
.
128
128
0,1011011( 2 )
2 22 23 24 25 26 27 28
1
0
1
1
1 0
1
1
0 23 2 1 1
22 2
2 3 4 4 2 3 4
2 2
2 2
2
2
2
2
2
24
24
24
11 1
6 11
6
0, B 6 ( 16 )
16 16 16 16 16 2
0,1011011( 2 ) 0,10110110 ( 2 )
8
www.ls-infomat.ro | www.manuale-de-informatica.ro
Dar care este motivul pentru care nvm s facem conversii directe ale
numerelor din baza 2 n baza 16 i invers?
Exist dou motive:
Un numr n baza 16 este scris concentrat (are mai puine cifre). Din acest
motiv, cu rare excepii, vom scrie numerele numai n baza 16.
9
www.ls-infomat.ro | www.manuale-de-informatica.ro
Probleme propuse
1. S se converteasc n bazele 2 i 16 numerele: 7, 25, 100, 1000, toate
n baza 10. Pentru fiecare conversie s se fac proba, reconvertind numrul n
baza 10.
2. S se converteasc n bazele 2 i 16 numerele din baza 10: 0,5, 0,25,
0,100, 0,625. Pentru fiecare conversie s se fac proba reconvertind numrul n
baza 10.
3. S se converteasc n baza 2 prin conversia iniial n baza 16 numerele
din baza 1234, 0,525, 0,256, 0,67, 9,625, -673,89. Pentru fiecare conversie
s se fac proba reconvertind numrul n baza 10.
4. S se converteasc n baza 2 perechile de numere de mai jos, dup care
s se adune n baza 2:
123, 87;
2345, 9864;
1978, 1024.
Exemple:
10
www.ls-infomat.ro | www.manuale-de-informatica.ro
9. Se citesc:
n, numr natural;
a10, baza n care este dat numrul n;
m, un numr natural;
b, baza n care este dat numrul m.
11. Se citete n, un numr natural. S se afieze cea mai mic baz n care
poate fi n.
Exemplu. Dac se citete 125, se afieaz 6.
12. Se citete n, un numr natural. Fie b baza minim n care poate fi
considerat n. Care este valoarea lui n n baza 10?
13. Se citete n, un numr natural. Fie b baza minim n care poate fi
considerat n. Care este valoarea lui n n baza 10, dac se consider, pe rnd, n
bazele b, b+1,.....9? Ce observai? {irul valorilor astfel obinute este descresctor
sau cresctor?
14. Se citesc dou numere naturale x i y. Care este baza n care trebuie s
fie x i care este baza n care trebuie s fie y astfel nct diferena x-y s fie
minim? Dar maxim?
15. Se citesc 3 numere a, b, c. Se cere s se precizeze dac exist 3 baze
mai mici sau egale cu 16 n care pot fi numerele a, b, c atfel nct a=b+c. n caz
afirmativ, se vor afia bazele.
Exemplu. a=10000, b=10, c=13. Programul afieaz: Da.
11
www.ls-infomat.ro | www.manuale-de-informatica.ro