Tematica edinei de laborator nr. 1 1.1. SISTEME DE NUMERAIE 1.1.1.

Noiuni introductive Componentele structural-funcionale elementare ale calculatoarelor electronice sunt astfel construite, nct realizeaz n orice moment una din dou stri posibile. De aceea, sistemul de numeraie zecimal are o aplicabilitate limitat n prelucrarea automat a informaiilor, sistemul de numeraie adecvat particularitilor constructive ale calculatorului electronic fiind sistemul de numeraie binar. Dei sistemul binar este singurul sistem n care se regsesc fizic informaiile n calculator, el se dovedete a fi incomod n dialogul dintre operator i calculator, deoarece conduce la reprezentarea informaiilor prin succesiuni lungi i uneori incomode de cifre binare, greu de manevrat de ctre utilizator. Pentru evitarea acestor inconveniente, n tehnica de calcul prezint interes i sistemele cu baza 8 sau 16, care permit o scriere mai condensat a informaiilor exprimate prin succesiuni de cifre binare. Aceste sisteme permit conversia direct i rapid a informaiilor dintr-o baz n alta, deoarece bazele respective sunt de forma 2p, cu p = 1, p = 3 sau p = 4. Att sistemul zecimal, ct i sistemele utilizate n tehnica de calcul, sunt sisteme de numeraie poziionale, caracterizate prin faptul c valoarea fiecrei cifre din cadrul unui numr depinde de poziia pe care o ocup n raport cu virgula, respectiv punctul zecimal, care separ partea ntreag de partea fracionar a numrului. Un sistem de numeraie se poate caracteriza prin: mulimea cifrelor sale; regulile de scriere a numerelor i regulile de calcul. Un numr real i pozitiv R se poate scrie ntr-un sistem de numeraie poziional cu baza b astfel: R = xnxn-1xn-2.....xi.....x2x1x0,x-1x-2.....x-m (1.1.) unde xi reprezint cifrele prin care se exprim numrul. Fiecare cifr trebuie s satisfac dubla inegalitate: 0 xi b 1 (1.2.) n structura numrului R distingem partea ntreag I, reprezentat de succesiunea de cifre x nxn-1xn-2....xi.....x2x1x0 i partea fracionar F, reprezentat prin 0,x-1x-2....x-m. Trecerea numerelor dintr-o baz b ntr-o baz B se face cu ajutorul a doi algoritmi distinci, algoritmul pentru trecerea prii ntregi I, respectiv algoritmul pentru trecerea prii fracionare F a numrului R n baza dorit B. Algoritmul pentru trecerea prii ntregi I a numerelor reale din baza b n baza B const dintr-o succesiune de pai prin care numrul iniial I, sau cturile succesive obinute, se exprim ca suma dintre produsul bazei B cu un ct astfel determinat nct restul obinut s fie cifr n baza B i restul respectiv. Algoritmul ia sfrit atunci cnd ultimul ct, q k, devine zero. irul resturilor obinute, n ordine invers obinerii lor, exprim numrul I n baza B. Aplicnd algoritmul expus obinem urmtoarea succesiune de relaii: I = Bq1 + r0 0 ro B - 1 q1 = Bq2 + r1 0 r1 B - 1 q2 = Bq3 + r2 0 r2 B 1 (1.3.) ......................................................... qk-1 = Bqk + rk-1 0 rk-1 B - 1 Substituind, din aproape n aproape, valorile succesive ale cturilor n expresia ce red valoarea lui I, obinem: I = Bq1 + r0 = B(Bq2 + r1) + r0 = B2(Bq3 + r2) + Br1 + r0 = ................ = Bkqk + Bk-1 rk-1 + Bk-2rk-2 +.....+B2r2 + B1r1 + B0r0 Admind c qk este zero, valoarea lui I devine: I = rk-1Bk-1 + rk-2Bk-2 +.....+r2B2 + r1B1 + r0B0 (1.4.) Deoarece valorile r reprezint cifre n sitemul de numeraie n baza B, fiecare astfel de cifr fiind nmulit cu o putere a bazei B care depinde de poziia restului n ir, relaia (1.4.) este echivalent cu: I = (rk-1rk-2.....r2r1r0)B (1.5.) ceea ce susine regula de identificare a cifrelor prii ntregi a unui numr trecut din baza b n baza B. Algoritmul pentru trecerea prii fracionare F a unui numr real din baza b n baza B utilizeaz proprietatea potrivit creia dou numere reale sunt egale ntre ele atunci cnd ele au prile ntregi i prile fracionare egale ntre ele. La fiecare pas al aplicrii algoritmului, numrul iniial F, sau numerele obinute ulterior prin neglijarea prilor ntregi, se exprim ca un ir de cifre necunoscute n baza B. Egalitatea astfel obinut se nmulete cu baza B, identificndu-se prile ntregi obinute, dup care se renun la ele. Fiecare parte ntreag identificat exprim, n ordinea obinerii, cte o cifr din partea fracionar a numrului F n baza B. Algoritmul ia sfrit atunci cnd se obine o exprimare suficient de precis a numrului iniial F n baza B. 1.1.2. Sistemul de numeraie binar Sistemul de numeraie binar opereaz cu cifrele 0 i 1. El este de fapt singurul sistem utilizat efectiv n prelucrarea automat a datelor i este perfect adecvat particularitilor structural-funcionale ale componentelor elementare ale calculatorului. Evaluarea unui numr binar este echivalent cu trecerea lui n sistemul de numeraie zecimal i se realizeaz exprimnd valoarea fiecrei cifre a numrului prin nmulirea ei cu baza 2 la o putere stabilit de poziia cifrei fa de punctul zecimal. Astfel, numrul 11011.011 2 poate fi evaluat dup cum urmeaz: 11011.0112 = 1*24 + 1*23 + 0*22 + 1*21 + 1*20 + 0*2-1 + 1*2-2 + 1*2-3 = 27.37510 Pentru trecerea unui numr din baza 10 n baza 2 se aplic cei doi algoritmi prezentai mai sus. Fie: R = 45.62510 Pentru trecerea prii ntregi a numrului R n baza 2 vom parcurge urmtoarele calcule: 45 = 2*22 + 1 22 = 2*11 + 0 11 = 2*5 + 1 5 = 2*2 + 1 2 = 2*1 + 0 1 = 2*0 + 1 Rezult c 4510 = 1011012. Pentru verificare, avem :1011012 = 1*25 + 1*23 + 1*22 + 1*20 = 4510. Pentru obinerea prii fracionare n baza 2 vom proceda la nmuliri succesive cu baza 2, conform celui de-al doilea algoritm expus:

0.625 = 0.x-1x-2x-3......2 1.25 = x-1.x-2x-3......... x-1 = 1 0.25 = 0.x-2x-3x-4....... 2 0.5 = x-2.x-3x-4........... x-2 = 0 0.5 = 0.x-3x-4x-5......... 2 1.0 = x-3.x-4x-5........... x-3 = 1 Deci, 0.62510 = 0.1012, iar numrul iniial R = 45.62510 se exprim n binar sub forma 101101.1012. Operaii aritmetice n baza 2 Regulile de calcul utilizate n sistemul de numeraie binar sunt: +
0 1 0 0 1 1 1 10

*
0 1

0 0 0

1 0 1

Aplicaie Fie A = 1101.101 i B = 111.011. S se calculeze valorile X = A + B; Y = A - B; Z = A*B i s se verifice B = Z : A. 1101.101 + 1101.101 111.011 111.011 X = 10101.000 Y = 110.010 Z = 1101.101 * B = 1100100.011111 : 1101.101 = 111.011 111.011 110110 1 1101101 101101 11 1101101 11011 01 1101101 10010 101 1101101 1101 101 1101101 101 00011 Z = 1100100.011111 11 01101 1 101101 1 101101 0 000000 1.1.3. Sistemul de numeraie hexazecimal Sistemul de numeraie hexazecimal permite scrierea concentrat a irurilor lungi de cifre binare, deoarece fiecare cifr hexazecimal exprim coninutul a patru cifre binare. n sistemul hexazecimal, cu baza 16, cifrele utilizate sunt 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E i F. Ultimele cinci cifre au valorile 10, 11, 12, 13, 14 i 15. Regulile de scriere a numerelor n hexazecimal sunt specifice sistemelor poziionale. Astfel, valoarea n zecimal a numrului A0B.48 16 este: 10*162 + 11*160 + 4*16-1 + 8*16-2 = 2571.28125. Echivalentul binar al cifrelor din sistemul de numeraie hexazecimal Tabelul 1.1. Cifra hexazecimal Echivalentul binar 0 0000 1 0001 2 0010 3 0011 4 0100 5 0101 6 0110 7 0111 8 1000 9 1001 A 1010 B 1011 C 1100 D 1101 E 1110 F 1111 Trecerea numerelor reale din sistemul zecimal n cel hexazecimal se poate face cu ajutorul celor doi algoritmi cunoscui. Astfel, pentru trecerea numrului 45.62510 n baza 16 se procedeaz astfel: 45 = 16*2 + D 2 = 16*0 + 2 0.625 = 0.x-1x-2x-3........16 A.0 = x-1.x-2x-3............x-1 = A obinndu-se valoarea 2D.A. n anumite situaii, dei numrul iniial are un numr finit de cifre n partea fracionar, numrul convertit ntr-o nou baz are un numr nesfrit de cifre n partea fracionar. Astfel, numrul 329.57510 conduce la valoarea hexazecimal 149.93333......

Tabela adunrii n hexazecimal + 0 1 2 3 4 5 6 7 8 9 A B C D E F 0 0 1 2 3 4 5 6 7 8 9 A B C D E F 1 1 2 3 4 5 6 7 8 9 A B C D E F 10 2 2 3 4 5 6 7 8 9 A B C D E F 10 11 3 3 4 5 6 7 8 9 A B C D E F 10 11 12 4 4 5 6 7 8 9 A B C D E F 10 11 12 13 5 5 6 7 8 9 A B C D E F 10 11 12 13 14 6 6 7 8 9 A B C D E F 10 11 12 13 14 15 7 7 8 9 A B C D E F 10 11 12 13 14 15 16 8 8 9 A B C D E F 10 11 12 13 14 15 16 17 9 9 A B C D E F 10 11 12 13 14 15 16 17 18 A A B C D E F 10 11 12 13 14 15 16 17 18 19 B B C D E F 10 11 12 13 14 15 16 17 18 19 1A C C D E F 10 11 12 13 14 15 16 17 18 19 1A 1B Tabelul 1.2 D E F D E F E F 10 F 10 11 10 11 12 11 12 13 12 13 14 13 14 15 14 15 16 15 16 17 16 17 18 17 18 19 18 19 1A 19 1A 1B 1A 1B 1C 1B 1C 1D 1C 1D 1E

Avantajul sistemului de numeraie hexazecimal const n posibilitatea trecerii directe a numerelor din baza 2 n baza 16 i invers, cu ajutorul echivalenelor evideniate n tabelul 1.1. Astfel, numrul CAFEA.38C16 se exprim n binar sub forma 11001010111111101010.001110001100. Pentru trecerea direct din binar n hexazecimal, se constituie spre stnga i spre dreapta virgulei, grupe de cte patru cifre binare, grupele incomplete completndu-se cu zerouri spre stnga sau spre dreapta. Fiecare grup astfel constituit se substituie cu cifra hexazecimal dedus din tabelul 1.1. Pentru ilustrarea modului de lucru, s considerm numrul binar: 100110101000111101.1101010111. Constituirea grupelor de cte patru cifre binare conduce la structura: 00100110101000111101.110101011100, echivalent cu 26A3D.D5C.

Tabela nmulirii n hexazecimal * 0 1 2 3 4 5 6 7 8 9 A B C D E F 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 2 3 4 5 6 7 8 9 A B C D E F 2 0 2 4 6 8 A C E 10 12 14 16 18 1A 1C 1E 3 0 3 6 9 C F 12 15 18 1B 1E 21 24 27 2A 2D 4 0 4 8 C 10 14 18 1C 20 24 28 2C 30 34 38 3C 5 0 5 A F 14 19 1E 23 28 2D 32 37 3C 41 46 4B 6 0 6 C 12 18 1E 24 2A 30 36 3C 42 48 4E 54 5A 7 0 7 E 15 1C 23 2A 31 38 3F 46 4D 54 5B 62 69 8 0 8 10 18 20 28 30 38 40 48 50 58 60 68 70 78 9 0 9 12 1B 24 2D 36 3F 48 51 5A 63 6C 75 7E 87 A 0 A 14 1E 28 32 3C 46 50 5A 64 6E 78 82 8C 96 B 0 B 16 21 2C 37 42 4D 58 63 6E 79 84 8F 9A A5 C 0 C 18 24 30 3C 48 54 60 6C 78 84 90 9C A8 B4 Tabelul 1.3 D E F 0 0 0 D E F 1A 1C 1E 27 2A 2D 34 38 3C 41 46 4B 4E 54 5A 5B 62 69 68 7O 78 75 7E 87 82 8C 96 8F 9A A5 9C A8 B4 A9 B6 C3 B6 C4 D2 C3 D2 E1

Calculele n sistemul hexazecimal se realizeaz cu ajutorul regulilor prezentate n tabelele 1.2 i 1.3.