:::1.

4 Reprezentarea informaiei n sistemele digitale:::

Modul n care se prezint informaiile n sistemele digitale, n general, i n cele cu microprocesoare, n special, prezint dou aspecte distincte: - Reprezentarea n interiorul sistemului, reunind conveniile de scriere a numerelor binare, de interpretare a codurilor, etc. - Reprezentarea pentru utilizator, adic modul n care se pot face vizibile i interpreta informaiile din sistem. 1.4.1 Reprezentarea intern Relativ la reprezentarea binar posibil n sistemele actuale microprocesoare, vom utiliza urmtoarele noiuni generale: - bit (prescurtat b) pentru o cifr binar 0 sau 1; - nibble (prescurtat n) pentru o niruire de 4 bii; - byte sau octet (prescurtat B) pentru o niruire de 8 bii; - cuvnt sau word (prescurtat w) pentru o niruire de 2 octei; - cuvnt dublu sau double word (prescurtat dw) pentru o niruire de 4 octei; - prefixele: k pentru 210 103 ; M pentru 220 106 ; G pentru 230 109 ; T pentru 240 1012 . a) Reprezentarea programelor Fiecare instruciune este reprezentat n memorie de un cod binar. Formatul instruciunilor, adic totalitatea cifrelor binare necesare pentru codificare, are, de regul, drept cuant de informaie, octetul. Pentru fiecare instruciune exist un numr prestabilit de octei cu care e codificat (de pild, pentru Intel 8086, este ntre 1 i 6 octei). Subliniem dou aspecte: - Exist un compromis ntre numrul de octei pentru codificarea instruciunilor, ceea ce nseamn, implicit, necesiti sporite pentru cantitatea b) Reprezentarea numerelor 1) Reprezentarea ntregilor fr semn n "binar natural": este reprezentarea uzual, "natural" a numerelor binare. cu

Curs preluat de la Domnul Profesor Corneliu Burileanu

2) Reprezentarea ntregilor cu semn n "binar natural": Avem urmtoarele convenii suplimentare fa de cazul precedent i anume: C1. n primul rnd, semnul numrului este reprezentat de msb cu urmtoarea convenie: msb = 0 semnific numr pozitiv; msb = 1 semnific numr negativ. Observaii: Pentru un numr fr semn cu 8 bii, plaja numerelor reprezentabile acoper 256 de poziii, ntre 0 i 255, n zecimal. Pentru un numr cu semn, plaja numerelor reprezentabile acoper tot 256 de poziii, dar n intervalul -128 +127, presupunnd 0 numr pozitiv. C2. Dac pentru semn exist o convenie unanim acceptat, n ceea ce privete mrimea numrului exist mai multe convenii de reprezentare. Cele mai rspndite convenii de reprezentare sunt: mrime i semn, complement fa de 1 i complement fa de 2. Regulile de reprezentare n aceste trei convenii: Numerele pozitive se reprezint identic. n "mrime i semn", numerele negative difer de cele pozitive numai prin bitul de semn. n "complement fa de 1", mrimea numrului negativ se obine din reprezentarea precedent prin complementare bit cu bit; convenia pentru bitul de semn se pstreaz. n "complement fa de 2", mrimea numrului negativ se obine din reprezentarea precedent prin adunarea unei cifre binare 1 la lsb.

Convenii de reprezentare:

Extinderea numerelor cu semn reprezentate n complement fa de 2, de la 8 la 16 bii

n operaiile aritmetice apare deseori necesitatea de a reprezenta un numr dat cu precizie dubl. Aceasta nseamn c numrul trebuie s rmn neschimbat ca valoare, dei va fi reprezentat cu un numr dublu de cifre binare. Pentru numerele cu semn, aceasta se numete extindere a numrului, care depinde de convenia de reprezentare.

Curs preluat de la Domnul Profesor Corneliu Burileanu

Regulile de "extindere a numerelor cu semn, n complement fa de 2": Bitul de semn rmne pe poziia cea mai semnificativ. Partea care reprezint mrimea numrului va ocupa poziiile cele mai puin semnifica-tive ale numrului extins. Restul poziiilor din numrul extins se completeaz cu cifre binare identice cu cea care reprezint semnul (0 pentru numere pozitive i 1 pentru numere negative). Exemplu: De exemplu, ntr-un sistem de calcul n care se aloc 8 cifre pentru reprezentarea numerelor, numerele +53 si 53 se exprim astfel:
n reprezentarea prin mrime i semn prima cifr reprezint semnul i este, prin convenie, 0 pentru numerele pozitive i 1 pentru numerele negative. Celelalte cifre reprezint mrimea numrului n cod binar natural. Pentru numerele considerate avem: 53 00110101

53 10110101
n reprezentarea prin complementul fa de 1 numerele pozitive se reprezint la fel ca i n reprezentarea prin mrime i semn, iar cele negative se obin prin schimbarea fiecrei cifre din reprezentarea prin mrime i semn cu complementul ei, mai puin cifra de semn. Pentru numerele considerate avem: 53 00110101

53 11001010 n reprezentarea prin complementul fa de 2, numerele pozitive se reprezint la fel ca i n reprezentarea prin mrime i semn, iar cele negative se obin n dou etape: 1- se formeaz complementul fa de 1; 2- se adun o unitate la poziia cea mai puin semnificativ. Pentru exemplul considerat avem: 53 00110101

53 11001011 Extinderea numerelor cu semn reprezentate n complement fa de 2, de la 8 la 16 bii :

Numrul cu semn +53 -53 Reprezentare cu 8 bii 0011 0101 1100 1011 Reprezentare cu 16 bii 0000 0000 0011 0101 1111 1111 1100 1011

3) Reprezentarea ntregilor n "zecimal codificat binar" (ZCB sau BCD Binary Coded Decimal): se reprezint fiecare cifr zecimal separat, n binar natural, cu un nibble. Microprocesoarele folosesc dou tipuri de reprezentri ZCB: Reprezentarea "ZCB mpachetat" n care fiecare octet din memorie cuprinde cte dou cifre zecimale, una pe nibble-ul mai puin semnificativ i cealalt pe nibble-ul superior. Plaja de numere zecimale acoperit de o reprezentare cu 8 bii se micoreaz de la 256 la 100 de numere: 0 99. Reprezentarea "ZCB nempachetat" n care fiecare octet cuprinde o singur cifr zecimal pe nibble-ul mai puin semnificativ. Restul cifrelor binare se completeaz cu 0.
Curs preluat de la Domnul Profesor Corneliu Burileanu

Ex.1: Adunnd 3 cu 4 n cod BCD rezult: 0011+ 0100 0111 => 7 rezultat corect Ex.2: Adunnd 4 cu 7 n cod BCD se obine: 0100+ 0111 1011+ -> acest numr nu exist n cod BCD. Pentru a obine codul 0110 rezultatului corect care este 00010001BCD trebuie facut o 10001 corecie adunnd codul cifrei 6.(corespunztor combinaiilor neutilizate) rezultat corect Ex.3: Adunnd numerele 8 cu 9 n cod BCD ar trebui obinut codul 00010111. 1000+ 1001 10001 corecia 0110 + corect 10111

4) Reprezentarea numerelor cu zecimale "cu virgul fix": se folosete principiul de a aloca un numr fix, prestabilit, de cifre binare pentru a reprezenta partea ntreag i respectiv partea zecimal a unui numr. Se poate folosi fie reprezentarea n binar natural fie n ZCB. Pentru partea ntreag se folosete regula de reprezentare a numerelor ntregi cu semn, iar pentru partea zecimal regula de reprezentare a ntregilor fr semn. (Apar: "trunchierea" sau "rotunjirea" numrului). Modul de reprezentare folosete urmtoarele convenii: Se rezerv un ir de bii cu care se exprim numrul total de cifre ale numrului care urmeaz s fie reprezentat. Se rezerv, apoi, un ir de bii n care se nscrie numrul de zecimale cu care se va reprezenta numrul. Urmeaz reprezentarea propriu-zis a numrului niruind reprezentrile pentru partea ntreag i cea zecimal fr o alt delimitare explicit ntre ele.
Exemplu: 5768,213 = 5*103+7*102+6*101+8*100+2*10-1+1*10-2+3*10-3

5) Reprezentarea numerelor cu zecimale "cu virgul mobil"; reprezentare normalizat. Dou entiti informaionale: "mantisa" M i "exponentul" EXP:

Curs preluat de la Domnul Profesor Corneliu Burileanu

c) Reprezentarea datelor alfanumerice

Vom nelege prin "date alfanumerice" sau "caractere" oricare dintre semnele care pot fi tiprite de la tastatura unui calculator. "Seturi de caractere" reprezint grupuri minime de simboluri considerate suficiente pentru a asigura o editare ct mai complet a unui text. Pentru fiecare caracter se va folosi o reprezentare binar, un cod, cu care caracterul (dintr-un set prestabilit) este n relaie biunivoc. Codificarea datelor alfanumerice este necesar pentru a putea imprima i memora mesaje sau comenzi. n mod obinuit se codific 90 de caractere distincte care cuprind: - 52 de simboluri pentru literele mari i mici ale alfabetului; - 10 simboluri pentru cifrele zecimale; - 28 de simboluri pentru caractere speciale. Codificarea a 90 de caractere necesit minimum 7 bii. Datorit faptului c sistemele de calcul au magistrala de date organizat pe cel puin 8 bii, codificarea caracterelor alfanumerice se face cu 8 bii, bitul al 8-lea putand fi folosit pentru verificarea paritii. Exemplu de cod alfa-numeric frecvent utilizat este codul ASCII (American Standard Code for Information Interchange), cu care se codific urmtorul set de caractere: - 26 de litere mari ale alfabetului latin; - 26 de litere mici ale alfabetului latin; - 10 simboluri numerice: 09; - 20 simboluri speciale adiionale: +, -, *, $, #, (, ), [, ], {, }, etc. n acest caz se poate realiza o codificare cu 7 bii, deoarece numrul total de caractere este mai mic dect 128 (82) rezult c se va folosi cte un octet la care msb (=cel mai semnificativ bit) joac un rol special, acela de bit de paritate, iar convenia folosit este urmtoarea: - msb = 0 dac codul are un numr par de cifre binare 1; - msb = 1 dac codul are un numr impar de cifre binare 1.
De exemplu: A = 01000001; B = 01000010; C = 11000011, etc. Observaie: Bitul de paritate (msb) este stocat ntr-un fanion dedicat (P), folosit pentru o verificare simpl a corectitudinii transmisiei datelor pe magistrale sau n conversaia cu perifericele.

Fanionul un bit de informaie n interiorul microprocesorului care i indic

evenimente speciale aprute n funcionarea microprocesoarelor.

Curs preluat de la Domnul Profesor Corneliu Burileanu

1.4.2 Reprezentarea extern Reprezentarea extern se refer la modul n care informaia prelucrat de un microcalculator apare utilizatorului (programatorului). a) Pentru codurile instruciunilor se vor folosi abrevierile sugestive pe care, de regul, fabricantul le impune i pe care limbajul de asamblare le folosete ca atare: "mnemonice". b) Pentru numere se utilizeaz mai multe tipuri de reprezentri: Reprezentarea binar imagine fidel a coninutului locaiilor de stocare a informaiilor. Reprezentarea octal care transform numerele binare n baza de numeraie 8; pentru trei simboluri binare corespunde o cifr n octal. Reprezentarea hexazecimal un simbol reprezentnd o cifr n baza de numeraie 16 nlocuiete 4 cifre binare. Caracterele folosite sunt cifrele zecimale 0 9 i literele A F. Vom folosi convenia de a utiliza litera H ca sufix pentru numerele reprezentate n hexazecimal (de pild 1199H).

Exemple de sisteme de numeraie:

Numerele pot fi reprezentate n diferite moduri n funcie de sistemul de numeraie utilizat. Dintre sistemele de numeraie folosite o mai larg rspndire o au sistemele zecimal, binar, octal i hexazecimal. Toate aceste sisteme de numeraie sunt sisteme poziionale caracterizate prin faptul c ponderea fiecrei cifre din reprezentarea unui numr depinde de poziia acesteia n reprezentare. n sistemele numerice pentru reprezentarea numerelor i a simbolurilor se utilizeaz succesiuni de cifre binare de 0 i 1. Corespondena dintre elementele mulimii simbolurilor i elementele mulimii succesiunilor de 0 i 1 definete un cod. n general, ntr-un sistem de numeraie cu o baz pozitiv ntreag b, un numr oarecare N se exprim n felul urmtor: N b a n a n1 a1 a0 (1.1) iar valoarea lui poate fi determinat cu formula: (1.2) N a n .b n a n1 .b n1 a1b a0 (a) Sistemul de numeraie zecimal (b=10) este sistemul cel mai frecvent folosit n elementele care realizeaz interaciunea dintre om i sistem (introducerea datelor, afiarea rezultatelor). La reprezentarea numerelor se utilizeaz zece cifre. (b) Sistemul de numeraie binar (b=2) este sistemul utilizat pentru reprezentarea intern a numerelor n sistemele de calcul. La reprezentarea numerelor n sistem binar se folosesc doar dou cifre: 0 i 1. Exemplu: N 2 1101 N 1 23 1 2 2 1 13 (c) Sistemul octal de numeraie (b=8) este utilizat la introducerea i extragerea datelor numerice n sisteme mici de calcul pentru simplificarea dispozitivelor de conversie. La reprezentare se folosesc 8 cifre. N 8 3618 Ex: N 3 8 2 6 8 1 192 48 1 24110

Curs preluat de la Domnul Profesor Corneliu Burileanu

3618 0111100012 Conversia invers, din sistem binar n sistemul octal, se face nlocuind fiecare grup de 3 cifre alturate, ncepnd cu cifra cea mai puin semnificativ, cu cifra octal corespunztoare. Ex: 110010112 3138
(d) Sistemul hexazecimal de numeraie este asemntor cu sistemul octal i are aceeasi destinaie, cu precizarea c este preferat, de cele mai multe ori, deoarece conduce la o reprezentare foarte compact a numerelor ceea ce constituie un avantaj real atunci cnd volumul datelor de introdus este mare. Conversia din cod hexazecimal n cod binar i invers se face dup aceleai principii ca i pentru codul octal. Sistemul utilizeaz cele zece cifre din sistemul zecimal urmate de primele ase litere mari din alfabet (cifrele zecimale 0 9 i literele A F). Ex: C0DE16 12*163+0*162+13*161+14*160=4937410 C0DE16 1100 0000 1101 11102 C0DE16 1403368

c) Pentru caractere se vor folosi chiar simbolurile cu care ele sunt individualizate. Programele utilitare folosite pentru examinarea coninutului locaiilor de stocare a informaiilor fac conversia ASCII simbol caracter dac programatorul stabilete c semnificaia informaiei vizate impune aceast conversie. Concluzie: Reprezentarea extern depinde n mod esenial de semnificaia pe care utilizatorul o confer coninutului locaiilor de stocare a informaiei. Utilitarele folosite vor interpreta irurile de cifre binare ca: numere, coduri corespunznd unor mnemonice sau coduri corespunznd unor date alfanumerice, dup cum decide programatorul.

Curs preluat de la Domnul Profesor Corneliu Burileanu