Lucrarea de laborator nr. 2 REPREZENTAREA BINAR A NUMERELOR NTREGI.

VALORI NORMATE
Un numr binar (exprimat n baza 2), ntreg pe n bii, fr semn se scrie:
N bn 1...b1b0 bi 2i
i 0 n 1

(2.1)

unde: N este numrul ntreg exprimat binar; bi sunt cei n bii (BIT = BInary digiT = cifr binar); bn-1 este cel mai semnificativ bit (MSB= Most Significant Bit); b0 este cel mai puin semnificativ bit (LSB= Less Significant Bit). Virgula (sau punctul) zecimal se consider implicit la dreapta celui mai puin semnificativ bit (numr ntreg). Frecvent se utilizeaz forma de reprezentare binar normat, fr semn,care se scrie:
A 0, a1a2 ...an 1an ai 2i
i 1 n

(2.2)

unde: A[0,1) este numrul normat exprimat binar; ai sunt cei n bii (BIT = BInary digiT = cifr binar); a1 este cel mai semnificativ bit (MSB= Most Significant Bit); an este cel mai puin semnificativ bit (LSB= Less Significant Bit). Virgula (sau punctul) zecimal se consider implicit la stnga celui mai semnificativ bit (numr subunitar). n circuitele electronice, biii sunt transmii fie paralel (simultan n timp, pe linii electrice separate), fie serial (secvenial n timp, pe aceeai linie electric). Indiferent de modul de transmitere, informaia despre poziia virgulei zecimale nu se transmite. Poziia virgulei este considerat fix,
25

Sisteme de Conversie i Achiziie de Date - ndrumtor de laborator stabilit prin convenie. (Exist i reprezentri n virgul mobil, n format mantis + exponent, care sunt mai rar utilizate n conversia AN (Analog Numeric) sau NA (Numeric Analogic) i care nu sunt tratate n aceast lucrare). Acelai ir de bii pot fi interpretai ca un numr ntreg de forma (2.1) sau subunitar (normat) de forma (2.2). Se observ c legtura ntre cele dou interpretri (cnd bn-i = ai i=1...n):
N 2n A

(2.3)

ntradevr, trecerea de la numrul A la N presupune deplasarea virgulei zecimale peste n poziii, echivalent cu nmulirea numrului cu baza de numeraie (2) la puterea n. Pentru reprezentarea biploar (cu semn) a unui numr, este nevoie de un bit suplimentar (bitul de semn). Exist mai multe coduri de reprezentare bipolar utilizate frecvent. Cteva dintre cele mai des ntlnite sunt exemplificate n tabelul 2.1. S-a plecat de la un cod unipolar de 3 bii, la care s-a adugat al patrulea bit (de semn). Se prefer ca bitul de semn s primeasc valoarea 0 pentru semnul +, i 1 pentru semnul (excepie codul BD). n acest mod, numerele pozitive sunt similare (bitul de semn se citete ca un 0 nesemnificativ) cu numerele de aceeai valoare absolut din codul fr semn. Codul MS (Mrime i Semn), mparte reprezentarea n zone distincte de semn (MSB) i valoare absolut (ceilali bii). Dou numere de semne opuse dar aceeai valoare absolut au biii de semn complementari i ceilali bii identici. Codul C1 (Complement fa de 1) are numerele pozitive identice cu cele din MS. Un numr negativ este complenmentul bit cu bit, al numrului pozitiv cu aceeai valoare absolut Codurile MS i C1 au reprezentri distincte pentru 0, respectiv +0. Codul BD (Binar Deplasat) asigneaz o singur reprezentare pentru 0 i +0. Este construit, deplasnd cu jumtate de domeniu, codul binar unipolar de n+1 bii (4 bii n exemplul dat), aa fel nct mijlocul tabelului (100...00), sa ajung in dreptul valorii 0. Codul C2 (complement fa de 2), cel mai des utilizat, are bitul de
26

Reprezentarea binar a numerelor ntregi. Valori normate semn inversat fa de BD. Codurile BD i C2 utilizeaz o singur combinaie pentru valoarea 0 (indiferent de semn), rezultnd o combinaie disponibil pentru valoarea 2n, care nu poate fi reprezentat n codurile MS i C1. Valoarea +2n nu poate fi reprezentat pe n+1 bii de nici un cod bipolar, dup cum nu poate fi reprezentat pe n bii de codul unipolar. Valoare 8 7 6 5 4 3 2 1 0 -0 -1 -2 -3 -4 -5 -6 -7 -8 Cod Mrime i Complement Binar Complement unipolar semn (MS) fa de 1 (C1) deplasat (BD) fa de 2 (C2) 111 0111 0111 1111 0111 110 0110 0110 1110 0110 101 0101 0101 1101 0101 100 0100 0100 1100 0100 011 0011 0011 1011 0011 010 0010 0010 1010 0010 001 0001 0001 1001 0001 000 0000 0000 1000 0000 1000 1111 1001 1110 0111 1111 1010 1101 0110 1110 1011 1100 0101 1101 1100 1011 0100 1100 1101 1010 0011 1011 1110 1001 0010 1010 1111 1000 0001 1001 0000 1000 Tabelul 2. 1 Coduri binare bipolare

27

Sisteme de Conversie i Achiziie de Date - ndrumtor de laborator SCOPUL LUCRRII Lucrarea i propune s familiarizeze studenii cu diversele reprezentri ale numerelor ntregi. Programul de lucru se constituie ntr-un calculator ce indic simultan valoarea dorit n urmtoarele reprezentri: sistem zecimal sistem binar - cod mrime i semn (MS); - cod complement fa de 1 (C1); - cod binar deplasat (offset binar) (BD); - cod complement fa de 2 (C2); sistem hexazecimal, corespunztor codului binar complement fa de 2. Oricare dintre aceste reprezentri poate constitui INTRARE pentru introducerea valorii, selecia fiind asigurat de apsarea butonului corespunztor intrrii dorite. Valoarea introdus este automat convertit n toate celelalte reprezentri oferite. Pentru introducerea valorii zecimale sau hexazecimale dorite spre conversie, selecia cmpului de editare se poate face cu ajutorul mouse-ului sau prin tasta Tab. Validarea este asigurat de tasta Enter, sau un click n afara spaiului de editare. Pentru a uura operarea la introducerea valorilor reprezentate binar, fiecare bit devine acionabil direct prin intermediul mouse-ului. Figura 2.1 prezint interfaa programului folosit n cadrul lucrrii de laborator. LUNGIMEA REPREZENTRII BINARE Pentru codurile binare este esenial lungimea n bii aleas pentru reprezentare. Lungimea fixat prin butonul de control include i bitul de semn, fiind stabilit pentru toate reprezentrile binare. Bitul cel mai semnificativ al reprezentrii binare, avnd rolul de bit de semn, are o reprezentare de culoare distinct. Controlul lungimii permite valori ntre 1 32. Lungimea maxim limiteaz domeniul de lucru al convertorului pentru valorile ntregi [-232-1; +232].
28

Reprezentarea binar a numerelor ntregi. Valori normate

Figura 2. 1 Interfaa programului... Atunci cnd valoarea ce se dorete convertit este introdus printrun cod binar, programul nu permite dect folosirea numrului de bii stabilit. Dac ns conversia are ca intrare o valoare reprezentat zecimal sau hexazecimal i numrul de bii ai reprezentrii binare nu e suficient ales, conversia are loc, reprezentarea binar fiind afiat folosind numrul de bii minim necesar. Cei care sunt suplimentar introdui de ctre program pentru a permite reprezentarea valorii respective apar neconturai complet i totodat, este semnalizat vizual i opional acustic, incorecta alegere a numrului de bii necesari pentru reprezentarea binar. n cazul codurilor binare ce admit o dubl reprezentare a lui zero (m&s si cf1), ambele variante sunt reprezentate alternativ.
29

Sisteme de Conversie i Achiziie de Date - ndrumtor de laborator Butonul HELP deschide o fereastr ce prezint succint algoritmii de conversie ntre reprezentrile discutate ale numerelor ntregi. MERSUL LUCRRII: Se analizeaz fiecare cod binar folosit n reprezentarea numerelor ntregi, punnd n eviden avantajele i respectiv dezavantajele specifice; Se studiaz mecanismul fundamental de conversie de la o reprezentare la alta; Se surprinde semnificaia valorilor normate; Se vor cuta algoritmi rapizi i eficieni care s permit trecerea printrun mecanism simplu ntre codurile binare; Se vor exersa conversiile dintr-o reprezentare la alta, folosind mecanismele i algoritmii gsii. Se verific corectitudinea rezultatelor prin confruntarea lor cu rezultatul oferit de programul de lucru. Evaluarea cunotinelor acumulate se va desfura prin parcurgerea testului oferit de program sub comanda TEST. Testul presupune executarea ntr-un timp limitat (maximim 30 min.) a conversiilor impuse de program. Testul solicit cte o conversie de fiecare tip posibil ntre reprezentrile prezentate. Ordinea impunerii lor ct i valoarea ce trebuie convertit sunt generate aleator. Dup fiecare rspuns corectitudinea este marcat imediat. La expirarea timpului total alocat sau dup ultimul rspuns oferit, programul calculeaz o not ntre 1 i 10 dependent de corectitudinea rspunsurilor. Tasta Abandon ofer n orice moment alternativa renunrii le test i revenirea n programul principal.

30