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

Conversia inbersa a unui numar din baza b in baza 10,

inclusiv si pentru b=10
Ne vom folosi de formula
 (c n c n−1 c n−2 c n−3 … c1 c 0 ,c −1 c−2 c−3 … c−m) b=¿
n n−1 n−2 n−3 1 0
= c n∗b +c n−1∗b + c n−2∗b + cn−3∗b +…+ c1∗b +c 0∗b +¿
−1 −2 −3 −m
+c−1∗b +c −2∗b + c−3∗b + …+c−m∗b

Exemplu 1

(111010010101,1011101)2 =1*211 +1*210 +1*29 +0*28 +1*27 +0*26 +0*25 +1*24 +0*23
+1*22 +0*21 +1*20 +1*2-1 +0*2-2 +1*2-3 +1*2-4 +1*2-5 +0*2-6 +1*2-7 =
1 1 1 1 1
= 2048+1024+512+128+16+4+1+ 2 + 8 + 16 + 32 + 128 =
64+16+ 8+4 +1 93
=3733+ 128 =3733+ 128 =3733,7265625

Exemplu 2

(12A3B,C0D)16= 1*164 +2*163 +10*162+3*16+11*160 +12*16-1+0*16-2+13*16-3 =

12 13 12∗256+13 3085
=65536+8192+2560+48+11+ + =76347+ =76347+ = 76347 , 753173828125
16 4096 4096 4096

Lucrul pentru acasa