Descărcați ca pdf sau txt
Descărcați ca pdf sau txt
Sunteți pe pagina 1din 32

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

S-ar putea să vă placă și