18 Programarea calculatoarelor 2.1, Sisteme de numeratie 2. Reprezentarea informatie in calculator Definitia 2.1; Un sistem de numerarie (SN) este reprezentat prin totalitatea regulilor de reprezentare a numerelor cu ajutorul unor simboluri numite cafre. Definijia 2.2: Cifra este un simbol care reprezintd o parte intreagd. Defi Exemplul 2.1 2.3: Baz. reprezentarea numerelor. 0 € ‘0000 1 0001 2 0010 3 0011 4 0100 3 o101 6 o110 7 oul 8 1000 9 1001 10 1010 uy 1011 n 1100 3 1101 4 1110 15 1 16 10000 "7 10001 18 10010 =(0.1 ZECIMAL | BINAR | OCTAL | HEHAZECIMAL 1 Q) (8) 0 SN este numdrul de simboluri diferite permise pentru 16) Eee 0 VODb emi ds4HEEnHReprezentarea informatiei in calculator 19 baza a, Conversia din baza fs cons gy oes iy Ao ai polinommulu in B @2) te restul imparii (23) unde a) este restul impart Algoritmul se continua, ast impartrii cdtului precedent Ia fs se Qa) inut este zero, mul rest este cifra cea mai semnificativa a reprezentirii fn baza B. Exemplul 2.2: (13)10= (Me l (13)0= (1101) Fie Mya) iar. Conversia in baza B se reduce ta determinarea coeficientilor b, ai polinomului20 Programarea calculatoarelor M,(a)= 3b, -B° 25) Coefivient M((a),cu noua sa 1m se obtin prin inmuljirea succesiva a numa B. La primul pas Mya): B=b5 +3 b,.-8" 26) Partea i cea mai reprezentativa a rezultatului: b- 7) Partea intreaga reprezenténd cifta urmatoare, b2. Algoritmul continua astfel neat la un pas oarecare k: M,(a)-B=b4+ Db. B" 2.8) zero, sau daci s-a atins precizia cerutd la conversie Cae +2 cites 3 |4 8 6 eo 4 8 4 (0.35)0=()z 0 1 0 1 1 0 0 1 (0.35)0= (0.0! 1001), Observayie: Pentru conversia unui numar din baza a in baza Bon, conversia se poate face formiind grupe de cite n ciffe din baza o, pornind de Ja punetul zecimal spre stinga pentru partea intreagi si de la punctul zecimal spre dreapta pentru parte subunitara, pundnd in locul fiecdrui grup de n cifre corespunzaitoare din baza B. Exemplul 2.3: (1.1010.01011001)s=(1A.59)j«