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:
9 informaţia a cărei semnificaţie este universal stabilită
9 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:
9 poziţionale (sistemele: zecimal, binar,octal);
9 nepoziţional (sistemul roman).

4
 Sisteme de numeraţie

Sistem de numeraţie Baza (b) Cifrele

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)

5
 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

6
 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

7
 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:

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

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

8
 Conversia bazei de numeraţie
Conversia numerelor întregi

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

unde a i (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:

9
 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
10
 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

(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). 11
 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.

12
 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

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

14
 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 + ∑
a i ⋅ 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 15
 Reprezentarea în virgulă fixă

• Macheta de reprezentare a numărului N este:

9 dacă n = 0 → se obţine reprezentarea numerelor subunitare;

9 dacă m = 0 → se obţine reprezentarea numerelor întregi.
16
 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 i
⎪⎩ ai ⋅ 2 dacã N < 0
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

17
 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ă.
18
 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)
19
 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.
20
 Reprezentarea în virgulă fixă
• În calculatoarele PC-IBM reprezentarea în VF se face pentru
numerele întregi. Se utilizează formatele:
9 format întreg pe cuvânt, având macheta:

9 formatul scurt:

Ii (i=0÷14|30)- cifrele reprezentării binare 21

 Reprezentarea în virgulă fixă
9 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).
22
 Reprezentarea în virgulă mobilă
• Un număr N se poate scrie sub forma:

N=±(f)b*bE
unde:
9 b - reprezintă baza sistemului de numeraţie utilizat
(mai frecvent se utilizează baza 2 sau baza 16);
9 E - exponentul (real);
9 f - partea fracţionară a numărului.

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

24
 Reprezentarea în virgulă mobilă

9 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

25
 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:

9 1 ≤ (f)2 < 2

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

ales).

26
 Reprezentarea în virgulă mobilă
• Formate utilizate:
9 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. 27
 Reprezentarea în virgulă mobilă
9 formatul real (format IEEE - 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 28
 Reprezentarea în virgulă mobilă
9 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]

29
 Reprezentarea numerelor întregi
zecimale codificate binar (BCD)
9 Numerele zecimale codificate binar se regăsesc în format
împachetat sau despachetat:

30
 Reprezentarea numerelor întregi
zecimale codificate binar (BCD)
9 Î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.

31
 Bibliografie

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

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

32