Bazele tehnologiei

informaţiei

Bazele numerice ale calculatoarelor

Prof. univ. dr. Fl. NĂSTASE

 Cuprins

1. Sisteme de numeraţie
2. Conversia bazei de numeraţie
3. Reprezentarea binară a informaţiei numerice
• în virgulă fixă (VF): cod direct, cod invers, cod
complementar
• în virgulă mobilă (VM)
• prin coduri numerice

2
 Sisteme de numeraţie

• Număr:
 informaţia a cărei semnificaţie este universal stabilită
 prelucrarea are la bază aritmetica.

• Numerele reprezintă o clasă de codificare particulară.

3
 Sisteme de numeraţie

• Sistemul de numeraţie: totalitatea regulilor de reprezentare a

numerelor cu ajutorul unor simboluri numite cifre.
• Baza sau rădăcina sistemului de numeraţie: numărul de
simboluri permise pentru reprezentare a cifrei.
• Sistemele de numeraţie pot fi:
 poziţionale (sistemele: zecimal, binar, octal);
 nepoziţional (sistemul roman).

4
 Sisteme de numeraţie
• În sistemul de numerație nepoziţional fiecare simbol (cifră) are o valoare:
I = 1, V=5, X =10, L = 50, C = 100, D = 500, M=1000
• Valoarea unui număr se calculează conform unor reguli.
• Pentru o pereche de cifre diferite:
valoarea reprezintă suma valorilor acestor cifre, dacă cifra de valoare
mai mare se află situată în faţa cifrei de valoare mai mică - XV=15,
CL=150
valoarea reprezintă diferența valorilor acestor cifre, dacă cifra de valoare
mai mică se află situată în faţa cifrei de valoare mai mare - XL=40,
CM=900
• Pentru o pereche de cifre identice, valoarea reprezintă suma valorilor acestor
cifre – XX= 20
5
 Sisteme de numeraţie

Sistem de numeraţie Baza (b) Cifrele

pozițional
Binar 2 (0,1)

Octal 8 (0,1,2,3,4,5,6,7)
Zecimal 10 (0,1,2,3,4,5,6,7,8,9)

Hexazecimal 16 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F)

6
 Sisteme de numeraţie

Fie N = anan-1an-2…a0 un număr întreg în baza b

( N )b = a n bn + a n -1 bn -1 +     + a 0 b0

0  a i  b  1, i  0, n

7
 Sisteme de numeraţie

Fie N = anan-1an-2…a0a-1a-2.... a-m este un număr real în baza b

( N )b = a n bn + a n -1 bn -1 +     + a 0 b0 +a -1 b-1 +     + a -m b-m

0  a i  b  1, i  - m, n

8
 Conversia bazei de numeraţie

• Conversia din baza de numeraţie b în baza de numeraţie q:

operaţia de calculare a cifrelor reprezentării în baza q (q>1) a
unui număr dat (reprezentat în sistemul de numeraţie în baza b).
• Fie:

(N)b=(NI)b + (NF)b
unde:

 (NI)b - reprezintă partea întreagă a numărului (N)b

 (NF)b - reprezintă partea fracţionară a numărului (N)b

9
 Conversia bazei de numeraţie
Conversia numerelor întregi

( N I )b = a n q + a n-1 q +     + a 0 q
n n-1 0

unde ai (i = 0, n) sunt cifre ce aparţin sistemului de

numeraţie în baza q.

Conversia părţii întregi (NI)b în baza q se obţine prin

împărţirea succesivă a lui (NI)b cu q, astfel:

10
 Conversia bazei de numeraţie
Conversia numerelor întregi
NI)b/q=(anqn-1+an-1qn-2+,...,+a1) + a0/q  a0

(NI1)b - partea întreagă Rest

a câtului

(NI1)b/q= (anqn-2++a2) + a1/q  a1

(NI2)b Rest
11
 Conversia bazei de numeraţie
Conversia numerelor întregi

(NIk)b/q= anqn-k-1+an-1qn-k-2++ak+1 + ak/q  ak

(NI(k+1))b

 Rest

(NI(n-1)b/q= an + an-1/q  an-1

(NIn)b

(NIn)b/q= 0 + an/q  an (an reprezintă cifra cea mai semnificativă

a părţii întregi).
12
 Conversia bazei de numeraţie
Conversia numerelor fracţionare
• Partea fracţionară se poate scrie:

(NF)b= a-1q-1 + a-2q-2 + a-3q-3 + 

unde a-j reprezintă cifre aparţinând sistemului de numeraţie q.

• Conversia părţii fracţionare se va reduce la determinarea

coeficienţilor a-k (k=1,2,) prin înmulţiri succesive:

(NF)bq= a-1 + a-2q-1 + a-3q-2 +   a-1

(NF1)b

a-1 reprezintă cifra cea mai semnificativă a părţii fracţionare.

13
 Conversia bazei de numeraţie
Conversia numerelor fracţionare

(NF1)bq=a-2 + a-3q-1 + a-4q-2 +   a-2

(NF2)b

a-2 reprezintă următoarea cifră a părţii fracţionare

14
 Reprezentarea binară a informaţiei
numerice
Informaţia numerică se regăseşte în calculatoare reprezentată:
• în virgulă fixă (VF)
 cod direct – CD
 cod invers – CI
 cod complementar – CC
• în virgulă mobilă (VM)
• prin coduri numerice (cel mai utilizat codul 8421)

15
 Reprezentarea în virgulă fixă

A. Reprezentarea prin mărime şi semn (Cod direct – CD)

Un număr reprezentat prin mărime şi semn se poate
scrie conform relaţiei:
CD n-1
N = a n  2n + 
ai  2i
i=  m

0 dacã N  0
an = 
 1 dacã N 0

an este bit de semn; ai  {0,1} pentru i   m, (n  1)

Cifrele ai au fost obţinute prin conversia numărului N în sistemul de

numeraţie binar 16
 Reprezentarea în virgulă fixă

• Macheta de reprezentare a numărului N este:

 dacă n = 0  se obţine reprezentarea numerelor subunitare;

 dacă m = 0  se obţine reprezentarea numerelor întregi.
17
 Reprezentarea în virgulă fixă

B. Reprezentarea prin complement faţă de 1 ( cod invers - CI)

Un număr reprezentat în cod invers se poate scrie:

 n-1

CI 

0  2
n
+ 
i =- m
a i  2 i
dacã N  0
N= n-1
1 2 +

n
 dacã N  0
i
 ai 2
i=- m

a i  1 a i i   m, (n  1)

ai au fost obţinute prin conversia numărului N în sistemul de numeraţie binar

18
 Reprezentarea în virgulă fixă

Reprezentarea prin complement faţă de 1 se obţine astfel:

b1. Fie calculând:
CI
N = 2n+ 1 -| N |CD - 2- m

NCD este reprezentarea în cod direct a valorii absolute a

numărului N.

b2. Fie prin inversarea cifrelor binare (inclusiv cifra de semn)

din reprezentarea în cod direct a numărului în valoare
absolută.
19
 Reprezentarea în virgulă fixă

C. Reprezentarea prin complement faţă de 2 (cod

complementar - CC). Forma de scriere este:

 n-1

CC 

0  2
n
+ 
i= m
a i 2 i
pentru N  0
N = n-1
 1 2 +
 ~
n i
 a i 2 pentru N  0
i= m

n-1 n-1


i= m
~ i
ai 2 = 
i= m
ai  2 + 2
i -m

a i  1 a i i   m, (n  1)
20
 Reprezentarea în virgulă fixă
Codul complementar al unui număr se poate obţine astfel:
c1. Fie calculând:
CC
N  2n 1 - | N|CD
c2. Se adună 1 la CCMPS a reprezentării numărului în CI;

c3. Se consideră reprezentarea în CD a numărului în valoare

absolută, începând de la CCMPS se lasă neschimbate toate
cifrele de zero, inclusiv prima cifră binară a cărei valoare
este 1; apoi toate celelalte cifre binare se vor inversa,
inclusiv cifra de semn.
21
 Reprezentarea în virgulă fixă
• În calculatoarele PC-IBM reprezentarea în VF se face pentru
numerele întregi. Se utilizează formatele:
 format întreg pe cuvânt, având macheta:

 formatul scurt:

Ii (i=014|30)- cifrele reprezentării binare 22

 Reprezentarea în virgulă fixă
 formatul lung:

 0 dacã N  0
S - bit de semn şi S = 
 1 dacã N  0

Ii (i=062)- cifrele reprezentării binare.

• Dacă N<0 se utilizează reprezentarea prin complement faţă

de 2 (CC).
23
 Reprezentarea în virgulă mobilă
• Un număr N se poate scrie sub forma:
N=±(f)b*bE
unde:
 b - reprezintă baza sistemului de numeraţie utilizat
(mai frecvent se utilizează baza 2 sau baza 16);
 E - exponentul (real);
 f - partea fracţionară a numărului.

24
 Reprezentarea în virgulă mobilă
• Reprezentarea în calculator, implică existenţa a trei câmpuri,
acestea fiind:
 bitul de semn:
 0 dacã N  0
S= 
 1 dacã N < 0
 zona exponentului sau caracteristica; valoarea este
determinată prin relaţia:
EXP=exponent real + constantă exces

25
 Reprezentarea în virgulă mobilă

 zona fracţiei sau mantisei

– numărul de cifre binare variază în funcţie de format şi

de tipul calculatorului

– valoarea fracţiei trebuie să fie normalizată, de obicei

respectă relaţia:

1
 (f ) b < 1
b

26
 Reprezentarea în virgulă mobilă

• Reprezentarea în VM a unui număr real N, în cazul unui

calculator din familia PC-IBM, consideră:

N=±2E (f)2

unde:

 1  (f)2 < 2

 (f)2 = I0f1f2...fn (I0 = 1 - valoarea lui n depinde de formatul

ales).

27
 Reprezentarea în virgulă mobilă
• Formate utilizate:
 formatul real binar:
– simplă precizie:

– dublă precizie:

S este bit de semn (S=0 dacă N0 şi S=1 dacă N<0);

fn - cifrele binare ale fracţiei normalizate;
Ei - cifrele binare ale zonei de exponent; EXP=E + (81)H. 28
 Reprezentarea în virgulă mobilă
 formatul real (standard IEEE 754- Institute of Electrical and Electronics Engineers):
– simplă precizie:

– dublă precizie:

S este bit de semn (S=0 dacă N0 şi S=1 dacă N<0);

fn - cifrele binare ale fracţiei normalizate;
Ei - cifrele binare ale zonei de exponent; EXP=E+127[(7F)H ] - format scurt;
EXP=E+1023[(3FF)H] - format lung 29
 Reprezentarea în virgulă mobilă
 format temporar:

S - bit de semn;

I0 - bitul părţii întregi, care se memorează în formatul temporar (implicit în

formatul scurt şi lung);

fi - cifrele binare ale fracţiei;

Ei - cifrele binare ale zonei exponent, EXP=E + 16383[(3FFF)H]

30
Reprezentarea în virgulă mobilă
Valori în virgulă mobilă (IEEE 754)
Semn Exponent Fracția Valoarea

0 [1] 00..00 00..00 +0 [-0]

00..01
0 [1] 00..00 . Număr nenormalizat
11..11
00..01
0 [1] . xx..xx Număr normalizat
11..10
0 [1] 11..11 00..00 + [- ]
00..01
.
0 [1] 11..11 NaN (nu este număr)
11..11
31
 Reprezentarea în virgulă mobilă
• Standardul IEEE 754 defineste:
− formatele aritmetice: seturi de date în virgulă mobilă exprimate în
binar şi zecimal, care constau din numere finite, infinite şi valori
speciale (NaN);
− formatele de transfer: codificări (şiruri de biţi) care pot fi utilizate
pentru schimbul de date în virgulă mobilă într-o formă compactă şi
eficientă;
− algoritmi de rotunjire: metodele care vor fi utilizate pentru rotunjirea
numerelor ;
− operaţiile aritmetice şi alte operaţiuni care se pot executa asupra
formatelor aritmetice.

• Standardul IEEE 754 a fost realizat pentru asigurarea

portabilităţii programelor între diferite calculatoare. 32
 Reprezentarea numerelor întregi
zecimale codificate binar (BCD)
 Numerele zecimale codificate binar se regăsesc în format
împachetat sau despachetat:

33
 Reprezentarea numerelor întregi
zecimale codificate binar (BCD)
 În calculatoarele PC-IBM macheta de reprezentare este :

S - bit de semn ( 0 - număr pozitiv, 1 - număr negativ);

Di - cifră zecimală (două cifre/octet);

X - biţi nefolosiţi.

34
 Bibliografie

1. Năstase Fl., Zota R., TimofteC., Constantinescu R., Bazele

tehnologiei informaţiei, Ed. InfoMega, Bucureşti, 2007

35