Laborator 2 Conversii i operaii n diferite baze de numeraie

Se va studia: - conversia numerelor ntregi i zecimale din baza 10 ntr-o baz oarecare, n special baza 16 i 2 - conversia invers, dintr-o baz oarecare n baza 10, mai ales din baza 16 i 2 n baza 10. - conversia din baza 16 direct n baza 2 i invers. Consideraii teoretice n sistem de numera!ie este constituit din totalitatea regulilor de reprezentare a numerelor cu a"utorul anumitor simboluri denumite ci#re. $entru orice sistem de numera!ie , numrul semnelor distincte pentru ci#rele sistemului este egal cu baza %b&. 'eci pentru baza b(2 %numere scrise n binar& semnele vor #i ci#rele 0 i 1. $entru baza b(16 %)e*azecimal& semnele vor #i 0,1,2,+,,,-,6,.,/,0,1,2,3,',4,5. Se observ c pentru numerele scrise ntr-o baz mai mare dec6t baza 10 %zecimal& se #olosesc i alte simboluri %litere& pe l6ng ci#rele obinuite din baza 10. 1st#el, n cazul numerelor scrise n )e*azecimal, literele 1,2,3,',4,5 au ca i valori asociate 10,11,12,1+,1,,1-. 7oduri de notare: scrierea la s#6ritul numrului n parantez a bazei, de e*emplu: 100101001%2&, sau 1.162%16&. Conversia numerelor din baza 10 ntr-o baz oarecare 1lgoritmul cel mai simplu const n mpr!irea succesiv a numrului scris n baza 10 la baza spre care se dorete conversia %se mparte numrul la baz, iar n continuare se mparte c6tul ob!inut la baz .a.m.d. p6n c6nd c6tul devine 0&, dup care se iau resturile ob!inute n ordine invers, care constituie valoarea numrului n baza cerut. 4*emple: S se converteasc +,. din baza 10 n baza 16%8& 7ai nt6i se convertete n baza 16 pentru c aceasta se realizeaz prin mai pu!ine mpr!iri dec6t conversia n baza 2. +,. 16 +2 21 16 2. 16 1 16 5 0 11 1 %adic 9B:&

16 0

1st#el, lu6nd resturile n ordine invers ob!inem 1-2%8&.

 S se converteasc -. din baza 10 n baza 2%2& -. 2 . -6 2/ 2 . 1 2/ 1, 2 . 57( 10) = 111001( 2 ) 0 1, . 2 . 0 6 + 2 . 1 2. 1 1 4*ist i o metod mai rapid de conversie a numerelor ntre bazele 2 i 16 !in6nd cont c pentru #iecare ci#r )e*a e*ist , ci#re binare corespondente: Valoarea n Valoarea n zecimal hexazecima l 0 0 1 1 2 2 + + , , 6 6 . . / / 0 0 10 1 11 2 12 3 1+ ' 1, 4 15 Numrul binar coresp. ci rei hexa 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111

7ai trebuie !inut cont la trecerea unui numr prin bazele 2 i 16 c gruparea ci#relor din baza 2 se #ace de la dreapta la st6nga %prin completare cu zerouri la st6nga numrului dac este cazul, deci n partea care nu-i a#ecteaz valoarea. ;n concluzie, +,.%'& ( 1-2%8& ( 0001 0101 1011%2& 1lte e*emple: 2 ( 2%10& (10%2& <62%10& ( 111110%2& <100-%10& ( 11111001011%2& < 102,%10& ( 10000000000%2& < Conversia unui numr dintr-o baz oarecare n baza 10 $entru a converti un numr dintr-o baz oarecare n baza 10 se poate #olosi #ormula de#init n prima parte a lucrrii i anume:

Nr(b) = !n !n"1 !n"2 # !2!1 !0

atunci valoarea sa n baza 10 va #i:

Nr(10) = !n $ bn % ! n"1 $ bn"1 % # % ! 2 $ b2 % ! 1 $ b1% ! 0

4*emple: Se d numrul ntreg n )e*azecimal +1/%8& i se cere valoarea sa n zecimal: = ( +>162 ? 10>16 1 ? / ( +>2-6 ? 160 ? / ( 0+6%10& Se d numrul ntreg n )e*azecimal /63%8& i se cere valoarea sa n zecimal: /63%16& ( / > 162 ? 6 > 16 ? 12 ( 21-6%10& Se d numrul ntreg n binar 1101101%2& i se cere valoarea sa n zecimal 1101101%2& ( 1>26?1>2-?0>2,?1>2+?1>22?0>2?1(100%10&

1lte e*emple: 1010011%2& ( /+%10& < 1100011%2& ( 22.%10& < 1000000000%2& ( -12%10& <

11001%2& (2-%10&