Lucrare de laborator nr.

1 Conversii i operaii n diferite baze de numeraie

Scopul lucrrii Scopul lucrrii l reprezint nelegerea modului de conversie a unui numr ntreg sau zecimal dintr-o baz n alta. Lucrarea se va axa pe conversia numerelor ntregi i zecimale din baza 10 ntr-o baz oarecare, n special baza 16, 2 i 8, precum i pe conversia invers, dintr-o baz oarecare n baza 10, mai ales din baza 16, 2 i 8 n baza 10. Se va studia i modul de realizare a conversiei din baza 16 direct n baza 2 sau 8 i invers. Vor fi prezentate operaii simple (adunri, scderi) n diferite baze de numeraie. Consideraii teoretice Un sistem de numeraie este constituit din totalitatea regulilor de reprezentare a numerelor cu ajutorul anumitor simboluri denumite cifre. Pentru orice sistem de numeraie , numrul semnelor distincte pentru cifrele sistemului este egal cu baza (b). Deci pentru baza b=2 (numere scrise n binar) semnele vor fi cifrele 0 i 1. Pentru baza b=16 (hexazecimal) semnele vor fi 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F. Se observ c pentru numerele scrise ntr-o baz mai mare dect baza 10 (zecimal) se folosesc i alte simboluri (litere) pe lng cifrele obinuite din baza 10. Astfel, n cazul numerelor scrise n hexazecimal, literele A,B,C,D,E,F au ca i valori asociate 10,11,12,13,14,15. Pentru a face uor distincie ntre numerele scrise ntr-o anumit baz, la sfritul numrului se mai scrie o liter ce simbolizeaz baza, de exemplu: B pentru numerele scrise n binar (baza 2) Q pentru numerele scrise n octal (baza 8) D pentru numerele scrise n zecimal (baza 10) H pentru numerele scrise n hexazecimal (baza 16) De regul numerele scrise n baza 10 nu trebuie neaprat s fie urmate de simbolul D, pentru c aceast baz se consider implicit. Exist i alte moduri de notare, cum ar fi scrierea la sfritul numrului n parantez a bazei, de exemplu: 100101001(2), sau 17A6B(16). Dac se d un numr scris ntr-o baz oarecare b sub forma parte ntreag i parte zecimal: Nr(b) = Cn Cn-1 Cn-2 C2C1 C0 , D1D2D2D3 , atunci valoarea sa n baza 10 va fi: Nr(10) = Cn * bn + C n-1 * bn-1 + + C 2 * b2 + C 1 * b1+ C 0 * b0 + D1 * b-1 + D2 * b 2 + + D3 * b 3 + Conversia numerelor din baza 10 ntr-o baz oarecare n primul rnd trebuie subliniat c pentru conversia unui numr care conine att parte ntreag ct i parte zecimal trebuie convertite separat partea ntreag i cea zecimal.

Conversia prii ntregi Algoritmul cel mai simplu const n mprirea succesiv a numrului scris n baza 10 la baza spre care se dorete conversia (se mparte numrul la baz, iar n continuare se mparte ctul obinut la baz .a.m.d. pn cnd ctul devine 0), dup care se iau resturile obinute n ordine invers, care constituie valoarea numrului n baza cerut.

Exemple: S se converteasc numerele ntregi 347 i 438 din baza 10 n baza 16, 2 i 8. Mai nti se convertete n baza 16 pentru c aceasta se realizeaz prin mai puine mpriri dect conversia n baza 2 sau 8. 347 16 32 21 16 27 16 1 16 5 0 11 1 (adic B)

16 0

Astfel, lund resturile n ordine invers obinem 15B(H). Mai departe, putem realiza conversia n baza 2 i 8 n mod analog, dar exist i o metod mai rapid de conversie a numerelor ntre bazele 2,8 i 16 innd cont c pentru fiecare cifr hexa exist 4 cifre binare corespondente i pentru fiecare cifr n octal exist 3 cifre binare dup tabelul care urmeaz: Valoarea n zecimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Valoarea n Numrul binar hexazecimal coresp. cifrei hexa 0 1 2 3 4 5 6 7 8 9 A B C D E F 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 Numrul binar coresp. cifrei octal 000 001 010 011 100 101 110 111

Mai trebuie inut cont la trecerea unui numr prin bazele 2,8,16 c gruparea cifrelor din baza 2 se face dinspre virgul spre extremiti, adic la numerele ntregi de la dreapta la stnga (prin completare cu zerouri la stnga numrului dac este cazul, deci n partea care nu-i afecteaz valoarea), iar la numerele zecimale gruparea se face de dup virgul de la stnga la dreapta, prin adugare de zerouri la dreapta numrului. n concluzie, 347(D) = 15B(H) = 1 0101 1011(B) = 533(O) 438(D) = 1B6(H) = 1 1011 0110 (B) = 666(O) Conversia prii zecimale Pentru a converti un numr subunitar (deci partea fracionar a unui numr) din baza 10 ntr-o baz oarecare se fac nmuliri succesive ale prilor fracionare pn cnd se ajunge la parte fracionar nul, sau se ajunge la perioad sau se depete capacitatea de reprezentare (se obin cifre suficiente, dei algoritmul nu s-ar fi terminat). Ceea ce depete partea zecimal la fiecare nmulire reprezint o cifr a numrului n baza spre care se face conversia. Pentru exemplificare este uor s se foloseasc schema urmtoare, care prin cele dou linii separ mai clar cifrele reprezentrii precum i indic mai bine poziia virgulei (cifrele de la prima nmulire n jos adic de sub linie sunt dup virgul). Trebuie remarcat c se nmulete doar ceea ce este n dreapta virgulei. Exemplu: S se converteasc numrul 0,47(D) n binar, octal i hexazecimal: 0, 47*2 0 94 1 88 1 76 1 52 1 04 0 08 0 16 0 32 0 64 1 28 0 56 1 12 0 24 0 48 0 96 1 ... Deci 0,47(D) = 0,0111 1000 0101 0001 (B) = 0,7851(H) = 0,3605(O) Conversia unui numr care are att parte ntreag ct i parte zecimal se face convertind pe rnd partea ntreag i cea zecimal.

Exemplu: S se reprezinte n baza 2 si 16 numrul real 14,75 Obinem: 14(D) = 1110(B) = E(H), iar 0,75(D) = 0,11(B) = C(H). Deci 14,75(D) = 1110,11(B) = E,C(H) Conversia unui numr dintr-o baz oarecare n baza 10 Pentru a converti un numr dintr-o baz oarecare n baza 10 se poate folosi formula definit n prima parte a lucrrii i anume dac se d un numr scris ntr-o baz oarecare b sub forma parte ntreag i parte zecimal: Nr(b) = Cn Cn-1 Cn-2 C2C1 C0 , D1D2D2D3 atunci valoarea sa n baza 10 va fi: Nr(10) = Cn * bn + C n-1 * bn-1 + + C 2 * b2 + C 1 * b1+ C 0 * b0 + D1 * b-1 + D2 * b 2 + + D3 * b 3 + Exemple: Se d numrul ntreg n hexazecimal 3A8(H) i se cere valoarea sa n zecimal: N = 3*162 + 10*16 1 + 8 = 3*256 + 160 + 8 = 936(D) Se d numrul fracionar 0,341(Q) scris n baza 8 i se cere valoarea sa n zecimal N = 3*8 1 + 4*8 2 +1*8 3 = 3/8 +4/64 + 1/512 = 0.4394(D) Se d numrul n binar 110,11(B) i se cere valoarea sa n hexazecimal i n zecimal: N = 110,11(B) = 6,C(H) = 6,75(D)

Operaii simple cu numere scrise n diferite baze n continuare vor fi prezentate operaiile de adunare i scdere a numerelor scrise n binar, octal i hexazecimal a numerelor ntregi fr semn. Adunarea Adunarea se face dup aceleai reguli ca n zecimal, cu observaia c cifra cea mai mare dintr-o baza b va fi b-1 (adic 9 in zecimal, 7 in octal, 1 in binar i F n hexazecimal). Deci dac prin adunarea a dou cifre de rang i se va obine un rezultat mai mare dect b-1, va apare acel transport spre cifra de rang urmtor i+1, iar pe poziia de rang i va rmne restul mpririi rezultatului adunrii cifrelor de rang i la baz. Transportul spre cifra de rang i+1 va deveni o nou unitate la suma cifrelor de rang i+1, adic se va mai aduna acel transport 1. Exemple: 1111 1 01010110(B)+ 10110101(B) 100001011(B)

11 1364(Q)+ 3721(Q) 5305(Q)

4

11 6D8A32(H)+ 33E4C8(H) A16EFA(H)

S-a marcat transportul de o unitate la cifra de rang superior prin scrierea unui 1 deasupra cifrei de rang superior la care s-a fcut transportul. Operaia de adunare n binar este util la reprezentarea numerelor n complement fa de 2 cnd se alege varianta adunrii valorii 1 la reprezentarea din complement fa de 1 (vezi lucrarea cu reprezentarea datelor). Exemple: S se adune cele 2 numere ntregi 347(D) i 438(D) convertite mai sus n lucrare n bazele 16 si 8 si s se verifice rezultatul prin conversia lui in baza 10 347(D)+ 438(D) = 785(D) 15B(H) + 1B6(H) = 311(H). Verificare: 311(H) = 3*256+1*16+1 = 785 533(Q) + 666(Q) = 1421(Q). Verificare:1421(Q) = 1*512+4*64+2*8+1 = 785 Scderea Si pentru scdere sunt valabile regulile de la scderea din zecimal i anume: dac nu se pot scdea dou cifre re rang i (adic cifra desczutului este mai mic dect a scztorului) se face mprumut o unitate din cifra de rang urmtor (i+1). n cazul n care cifra din care se dorete realizarea mprumutului este 0, se face mprumutul mai departe la cifra de rang urmtor. Exemple: .. 01011010(B) 01001100(B) 00001110(B)

. . A3D4(H) 751B(H) 2EB9(H)

S se scad cele dou numere ntregi 347(D) i 438(D) convertite mai sus n lucrare n bazele de numeraie 16 i 8 i s se verifice rezultatul prin conversia lui n zecimal.

438 347 = 91(D) 1B6(H) 15B(H) = 5B(H). Verificare: 5B(H) = 5*16+11 = 91 666(Q) 533(Q) = 133(Q). Verificare 133(Q) = 1*64+3*8+3 = 91 Operaia de scdere este util cnd se dorete reprezentarea numerelor n complement fa de 2 i se efectueaz scderea din 2nr_biti_reprez + 1 a numrului reprezentat n modul. Mersul lucrrii Se vor realiza conversiile din exemplele prezentate: conversia numerelor din baza 10 in baza 2,8 i 16 conversia unui numr intre bazele 2,8 i 16 conversii din bazele 2,8 i 16 n baza 10 conversia numerelor zecimale din baza 10 n baza 2 i 16 operaii de adunare i scdere numere n bazele 2 i 16