Bazele programarii

calculatoarelor

Seminar 2
Sisteme de numeratie. Conversia bazei

Lect. univ. Radu Mogos

2017
I. Sistemele de numeratie (SN)

lSN - multime finita de simboluri (cifre) + o

multime finita de reguli folosite pentru
reprezentarea unui numar.
ltipuri
pozitionale (de exp. sistemul arab)
nepozitionale (de exp. sistemul roman)

2
Sisteme de numeratie pozitionale (SNP) (I)
l Baza unui SNP pp :
nr-ul simbolurilor distincte folosite pentru reprezentarea in acel sistem
de obicei se fol. baza 10 (scriere zecimala sau sistem zecimal)
exprimarea unui nr. intreg intr-un SN cu baza oarecare b (b apartine lui N*) are 2
forme:
l forma explicita (detaliata)

l forma implicita (simplificata)

l - nr. N reprezentat in baza b are n+1 cifre (ranguri) unde se numeste

cifra cea mai semnificativa (ccms);
l - de regula, coeficientii egali cu 0 si situati in stanga primei cifre
semnificative nu se scriu (ccms este diferita de 0);
l - la calculatoare daca se precizeaza nr. rangurilor folosite pentru
expunerea nr-ului, atunci trebuie scrise si zerourile care preced prima cifra
semnificativa

l Ex: 4 ranguri si exprimare explicita a nr. 1:

l
3
Sisteme de numeratie pozitionale (SNP) (II)

l Reprezentare numar real exprimat in baza b:

Sisteme de numeratie

Sistem Baza Alfabet al sistemului

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

4
Conversia bazei de numeratie (I)
l a) nr. intreg din b10 in b2,8,16
l b) nr. subunitar din b10 in b2,8,16
l c) nr. real din b10 in b2,8,16
l d) nr. real din b2,8,16 in b10
l e) nr. real din b2 intr-o baza puterea a lui 2
l f) nr real dintr-o baza puterea a lui 2 in b2

5
Conversia bazei de numeratie (II)

a) nr. intreg din b10 in b2,8,16

l 1. algoritm
l - se imparte nr. intreg N1 prin baza b => se obtine ctul Q1 si restul r0
l - se imparte Q1 prin baza b => Q2 si r1
l - se continua operatia pana cand Qn=0
l Obs: resturile asezate in ordinea inversa a aparitiei lor sunt cifrele nr-ului
de convertit din zecimal in baza b (r0 fiind cifra cea mai putin semnificativa)

l 2. exemple
l Sa se reprezinte nr 75 in bazele 2,8,16

6
Conversia bazei de numeratie (III)

b) nr. subunitar din b10 in b2,8,16

l 1. algoritm
l - se inmulteste nr. zecimal subunitar dat (Ns) cu baza b => partea
fractionara F1 si cifra
l - se inmulteste partea fractionara F1 cu baza b => partea fractionara
F2 si cifra
l - se continua aceasta operatie pana cand Fm este egal cu 0 sau
pana cand se obtine un nr. de cifre apropiat de precizia cu care
se doreste sa se reprezinte partea fractionara a nr-ului.

l 2.exemplu
l Sa se reprezinte 0,73 din baza 10 in baza 2, 8, 16.

7
Conversia bazei de numeratie (IV)
c) nr. real (R ) din b10 in b2, 8, 16
l se reduce la reprezentarea unui nr intreg si a unui nr subunitar
avand in vedere egalitatea R=Ni+Ns

l Exemplu
Scrieti numarul 75,73 din baza 10 in b2,8,16

8
Conversia bazei de numeratie (V)
d) nr. real din b2, 8, 16 in b10
- pentru aceasta conversie se foloseste ponderarea cu puterile
bazei b.

Exemple
1. Nr intregi convertiti in b10 numerele 1001011 (din b2), 113 (din
b8) si 4B (din b16)
2. Nr subunitare convertiti in b10 numarul 0,10111 (din b2)
3. Nr real convertiti in b10 numarul 1001011, 10111 (din b2)

9
Conversia bazei de numeratie (VI)
e) nr. real din b2 intr-o baza puterea a lui 2
l se constituie grupe de p cifre binare spre stanga si dreapta virgulei
l fiecare cifra se inlocuieste apoi cu cifra echivalenta in baza b

Exemple
l 1. din binar in octal (p=3)

10
Conversia bazei de numeratie (VII)
l 2. din binar in hexazecimal p=4

11
Conversia bazei de numeratie (VIII)
f) nr. real dintr-o baza puterea a lui 2 in b2
l - seexpriminbaza2pepcifrebinare,instangasiindreapta
virgulei, toate cifrele numarului in baza b.
Exemplu
1. din octal in binar => se exprima pe 3 cifre in binar

7 in b8 = 111 in b2
........

2. din hexazecimal in binar => se exprima pe 4 cifre in binar

A = 10
10 : 2 = 5 rest 0
5 : 2 = 2 rest 1
2 : 2 = 1 rest 0
1 : 2 = 0 rest 1
12
=> A in b16 = 1010 in b2
 Operatii aritmetice in sisteme de numeratie (I)
l SN binar + 0 1 * 0 1

0 1 1 0 0 0

1 1 10 1 0 1

l SN octal
+ 0 1 2 3 4 5 6 7
0 0 1 2 3 4 5 6 7
1 1 2 3 4 5 6 7 10
2 2 3 4 5 6 7 10 11
3 3 4 5 6 7 10 11 12
4 4 5 6 7 10 11 12 13
5 5 6 7 10 11 12 13 14
6 6 7 10 11 12 13 14 15
13
7 7 10 11 12 13 14 15 16
 Operatii aritmetice in sisteme de numeratie (II)

l SN octal
+ 0 1 2 3 4 5 6 7 * 0 1 2 3 4 5 6 7

0 0 1 2 3 4 5 6 7 0 0 0 0 0 0 0 0 0

1 1 2 3 4 5 6 7 10 1 0 1 2 3 4 5 6 7
2 2 3 4 5 6 7 10 11 2 0 2 4 6 10 12 14 16
3 3 4 5 6 7 10 11 12 3 0 3 6 11 14 17 22 25
4 4 5 6 7 10 11 12 13 4 0 4 10 14 20 24 30 34
5 5 6 7 10 11 12 13 14 5 0 5 12 17 24 31 36 43
6 6 7 10 11 12 13 14 15 6 0 6 14 22 30 36 44 52
7 7 10 11 12 13 14 15 16 7 0 7 16 25 34 43 52 61

14
Operatii aritmetice in sisteme de numeratie (III)
l SN hexazecimal
+ 0 1 2 3 4 5 6 7 8 9 A B C D E F
0 0 1 2 3 4 5 6 7 8 9 A B C D E F
1 1 2 3 4 5 6 7 8 9 A B C D E F 10
2 2 3 4 5 6 7 8 9 A B C D E F 10 11
3 3 4 5 6 7 8 9 A B C D E F 10 11 12
4 4 5 6 7 8 9 A B C D E F 10 11 12 13
5 5 6 7 8 9 A B C D E F 10 11 12 13 14
6 6 7 8 9 A B C D E F 10 11 12 13 14 15
7 7 8 9 A B C D E F 10 11 12 13 14 15 16
8 8 9 A B C D E F 10 11 12 13 14 15 16 17
9 9 A B C D E F 10 11 12 13 14 15 16 17 18
A A B C D E F 10 11 12 13 14 15 16 17 18 19
B B C D E F 10 11 12 13 14 15 16 17 18 19 1A
C C D E F 10 11 12 13 14 15 16 17 18 19 1A 1B
D D E F 10 11 12 13 14 15 16 17 18 19 1A 1B 1C
E E F 10 11 12 13 14 15 16 17 18 19 1A 1B 1C 1D
15
F F 10 11 12 13 14 15 16 17 18 19 1A 1B 1C 1D 1E
II. Bazele logice ale calculatoarelor (I)

Algebra logicii (Boole) opereaza cu propozitii.

Unei propozitii i se asociaza:
l valoarea 1 daca este adevarata
l valoarea 0 daca este falsa.

16
II. Bazele logice ale calculatoarelor (II)

17
II. Bazele logice ale calculatoarelor (III)

18
Tema

lReprezentarea interna a datelor (vezi

cartea pentru suportul de curs)
reprezentarea in virgula fixa
reprezentarea in virgula mobila

19