Sisteme de numeratie

Un sistem de numeratie contine:

1. O multime de cifre, cu ajutorul carora vom scrie numere
2. O multime de reguli de scriere a numerelor prin aceste cifre
Numarul de cifre al sistemului de numeratie poarta denumirea de
baza sistemului de numeratie.
Sunt doua tipuri de sisteme de numeratie:
1. Sisteme de numeratie pozitionale – cand numarul va depinde de
pozitia cifrei. Ex sistemul zecimal, care contine 10 cifre: 0 1 2 3 4
5 6 7 8 9- sunt resturile de la impartirea unui numar la 10.
2. Sistem de numeratie nepozitional: sistemul cu cifre romane:
I, V, X, L, C, D, M
Exemple se sisteme de numeratie:
1. Sistemul binar: contine 2 cifre {0; 1}. Se numeste sistem in baza
2, iar cifrele 0 si 1 sunt resturile de la impartirea unui numar cu 2.
2. Sistemul ternar: contine 3 cifre {0; 1; 2}. Se numeste sistem in
baza 3, iar cifrele 0, 1 si 2 sunt resturile de la impartirea unui
numar cu 3.
3. Sistemul cuaternar: contine 4 cifre {0; 1; 2; 3}. Se numeste
sistem in baza 4, iar cifrele 0, 1, 2 si 3 sunt resturile de la
impartirea unui numar cu 4.
….
4. Sistemul octal: contine 8 cifre {0; 1; 2; 3; 4; 5; 6; 7}. Se numeste
sistem in baza 8, iar cifrele 0, 1, 2, …, 7 sunt resturile de la
impartirea unui numar cu 8.
5. Sistemul zecimal: contine 10 cifre { 0; 1; 2; 3; 4; 5; 6; 7; 8; 9}.
Se numeste sistem in baza 10, iar cifrele 0, 1, 2, …, 9 sunt resturile
de la impartirea unui numar cu 10.
….
6. Sistemul hexazecimal: contine 16 cifre {0; 1; 2; 3; 4; 5; 6; 7; 8;
9; A; B; C; D; E; F}. Se numeste sistem in baza 16, iar cifrele 0, 1, 2,
…, 9, A, B, C, D, E, F sunt resturile de la impartirea unui numar cu
16
(10)10 = (A)16 (13)10 = (D)16
(11)10 = (B)16 (14)10 = (E)16
(12)10 = (C)16 (15)10 = (F)16
….
 Conversia numerelor dintr-un sistem in altul:
Ex. (n)10 = ?2 = ?4 = ?8 = ?16 =?5 =?11 = …

Puterile numarului 2 (na zuboc)

n 0 1 2 3 4 5 6 7 8 9 10
2n 1 2 4 8 16 32 64 128 256 512 1024

n 11 12 13 14 15 16 17 18 19 20
2 204 409 819 1638 3276 6553 13107 26214 52428 104857
n
8 6 2 4 8 6 2 4 8 6
Deci pentru a transforma un numar n din baza 10 in baza b,
trebuie:
1. Sa-l impartim la b consecutiv, pana catul este 0
2. Luam resturile in ordine inversa.

Algoritmi de conversie
a unui numar din baza 10 in baza 2; 4; 8; 16; …
Pentru a obtine numarul in orice baza se ia variabila string S;
 Rezolvarea exercitiilor.
Exercitiu 1 76110 = ?2= ?4=?8=?16=?13=?7=?
Atentie: orice numar in baza 2 reprezinta o suma de puteri a
numarului 2.

Ex1 761 = 512+ 128+64+32+16+8+1 = (1011111001)2

 Transformarea unui numar real zecimal in baza 2; 4; 8; 16; 5;…
Exemplu 2
171. 640625 = ?2= ?4=?8=?16=?5=?
Pentru a transforma un numar real-zecimal in baza 2 trebuie:
1. Sa luam intregul acestui numar si sa-l transformam in baza 2
2. Luam partea zecimala si o inmultim cu 2, apoi iar partea zecimala si o
inmultim cu 2 si asa mai departe, pana partea fractionara devine 0, sau
pana la un anumit numar de cifre (cat mai multe cifre, ca sa nu obtinem
o perioada)
3. Vom lua de la toate produsele doar intregul
a) baza 2-?
171= 128+32+8+2+1= (10101011)2
0.640625 *2= 1.28125
0.28125 *2 =0.5625
0.5625*2= 1.125
0.125*2= 0.25
0.25*2= 0.5
0.5*2= 1.0
1 1 1
171,640625= 128+32+8+2+1+ 2 + 8 + 64 = (10101011,101001)2