L1- SISTEME DE NUMERAȚIE

Lucrare de laborator 1
Sisteme de numerație I

Scopul lucrării

Scopul lucrării de laborator este familiarizarea studenților cu noțiunile referitoare la sisteme de numerație și anume la
conversia numerelor întregi și fracționare din baza 10 într-o altă bază. Lucrarea de laborator este bazată pe conversia
numerelor întregi și fracționare între bazele binar, zecimal, octal și hexazecimal.

Noțiuni teoretice

Un sistem de numerație este o mulțime finită de simboluri denumite cifre și de reguli folosite pentru reprezentare unui
număr.

În orice sistem de numerație numărul de simboluri folosite pentru reprezentarea unui număr este egal cu baza după
cum este exemplificat din tabelul 1.

Nr.crt Baza de numerație Simboluri Denumire

1 2 {0,1} Binar
2 3 {0,1,2} Ternar
3 4 {0,1,2,3} Cuaternar
4 5 {0,1,2,3,4} Qvintar
5 6 {0,1,2,3,4,5} Senar
6 7 {0,1,2,3,4,5,6} Septar
7 8 {0,1,2,3,4,5,6,7} Octal
8 9 {0,1,2,3,4,5,6,7,8} Nonar
9 10 {0,1,2,3,4,5,6,7,8,9} Zecimal
10 11 {0,1,2,3,4,5,6,7,8,9,A} Unzeciaml
11 12 {0,1,2,3,4,5,6,7,8,9,A, B} Dozecimal
12 13 {0,1,2,3,4,5,6,7,8,9, A,B,C} Trizecimal
13 14 {0,1,2,3,4,5,6,7,8,9,A, B, C, D} Tetrazecimal
14 15 {0,1,2,3,4,5,6,7,8,9,A, B, C, D, E} Pentazecimal
15 16 {0,1,2,3,4,5,6,7,8,9,A, B, C, D, E, F} Hexazecimal

După cum se poate observa un sistem de numerație poate să conțină cifrele de la 0 până la 9 , numărul 10 fiind înlocuit
cu litera A, 11 cu litera B, 12 cu litera C, 13 cu litera D, 14 cu litera E 15 cu litera F.

Indicarea sistemului de numerație la reprezentarea unui număr se poate face în următoarele moduri:

a. La sfârșitul numărului se adaugă litera corespunzătoare bazei de numerație:

Ex: 001001B - număr in sistemul de numerație Binar
66654O - număr in sistemul de numerație Octal
341218D - număr in sistemul de numerație Zecimal (eng: Decimal)
3AF4H - număr in sistemul de numerație Hexazecimal
b. La sfârșitul numărului se trece între paranteze rotunde baza de numerație:
Ex: 001001(2) - număr in sistemul de numerație Binar
66654(8) - număr in sistemul de numerație Octal
41218(10) - număr in sistemul de numerație Zecimal (eng: Decimal)
3AF4(16) -număr in sistemul de numerație Hexazecimal
 L1- SISTEME DE NUMERAȚIE

c. La sfârșitul numărului se trece între paranteze rotunde baza de numerație ca indice:

Ex: 001001(2) - număr in sistemul de numerație Binar
66654(8) - număr in sistemul de numerație Octal
41218(10) - număr in sistemul de numerație Zecimal (eng: Decimal)
3AF4(16) - număr in sistemul de numerație Hexazecimal

Conversia numerelor întregi din zecimal în altă bază de numerație

Pentru transformarea unui număr oarecare din baza 10 în orice altă bază trebuie respectat următorul algoritm:

1. Se împarte numărul N în baza 10 la baza b în care dorim să convertim numărul și se obține câtul N1 și restul r1;
2. Se împarte numărul N1 în baza 10 la baza b în care dorim să convertim numărul și se obține câtul N 2 și restul
r2;
3. Se repetă operația de mai sus până se obține câtul N n=0
4. Numărul în baza b se obține cu ajutorul resturilor rn, rn-1, ..., r2, r1.

Exemple:

Să se realizeze conversia numărului întreg 512 (10) în binar, octal și hexazecimal.

b=2 b=8 b=16

512:2 =256+0 512:8 =64+0 512:16 =32+0
256:2 =128+0 64:8 = 8+0 32:16 = 2+0
128:2 = 64+0 8:8 = 1+0 2:16 = 0+2
64:2 = 32+0 1:8 = 0+1
32:2 = 16+0
16:2 = 8+0
8:2 = 4+0
4:2 = 2+0
2:2 = 1+0
1:2 = 0+1
512(10) =1000000000(2) 512(10) =1000(8) 512(10) =200(16)

Să se realizeze conversia numărului întreg 349(10) în binar, octal și hexazecimal.

b=2 b=8 b=16

349:2 =174+1 349:8 =43+5 349:16 =21+13 →C
174:2 = 87+0 43:8 = 5+3 21:16 = 1+5
87:2 = 43+1 5:8 = 0+5 1:16 = 0+1
43:2 = 21+1
21:2 = 10+1
10:2 = 5+0
5:2 = 2+1
2:2 = 1+0
1:2 = 0+1

349(10) =101011101(2) 349(10) =535(8) 349(10) =15C(16)

Exerciții :

1. Convertiți din baza 10 în baza 2 următoarele numere: 123, 322, 1234, 995.
2. Convertiți din baza 10 în baza 5 următoarele numere: 111, 1256, 413.
 L1- SISTEME DE NUMERAȚIE

3. Convertiți din baza 10 în baza 16 următoarele numere: 12345, 543, 17.

Conversia numerelor fracționare din baza 10 în altă bază.

Pentru a convertii un număr subunitar din baza 10 în orice altă bază de numerație se recurge la înmulțiri repetate cu
baza de numerație în care de dorește conversia numărului. Înmulțirea cu baza se repetă până când partea zecimală
ajunge 0, până se ajunge la perioadă, sau pentru simplificare poate fi definită o precizie de conversie P care reprezintă
numărul de repetări ale înmulțirii.

Exemple:

Să se realizeze conversia numărului întreg 0.132 (10) în binar, octal și hexazecimal, folosindu-se precizia de conversie
P=6

b=2 b=8 b=16

P=1 → 0,132 x 2 =0,264 P=1 → 0,132 x 8 =1,056 P=1 → 0,132 x 16 = 2,112
P=2 → 0,264 x 2 =0,528 P=2 → 0,056 x 8 =0,448 P=2 → 0,112 x 16 = 1,792
P=3 → 0,528 x 2 =1,056 P=3 → 0,448 x 8 =3,584 P=3 → 0,792 x 16 =12,672
P=4 → 0,056 x 2 =0,112 P=4 → 0,584 x 8 =4,672 P=4 → 0,672 x 16 =10,752
P=5 → 0,112 x 2 =0,224 P=5 → 0,672 x 8 =5,376 P=5 → 0,752 x 16 =12,032
P=6 → 0,224 x 2 =0,448 P=6 → 0,376 x 8 =3,008 P=6 → 0,032 x 16 = 0,512

0,132(10)=0,001000(2) 0,132(10)=0,103453(8) 0,132(10)=0,21CAA0(16)

Să se realizeze conversia numărului întreg 0,349(10) în binar, octal și hexazecimal, folosindu-se precizia de conversie
P=4

b=2 b=8 b=16

P=1 → 0,349 x 2 =0,698 P=1 → 0,349 x 8 =2,792 P=1 → 0,349 x 16 = 5,584
P=2 → 0,698 x 2 =1,396 P=2 → 0,792 x 8 =6,336 P=2 → 0,584 x 16 = 9,344
P=3 → 0,396 x 2 =0,792 P=3 → 0,336 x 8 =2,688 P=3 → 0,344 x 16 = 5,504
P=4 → 0,792 x 2 =1,584 P=4 → 0,688 x 8 =5,504 P=4 → 0,504 x 16 = 8,064

0,349(10) =0,0101(2) 0,349(10) =0,2625(8) 0,349(10) =0,5958(16)

Exerciții :

1. Convertiți din baza 10 în baza 2 următoarele numere fracționare (P=5) : 0,123, 0,322, 0,1234, 0,995.
2. Convertiți din baza 10 în baza 5 următoarele numere fracționare (P=4): 0,111, 0,1256, 0,413.
3. Convertiți din baza 10 în baza 16 următoarele numere fracționare (P=3): 0,12345, 0,543, 0,17.
4. Convertiți din baza 10 în baza 2, 5,7,13 următoarele numere (P=4) : 124,687 și 1487, 2598