1.1.

Reprezentarea sistemelor numerice

1.2. Conversia între sistemele de numerație
1.2.1. Conversia între sistemul zecimal și sistemul binar
1.2.2. Conversia între sistemul binar și sistemul zecimal
1.2.3. Conversia între sistemul octal și sistemul binar și conversia
din sistemul binar și cel octal

1.2.4. Conversia între sistemul hexazecimal și sistemul binar și

CAP. 1. conversia din sistemul binar și cel hexazecimal

1.3. Operaţii cu numere binare cu semn și fără semn

BAZELE 1.3.1. Operații cu numere binare fără semn

1.3.2. Operații cu numere binare cu semn

SISTEMELOR
NUMERICE
1.1. Reprezentarea sistemelor numerice
Definiție 1: Sistem de numeratie = un mod de reprezentare a unor cantități,
prin intermediul unor simboluri, respectând un anumit algoritm de
combinare.
Definiție 2: Se spune că un număr este reprezentat într-un sistem de
numerație dacă pentru o mulțime dată de coeficienți există o transformare
care asigură alocarea unei valori date într-un rang specificat.
Fie: 𝑝𝑝𝑛𝑛 , 𝑝𝑝𝑛𝑛−1 , … , 𝑝𝑝1 , 𝑝𝑝0 , 𝑝𝑝−1 , … , 𝑝𝑝−𝑚𝑚 - mulțimea de coeficienți și

𝑏𝑏 > 1
𝑏𝑏 = � - baza sistemului
0 ≤ 𝑝𝑝𝑖𝑖 ≤ 𝑏𝑏 − 1

atunci se poate scrie următoarea transformare:

𝑁𝑁 𝑏𝑏 = 𝑝𝑝𝑛𝑛 𝑏𝑏 𝑛𝑛 + 𝑝𝑝𝑛𝑛−1 𝑏𝑏𝑛𝑛−1 + ⋯ + 𝑝𝑝1 𝑏𝑏1 + 𝑝𝑝0 𝑏𝑏0 + 𝑝𝑝−1 𝑏𝑏−1 + ⋯ + 𝑝𝑝−𝑚𝑚 𝑏𝑏−𝑚𝑚 = ∑𝑛𝑛𝑖𝑖=−𝑚𝑚(𝑝𝑝𝑖𝑖 𝑏𝑏𝑖𝑖 )

și se numește reprezentare polinomială generalizată a unui număr într-o bază dată.

Scrierea formală a acestei reprezentări este:
𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣
𝑁𝑁 𝑏𝑏 : 𝑝𝑝𝑛𝑛 𝑝𝑝𝑛𝑛−1 … 𝑝𝑝1 𝑝𝑝0 ⏞, 𝑝𝑝−1 𝑝𝑝−2 … 𝑝𝑝−𝑚𝑚
𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝 î𝑛𝑛𝑛𝑛𝑛𝑛𝑛𝑛𝑛𝑛𝑛 𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝 𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓
Cele mai cunoscute sisteme de numerație sunt:

• sistem binar - 𝑁𝑁 2 : 0,1

• sistem ternar - 𝑁𝑁 3 : 0,1,2

• sistem cuaternar - 𝑁𝑁 4 : 0,1,2,3

• sistem octal - 𝑁𝑁 8 : 0,1,2,3,4,5,6,7

• sistem zecimal - 𝑁𝑁 10 : 0,1,2,3,4,5,6,7,8,9

• sistem hexazecimal - 𝑁𝑁 16 : 0,1,2,3,4,5,6,7,8,9, 𝐴𝐴, 𝐵𝐵, 𝐶𝐶, 𝐷𝐷, 𝐸𝐸, 𝐹𝐹

Corespondența între sistemele de numerație este dată în următorul table:

0 0000 00 0
1 0001 01 1
2 0010 02 2
3 0011 03 3
4 0100 04 4
5 0101 05 5
6 0110 06 6
7 0111 07 7
8 1000 10 8
9 1001 11 9
10 1010 12 A
11 1011 13 B
12 1100 14 C
13 1101 15 D
14 1110 16 E
15 1111 17 F

Tabel 1.1: Corespondența între sistemele de numerație

1.2. Conversia între sistemele de numerație
1.2.1. Conversia între sistemul zecimal și sistemul binar
a) Conversia numerelor zecimale întregi
Aceasta se realizează utilizând așa numita metodă a “împârțirii successive la 2”.
Etapele metodei sunt:

Numărul binar se obține prin

scrierea resturilor obținute în
Se împarte c1întreg la 2 și se urma împărțirilor, scrise în
obține un cât c2 și un rest r2 ordinea inversă apariției lor

...
Se împarte numărul zecimal întreg la Operația continuă până
2 și se obține un cât c1 și un rest r1 când ultimul cât este 0
Exemplu:
b) Conversia numerelor zecimale facționare
Aceasta se realizează utilizând așa numita metodă a “înmulțirii successive cu 2”.
Etapele metodei sunt:

Numărul binar se obține prin

Se înmulțește partea fracționară f1 scrierea părților întregi obținute
și se obține o parte întreagă p2 și o în urma înmulțirilor, scrise în
parte fracționară f2 ordinea apariției lor.

...
Se înmulțește numărul zecimal Operația continua până când
fracționar cu 2 și se obține o parte ultima parte fracționară este 0;
întreagă p1 și o parte fracționară f1

Observație: Există cazuri în care oricâte calcule s-ar

efectua nu se va ajunge niciodată la parte fracționară
0. În acest caz, operația se termină după un număr de
înmulțiri în funcție de precizia de calcul dorită (cu
2,3,4,… zecimale).
Exemplu:
 𝑁𝑁 10 = 0,65
𝑝𝑝 = 1
𝑁𝑁 10 = 0,65 ∗ 2 = � 1
𝑓𝑓1 = 3
𝑝𝑝2 = 0
𝑓𝑓1 = 0,3 ∗ 2 = �
𝑓𝑓2 = 6
𝑝𝑝3 = 1
𝑓𝑓2 = 0,6 ∗ 2 = �
𝑓𝑓3 = 2
𝑝𝑝 = 0
𝑓𝑓3 = 0,2 ∗ 2 = � 4
𝑓𝑓4 = 4
𝑝𝑝 = 0
𝑓𝑓4 = 0,4 ∗ 2 = � 5
𝑓𝑓5 = 8
𝑝𝑝6 = 1
𝑓𝑓5 = 0,8 ∗ 2 = �
𝑓𝑓6 = 6

𝑁𝑁 2 = ⏟
0 , 𝑝𝑝1 𝑝𝑝2 𝑝𝑝3 𝑝𝑝4 𝑝𝑝5 𝑝𝑝6 … = 0,1010011 …
𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝 î𝑛𝑛𝑛𝑛𝑛𝑛𝑛𝑛𝑛𝑛ă 𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝 𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓ț𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖ă
c) Conversia numerelor zecimale care conțin atât parte întreagă cât și parte fracționară

Se realizează utilizând cele două metode prezentate anterior, adică:

a) b)

Partea întreagă a numărului Partea fracționară a numărului

zecimal va fi tratată prin metoda zecimal va fi tratată prin metoda
“împărțirii successive la 2” “înmulțirii successive cu 2”;
Exemplu:
 𝑁𝑁 10 = 3
�4 , 7
�5
𝑃𝑃 10 𝐹𝐹 10

𝑐𝑐1 = 17
𝑃𝑃 10 = 34: 2 = �
𝑟𝑟1 = 0
𝑐𝑐2 = 8
𝑐𝑐1 = 17: 2 = �
𝑟𝑟2 = 1
𝑐𝑐3 = 4
𝑐𝑐2 = 8: 2 = �
𝑟𝑟3 = 0
𝑐𝑐4 = 2
𝑐𝑐3 = 4: 2 = �
𝑟𝑟4 = 0
𝑐𝑐5 = 1
𝑐𝑐4 = 2: 2 = �
𝑟𝑟5 = 0
𝑐𝑐6 = 0
𝑝𝑝1 = 1 𝑐𝑐5 = 1: 2 = �
𝐹𝐹 = 0,75 ∗ 2 = � 𝑟𝑟6 = 1
10 𝑓𝑓1 = 5
𝑝𝑝 = 1
𝑓𝑓1 = 0,5 ∗ 2 = � 2
𝑓𝑓2 = 0

𝑁𝑁 2 = 𝑟𝑟6 𝑟𝑟5 𝑟𝑟4 𝑟𝑟3 𝑟𝑟2 𝑟𝑟1 , 𝑝𝑝�

1 𝑝𝑝2 = 100010,11
𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝 î𝑛𝑛𝑛𝑛𝑛𝑛𝑛𝑛𝑛𝑛ă 𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝 𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓ț𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖ă
 1.2.2. Conversia între sistemul binar și sistemul zecimal

Se realizează utilizând metoda dezvoltării polinomiale:

𝑁𝑁 2 = 𝑏𝑏𝑛𝑛−1 2𝑛𝑛−1 + 𝑏𝑏𝑛𝑛−2 2𝑛𝑛−2 + ⋯ + 𝑏𝑏1 21 + 𝑏𝑏0 20 + 𝑏𝑏−1 2−1 + ⋯ + 𝑏𝑏−𝑚𝑚 2−𝑚𝑚

Exemplu:
𝑁𝑁 2 = 10101,101

10101,101 2 = 1 ∗ 24 + 0 ∗ 23 + 1 ∗ 22 + 0 ∗ 21 + 1 ∗ 20 + 1 ∗ 2−1 +
+0 ∗ 2−2 + 1 ∗ 2−3 =
1 1
= 16 + 0 + 4 + 0 + 1 + + 0 + =
2 8
5
= 21 + = 21,625
8
1.2.3. Conversia între sistemul octal și sistemul binar și conversia din sistemul binar
și cel octal
a) Conversia dintre sistemul octal și sistemul binar

Se realizează cu ajutorul tabelei de corespondență dintre octal și binar. Fiecare cifră octală care formează numărul, va
fi scrisă în binar conform corespondenței din tabela care urmează:

𝑁𝑁 8 𝑁𝑁 2
0 000
1 001
2 010
3 011
4 100
5 101
6 110
7 111
Exemplu:
 101 100
𝑁𝑁 8 7 ⏞
= ⏟ 2 ⏞
5 , ⏟ 4 ⇒ 𝑁𝑁 2 = 111101,010100
111 010
 b) Conversia dintre sistemul binar și sistemul octal

Se realizează astfel: Fiecare grup format reprezentând o

cifră în octal (utilizând corespondența
din tabela de la punctul a))

Pornind de la virgule spre dreapta și

spre stânga se formează grupuri de
câte 3 valori binare

Exemplu:
𝑁𝑁 2 = 11011,1011 = 0�
11 0�
11 , 1� 00 ⇒ 𝑁𝑁
01 1� 8 = 33,54
3 3 5 4
1.2.4. Conversia între sistemul hexazecimal și sistemul binar și conversia din
sistemul binar și cel hexazecimal
 a) Conversia dintre sistemul hexazecimal și sistemul binar
Se realizează cu ajutorul tabelei de corespondență dintre hexazecimal și binar. Fiecare cifră hexazecimală care
formează numărul, va fi scrisă în binar conform corespondenței din tabela care urmează:

𝑁𝑁 16 𝑁𝑁 2
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
A 1010
Exemplu:
B 1011
C 1100
D 1101
E 1110
F 1111
 0010 1100
𝑁𝑁 16 = 𝐴𝐴
⏟ ⏞
2 𝐹𝐹 ⏞
⏟ , 𝐶𝐶 4 ⇒ 𝑁𝑁
⏟ 2 = 101100101111,11000100
1011 1111 0100
b) Conversia dintre sistemul binar și sistemul hexazecimal

Se realizează astfel: Fiecare grup format reprezentând o cifră în

hexazecimal (utilizând corespondența din
tabela de la punctul a))

Pornind de la virgule spre dreapta și

spre stânga se formează grupuri de
câte 4 valori binare

Exemplu:
𝑁𝑁 2 = 1101101,10000101101 = 0110 1101 , 1000 0101 1010 ⇒ 𝑁𝑁 16 = 6𝐷𝐷, 85𝐴𝐴
6 𝐷𝐷 8 5 𝐴𝐴