Conversia Numerelor Scrise in Baze Diferite
Conversia Numerelor Scrise in Baze Diferite
Conversia Numerelor Scrise in Baze Diferite
com
1234= 1*103+2*102+3*10+4
Urmand regula de mai sus se poate transforma usor orice numar, in orice baza, intr-un numar zecimal.
6758=6*82+7*81+5*80=6*64+7*8+5=44510
Numarul 675 in baza opt este transformat intr-un numar scris in baza 10. Rezultatul este 445 in baza 10.
Plecand de la regula de mai sus in sens invers, putem transforma numere scrise in baza 10 in alte baze. Sa
vedem o conversie din baza 10 in baza 8.
Stim ca un numar oarecare zecimal (987650 in cazul nostru) se poate scrie astfel:
98765010 = ni * 8i + … + n3 * 83 + n2 * 82 + n1 * 81 + n0 * 80
Ne dam seama ca valoarea ni * 8i nu trebuie sa depaseasca valoarea numarului zecimal 987650. Putem afla
astfel puterea maxima pe care o poate primi 8i.
1
http://24secunde.com
84 = 4096
85 = 32768
86 = 262144
87 = 2097152
88 = 16777216
Vedem ca 87 > 987650. Rezulta ca numarul de mai sus poate fi scris in felul urmator:
98765010 = n6 * 86 + n5 * 85 + n4 * 84 + n3 * 83 + n2 * 82 + n1 * 81 + n0 * 80
987650 = 3 * 86 + 201218
86 intra de 3 ori in 987650 si ramane un rest de 201218. Operatia de mai sus continua plecand de la restul
ramas:
201218 = 6* 85 + 4610
4610 = 1 * 84 + 514
514 = 1 * 83 +2
2 = 0 * 82 +2
2 = 0 * 81 +2
2 = 2 * 80
Putem scrie:
98765010 = 3 * 86 + 6* 85 + 1 * 84 + 1 * 83 + 0 * 82 + 0 * 81 + 2 * 80 = 36110028
Priviti restul din partea dreapta de jos in sus. Formeaza sirul 3611002 si este tocmai numarul cautat. Este o
metoda usor de folosit prin care se poate converti un numar in baza 10 in alta baza.
2
http://24secunde.com
36110028 = 3 * 86 + 6* 85 + 1 * 84 + 1 * 83 + 0 * 82 + 0 * 81 + 2 * 80 = 98765010
Iata cum se poate realiza conversia (este operatia inversa impartirii pe care am descris-o putin mai sus):
3611002
3*8=24
24+6=30
30*8=240
240+1=241
241*8=1928
1928+1= 1929
1929*8=15432
15432+0=15432
15432*8=123456
123456+0=123456
123456*8=987648
987648+2=987650
Rezultatul final este numarul cautat, numar zecimal (in baza 10).
Conversia dintr-un baza in alta se face de obicei in doi pasi. Se utilizeaza, in majoritatea cazurilor, 10 ca
baza intermediara.
Astfel, pentru conversia unui numar din baza 2 in baza 5 efectuam urmatorii pasi:
- numarul in baza 2 este trecut in echivalentul in baza 10
- echivalentul in baza 10 este convertit in baza 5
Exista insa situatii speciale in care conversia se poate face direct (cu un mic calcul mental).
3
http://24secunde.com
68 = 1102
78 = 1112
58 = 1012
Se completeaza cu 0 in fata astfel incat fiecarei cifre octale sa-i corespunda un grup binar de 3 cifre.
0 se scrie 000
1 se scrie 001
11 se scrie 011
10 se scrie 010