Documente Academic
Documente Profesional
Documente Cultură
Sisteme de numerație
Totalitate regulilor de reprezentare e numerelor, împreună cu mulțimea cifrelor poartă denumirea
de sitem de numerație. numărul cifrelor definește baza sistemului de numerație.
și tabelul 1 în care sunt trecute valorile în zecimal ale puterilor bazelor sistemelor de
numerație binar, octal și hexazecimal.
Pentru numărul 11010(2) trecerea se face astfel:
Tabelul 2-Valorile în zecimal ale puterilor bazelor sistemelor de numerație binar, octal și hexazecimal
Baza
Puterea
2 8 16
0 1 1 1
1 2 8 16
2 4 64 256
3 8 512 4096
4 16 4096 65536
5 32 32768 1048576
6 64 262144 16777216
7 128 2097152 268435456
8 256 16777216
9 512 134217728
10 1024
A1FB(16) = 1010 0001 1111 1011(2) = 001 010 000 111 111 011(2) = 120773(8)
SISTEME DE NUMERAŢIE
II.1. Generalitati
Din cele mai vechi timpuri, s-a pus problema gasirii unor procedee de scriere a
numerelor naturale care sa permita o scriere rapida a ordinului lor de marime si
elaborarea unor reguli eficiente de efectuare a operatiilor cu acestea. Adoptarea
sistemului de numeratie zecimal s-a încheiat abia în secolele 16-17 si reprezinta o etapa
importanta în dezvoltarea matematicii.
Un sistem de numeratie este privit ca "un ansamblu de reguli prin care valorile
numerice pot fi scrise prin intermediul simbolurilor, denumite numere".
În decursul timpului, în diferite zone ale globului au fost folosite sisteme de numeratie
cu o varietate destul de mare de baze de numeratie: 3, 4, 5, 6, 10, 12, 20, 60. Dar cea
mai des folosita a fost baza 10, probabil ca urmare a socotitului pe degete.
Semnele folosite pentru notarea cifrelor sunt destul de variate. Modul lor de
grupare pentru reprezentarea unui numar califica un sistem de numeratie
ca nepozitional (aditiv, multiplicativ) sau pozitional.
În aceste sisteme exista semne distincte (cifre) pentru fiecare grup de obiecte
folosit în procesul numararii. Sistemul de numeratie egiptean este un astfel de sistem.
Valoarea unui numar se obtine prin adunarea cifrelor dupa anumite reguli. De exemplu:
939v216j
21.237 = 939v216j = 7 + 30 + 200 + 1.000 + 20.000
Sistemele aditive
Sistemele multiplicative
Un sistem multiplicativ este acela în care pentru aflarea valorii unui numar este
necesar sa se înmulteasca anumite perechi de simboluri într-o maniera asemanatoare
sistemului aditiv (sistemul de numeratie chinez).
Cel mai raspândit sistem de numeratie este cel cu baza 10, numit sistemul
zecimal. Sistemul de numeratie cu baza 2 se numeste binar. Este limbajul circuitelor
electronice. Sistemul de numeratie cu baza 16 este numit hexazecimal si este folosit în
programarea calculatoarelor. Are avantajul ca este relativ apropiat de sistemul zecimal
si ca numerele scrise în baza 16 pot fi foarte usor convertite în baza de numeratie 2.
Trebuie remarcat ca cifra 3 apare de doua ori în scrierea numarului. Când se afla
pe ultimul loc, reprezinta trei obiecte; când se afla pe antepenultimul loc,
reprezinta trei sute de obiecte.
· 939v216j 939v216j 939v216j 939v216j utilizeaza un alfabet cu r simboluri diferite între ele numite cifre,
cu valori consecutive; aceeasi cifra asezata în pozitii diferite ale unei secvente, poate
avea valori diferite;
· 939v216j 939v216j 939v216j 939v216j cifra 0 are cea mai mica valoare când este asezata singura;
· 939v216j 939v216j 939v216j 939v216j cifra cu valoarea cea mai mare când este asezata singura, adica
valoarea cu o unitate mai mica decât baza sistemului, deci în cazul de fata r - 1;
· 939v216j 939v216j 939v216j 939v216j în functie de pozitia lor în numar, cifrele se înmultesc cu puteri
crescatoare ale bazei robtinându-se dezvoltarea numarului dupa puterile bazei:
Alfabetul sistemului zecimal, cel mai cunoscut si utilizat în prezent este format
din zece cifre : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
Un numar în baza 10 conform relatiei (1) poate fi scris ca o suma de puteri ale
lui 10:
(4)
deci a < b.
Exemple:
939v216j
Demonstratie: fie a = cm-1cm-2 ... c0 cel mai mare numar cu m cifre, reprezentat
în baza u.
Atunci:
ci = u - 1 pentru i = 0, ..., m - 1;
a + 1 = 1· um,
Conform definitiei a = um - 1.
Exemplu: numarul maxim care se poate reprezenta cu 4 cifre, în baza 10, este
9999, adica 104 - 1.
Sistemul de numeratie binar, cel mai simplu posibil inventat acum 500 de ani
în China si cel mai utilizat în reprezentarea codificata a numerelor în calculatoare, are
urmatoarele caracteristici:
· 939v216j 939v216j 939v216j 939v216j baza de numeratie a sistemului este 2 si contine numai doua
simboluri, cifrele: 0 si 1;
· 939v216j 939v216j 939v216j 939v216j cifra cu valoarea cea mai mare este 1.
111000102 = 1 . 27 + 1 . 26 + 1 . 25 + 1 . 21 (7)
· 939v216j 939v216j 939v216j 939v216j baza de numeratie a sistemului este 8 si contine opt cifre: de la
0 la 7;
657030218 = 6 . 87 + 5 . 86 + 7 . 85 + 3 . 83 + 2 . 81 + 1 (9)
· 939v216j 939v216j 939v216j 939v216j baza de numeratie a sistemului este 16 si contine 16 cifre: de la
0 la 9 si în plus literele consecutive A, B , C, D, E si F;
· 939v216j 939v216j 939v216j 939v216j simbolul cu valoarea cea mai mare este F si are valoarea 15.
Un numar scris în baza 16, poate fi dezvoltat dupa puterile bazei astfel:
N16 = anan-1.a2a1a0 = an .16n +an-1 .16n-1 + .+ a2 .162 + a1 .161 +a0 . 160 (10)
Exemple:
= 5·(5·(5·(5·(5·(5·7 + 0) + 2) + 1) + 4) + 3) + 4 =
= 5·(5·(5·(5·(5·35 + 2) + 1) + 4) + 3) + 4 =
= 5·(5·(5·(5·177 + 1) + 4) + 3) + 4 =
= 5·(5·(5·886 + 4) + 3) + 4 =
= 5·(5·4434 + 3) + 4 =
= 5·22173 + 4 =
= 110869
cifra 939v216j 2 0 2 1 4 3 4
numar 1 7 35 177 886 4434 22173 110869
(12)
· 939v216j 939v216j 939v216j 939v216j în urma fiecarei împartiri se obtine un cât si un rest;
· 939v216j 939v216j 939v216j 939v216j noul cât este deîmpartitul urmatoarei împartiri întregi;
· 939v216j 939v216j 939v216j 939v216j resturile obtinute, începând cu ultimul si pâna la primul,
reprezinta cifrele numarului, de la cea mai semnificativa la cea mai putin semnificativa.
· 939v216j 939v216j 939v216j 939v216j partea fractionara a numarului convertit în baza u este
reprezentata de succesiunea obtinuta din partile întregi ale tuturor produselor obtinute,
începând cu primul produs, care furnizeaza cifra cea mai semnificativa a rezultatului;
· 939v216j 939v216j 939v216j 939v216j algoritmul se încheie cu un rezultat exact atunci când:
(13)
c0 = a0 - a1·u, a1 < a0 (
14)
(17)
Din sirul de egalitati ai-1 = c-i·u-i + 939v216j ai·u-i (i =1, ..., m), rezulta:
Cazul 1: daca exista un m astfel încât am = 0, atunci algoritmul este finit si rezultatul
conversiei este exact.
Exemple:
partea partea
numar baza
fractionala întreaga
0,7109375 ´2 1,421875 1
0,421875 ´2 0,84375 0
0,84375 ´2 1,6875 1
0,6875 ´2 1,375 1
0,375 ´2 0,75 0
0,75 ´2 1,5 1
0,5 ´2 1,0 1
Verificarea cunoștințelor
1. Cum se definește un sistem de numerație?
2. Care este deosebirea dintre sistemele de numerație poziționale și nepoziționale?
3. Dați exemple de sisteme de numerație poziționale. Cum se definește baza sistemului de
numerație?
4. Evaluați numărul (101,1)b scris în următoarele sisteme de numerație: