Sisteme de numeraie

Un sistem (sau baz) de numeraie este un sistem lingvistic i un mod de notaie

matematic pentru reprezentarea numerelor folosind n mod coerent un set de simboluri. n
funcie de tipul sistemului, notaia 11 poate fi interpretat ca doi (ntr-un sistem unar), trei
(ntr-un sistem binar), unsprezece (ntr-un sistem zecimal) sau alt valoare ntr-un sistem cu o
anumit baz.
n mod uzual omul folosete: baza 10 ca baz de numeraie i scrierea numerelor n
sistem poziional. Exist i sisteme de numeraie nepoziionale.
Un sistem de numeraie poziional este un sistem de numeraie n care valoarea
indicat de o cifr este valoarea cifrei nmulit cu o putere a unei constante numit baz.
Ordinea puterilor bazei este succesiv, de la dreapta la stnga, cu puterea 0 la ultima cifr n
cazul ntregilor. Pentru valori fracionare, puterile negative ale bazei se extind la dreapta,
ncepnd de la un separator zecimal. Cu alte cuvinte, sistemele de numeraie poziionale sunt
acele sisteme de numeraie pentru care valoarea unei cifre din cadrul unui numr depinde de
poziia ocupata de acea cifra n cadrul numrului.
Exemplu: sistemul arab zecimal de numeraie este unul poziional. De exemplu, cifra 7 are valoarea 70
n numrul 41278 si are valoarea 7000 n numrul 27903.
Sistemele de numeraie nepoziionale sunt sistemele de numeraie pentru care
valoarea unei cifre dintr-un numr nu este unic determinata de poziia cifrei n numr ci de
contextul n care se afla cifra.
Exemplu: sistemul roman de numeraie este unul nepoziional; valoarea cifrei I n numrul II este +1 iar
n numrul IV este 1, deoarece V reprezint cifra 5, iar IV este 4.
Baza unui sistem de numeraie poziional se definete ca fiind numrul unitilor de
acelai ordin de mrime care formeaz o unitate de ordin imediat superior. Altfel spus, baza
unui sistem de numeraie reprezint numrul de semne distincte (cifre) necesare scrierii unui
numr. Teoretic, exist o mulime de baze de numeraie, dar numai cteva s-au impus i sunt
folosite curent n viaa de zi cu zi (baza de numeraie zecimal i hexazecimal) sau n unele
domenii specifice, cum este zona IT (baza de numeraie binar, octal, hexazecimal).
Cifrele folosite sunt un set de simboluri care formeaz o mulime al crei numr
cardinal este egal cu baza de numeraie. Altfel spus, pentru un sistem n baza q sunt necesare
q simboluri. Astfel, baza 10 utilizeaz 10 simboluri : 0,1,2,3,4,5,6,7,8,9. Prin analogie n
baza 2 avem dou simboluri i anume 0 i 1 iar n baza 16 avem 16 simboluri : cifrele de la 0
la 9 i primele 6 litere ale alfabetului : A,B,C,D,E,F.
n texte care conin numere n mai multe sisteme de numeraie, pentru a evita
ambiguitile, dup numrul n cauz se adaug ca subindice i baza sistemului de numeraie
n paranteze. De exemplu numrul zecimal (obinuit) 100 se noteaz 100(10) (n baza zece),
spre a-l deosebi de 100(2) (n baza doi), care are valoarea 4(10) n baza zece.

Diferena dintre cifr i numr:

Cifrele sunt semnele sau simbolurile grafice cu care se scriu numerele, sunt
reprezentarea grafic a acestuia. Din punctul de vedere al semioticii, cifra este
un semnificant, iar numrul este un semnificat. Trecerea de la semnificant la
semnificat presupune totdeauna o aciune de decodare, un algoritm. Exemplu:
cele 10 cifre de la 0 la 9.
Numrul este un concept abstract (ca form i culoare) ce caracterizeaz o
proprietate particular a unei colecii de obiecte sau a unei mulimi. Numerele
sunt formate din cifre (44, 3,14, 13.880 etc.), dar i fiecare din cele 10 cifre
poate reprezenta un numr. Alte exemple: numrul de zile dintr-o lun
(numrul este bine definit, chiar dac depinde de luna aleas), numrul
frunzelor dintr-o pdure (acesta se poate doar aproxima), numrul planetelor cu
via din galaxia noastr (acest numrul exist, dar nu e cunoscut), numrul
punctelor de pe un segment de dreapt (este infinit).
Astfel, numrul 10 se reprezint n scris cu ajutorul cifrelor 1 i 0, cu
numeralul scris zece, dar i cu cuvntul (rostit) zece. Prin gesturi, el se poate
reprezenta prin artarea degetelor de la ambele mini.

Sistemul de numeraie binar

Sistemul de numeraie binar a nceput s fie folosit n mod implicit nc din cele mai
vechi timpuri, odat cu apariia logicii bivalente: odat definite noiunile de "propoziie
adevrat" i "propoziie fals", operaiile care lucreaz cu aceste noiuni sunt operaii de tip
binar. Folosirea sistemului binar s-a rspndit ns cel mai mult abia recent, odat cu apariia
sistemelor informatice, ncepnd de la cele mai rudimentare i pn la cele curente.
n sistemul (de numeraie) binar exist doar dou cifre posibile, 0 i 1. O cifr binar
se numete n informatic bit.
Sistemul binar este cel mai natural mod de stocare a informaiei n calculatoare,
deoarece 1 bit gzduiete unitatea elementar de informaie: valoarea bitului, 0 sau 1.
Intern, calculatoarele, nu prelucreaz dect numere binare. De obicei memoria
calculatoarelor este mprit n locaii de memorie cu capacitatea de 8 bii fiecare. Acest tip
de numere de 8 bii poart numele de octet sau byte.

Pentru a arta c un numr este binar, n matematic, baza de numeraie se noteaz cu

subindicele 2, de exemplu 10011(2)

Sistemul de numeraie hexazecimal

Sistemul este ntlnit mai ales n domeniul informatic, unde este folosit intens
deoarece un octet cuprinde exact dou cifre hexazecimale. Sistemul hexazecimal a fost folosit
la unitatea de calcul n virgul mobil a sistemelor de calcul franceze IRIS (Informatique et
Rseaux pour l'Industrie et les Services) ale crui clone au fost fabricate i n Romnia sub
numele de Felix C. La aceste calculatoare incrementarea exponentului cu un bit determina
deplasarea mantisei cu 4 bii (echivalentul unei cifre hexazecimale), fapt care oferea o lrgire
a ordinului de mrime a cifrelor reprezentabile, cu preul unei pierderi de precizie de ordinul
unei cifre zecimale.

Sistemul hexazecimal are baza 16 i utilizeaz 16 cifre hexazecimale, care se noteaz

astfel: 0 1 2 3 4 5 6 7 8 9 A B C D E F.

n acest ir de cifre hexazecimale,

cifrele de la 0(16) la 9(16) au valorile zecimale echivalente, de la 0(10) la 9(10),

iar cifrele A(16) ... F(16) au valorile zecimale de la 10(10) la 15(10).
 Pentru a arta c un numr este hexazecimal, n matematic, baza de numeraie se
noteaz cu subindicele 16, de exemplu 5A3(16)

Conversii dintr-o baz de numeraie n alt baz de numeraie

Metode de conversie

Metoda tabelar poate fi folosit pentru conversia dintr-o baz n alta a numerelor
mici, folosind un tabel de conversie, pentru numerele mai mari, ns trebuie folosit o metod
sistematic de conversie.
Tabel de conversie pentru bazele 10, 2 i 16

zecimal binar hexazecimal

0 0000 0
1 0001 1
2 0010 2
3 0011 3
4 0100 4
5 0101 5
6 0110 6
7 0111 7
8 1000 8
9 1001 9
10 1010 A
11 1011 B
12 1100 C
13 1101 D
14 1110 E
15 1111 F

Aceast metod sistematic de conversie se bazeaz pe faptul c, dac N i q sunt

numere ntregi, exist totdeauna un singur ntreg r (care nu este negativ) mai mic dect q i un
singur ntreg S astfel ca:
N/q=S+r/q
unde 0 < r < q.
Plecnd de la relaia de mai sus se poate converti un numr N (scris n baza 10) ntr-o
baz oarecare q, folosind urmtorul algoritm:
 1. se mparte N la q ; restul este a0,
2. se mparte ctul rezultat la q ; restul este a1
3. se mparte ctul rezultat la q ; restul este a2, i aa mai departe pn cnd ctul devine
0.
Practic, algoritmul se poate utiliza numai pentru conversia unui numr din baza 10 n
alt baz, deoarece operaia de mprire este destul de dificil de executat n alt baz dect
10.
De exemplu, pentru conversia numrului 28 scris n baza 10 ntr-un numr n bazele
8,2,16 putem scrie :

0 3 288

3 4
numrul n baza 8 este 34.

013 7 14282

1 1 1 0 0
numrul n baza 2 este 11100.

0 12816

1 C
numrul n baza 16 este 1C.

Operaia de conversie n sens invers, adic de la un numr scris n baza q la un numr

n baza 10 se face aplicnd relaia:
N=a0q0 + a1q1 + + an-1qn-1 + anqn
Trecerea din baza 2 n baza 16 se poate face foarte uor n felul urmtor: se mparte
numrul binar n grupe de cte patru bii pornind de la dreapta la stnga, numrul n baza 16
se obine nlocuind fiecare grup de patru bii cu echivalentul ei n hexa conform tabelului de
conversie baz 10, 2 16. De exemplu:
111002 0001 1100 1C 1 C16
 Conversia din baza 16 n baza 2 se poate face folosind aceeai metod n sens invers.

Conversii din baza 2 n baza 10

Exerciii rezolvate

3 2 1 0

1110 = 0*20 + 1*21 + 1*22 + 1*23 =

=0 + 2 + 4 + 8 = 14

4 3 2 1 0

10110 = 0*20 + 1*21 + 1*22 + 0*23 + 1*24 =

=0 + 2 + 4 + 16 =22

54 3 2 1 0

110110 = 0*20 + 1*21 + 1*22 + 0*23 + 1*24 + 1*25 =

= 0 + 2 + 4 + 0 + 16 +32 = 54

54 3 2 1 0

110110 = 0*20 + 1*21 + 1*22 + 0*23 + 1*24 + 1*25 =

= 0 + 2 + 4 + 0 + 16 +32 = 54

7 6 5 4 3 2 1 0

10110110 = 0*20 + 1*21 + 1*22 + 0*23 + 1*24 + 1*25 + 0*26 +1*27 =

= 0 + 2 + 4 + 0 + 16 +32 +0 + 128 = 18

Exerciii propuse

1010 =

11010 =

101010 =
 111101 =

1110011 =

110111 =

Conversii din baza 10 n baza 2

Exerciii rezolvate

Conversia numrului 39 din baza 10 n baza 2.

0124919392

1 0 0 1 1 1

numrul 39 n baza 2 este 100111.

Conversia numrului 61 din baza 10 n baza 2.

01371530612

1 1 1 1 0 1

numrul 61 n baza 2 este 111101.

Conversia numrului 73 din baza 10 n baza 2.

012491836732

1 0 0 1 0 0 1

numrul 73 n baza 2 este 1001001.

Exerciii propuse

Conversia numrului 56 din baza 10 n baza 2.

562
 numrul 56 n baza 2 este__________.

Conversia numrului 87 din baza 10 n baza 2.

872

numrul 87 n baza 2 este__________.

Conversia numrului 91 din baza 10 n baza 2.

912

numrul 91 n baza 2 este__________.

Conversia numrului 101 din baza 10 n baza 2.

1012

numrul 101 n baza 2 este__________.

Conversia numrului 56 din baza 10 n baza 2.

562

numrul 56 n baza 2 este__________.

Conversii din baza 10 n baza 16

Exerciii rezolvate

Conversia numrului 46 din baza 10 n baza 16.

024616

2 E

numrul 46 n baza 16 este 2E .

 Conversia numrului 39 din baza 10 n baza 16.
023916

2 7

numrul 39 n baza 16 este 27.

Conversia numrului 53 din baza 10 n baza 16.

035316

3 5

numrul 53 n baza 16 este 35.

Exerciii propuse

Conversia numrului 102 din baza 10 n baza 16.

10216

numrul 102 n baza 16 este______.

Conversia numrului 98 din baza 10 n baza 16.

9816

numrul 98 n baza 16 este______.

Conversia numrului 114 din baza 10 n baza 16.

11416

numrul 114 n baza 16 este______.

Conversia numrului 75 din baza 10 n baza 16.

7516

 numrul 75 n baza 16 este______.

Conversii din baza 16 n baza 10

Exerciii rezolvate

Conversia numrului 1A din baza 16 n baza 10.

10
1 A =A*160+1*161=10*160+1*161=10+16=26

numrul 1A n baza 10 este 26 .

Conversia numrului 5C din baza 16 n baza 10.

10
5 C =C*160+5*161=12*160+5*161=12+80=92

numrul 5C n baza 10 este 92.

Conversia numrului 12B din baza 16 n baza 10.

21 0
1 2 B =B*160+2*161+1*162=11*160+2*161+1*162=11+32+256
= 299

numrul 12B n baza 10 este 299 .

Exerciii propuse

Conversia numrului 2D din baza 16 n baza 10.

10
2 D =D*160+2*161=

numrul 2D n baza 10 este _______ .

 Conversia numrului 4F din baza 16 n baza 10.

10
4 F=

numrul 4F n baza 10 este _______ .

Conversia numrului 6C din baza 16 n baza 10.

1 0
6 C=

numrul 6C n baza 10 este _______ .

Conversii din baza 2 n baza 16

Pentru reprezentarea valorilor zecimale de la 0 la 15 sunt necesari exact 4 bii,

ncepnd cu 0000 (0(10)) i sfrind cu 1111 (15(10)). Transformarea unui numr binar ntr-unul
hexazecimal se face pur i simplu prin gruparea biilor n grupe de cte 4 bii (numite i
tetrade), de la dreapta la stnga. Dac numrul real de bii necesari transformrii este prea
mic (sub 4), se completeaz setul de 4 bii cu repetarea cifrei 0 (de cte ori este nevoie pn la
completarea setului de 4 bii) adugat n faa biilor existeni. De exemplu cifra 2(10) se scrie
n sistem binar 11, pentru a realiza necesarul de 4 bii ai setului de conversie, se adaug de 2
ori cifra 0 n faa celor 2 bii 11, astfel, setul completat este: 0011.

Exerciii rezolvate

Conversia numrului 111001 din baza 2 n baza 16.

111001 11.1001 0011.1001 39

numrul n baza 10 este 39 .

 Conversia numrului 1110001 din baza 2 n baza 16.

1110001 111.0001 0111.0001 71

numrul n baza 10 este 71 .

Conversia numrului 10101101 din baza 2 n baza 16.

10101101 1010.1101 AD

numrul n baza 10 este AD.

Exerciii propuse

Conversia numrului 10101 din baza 2 n baza 16.

101011.01010001.0101

numrul n baza 10 este_______.

Conversia numrului 101 din baza 2 n baza 16.

101

numrul n baza 10 este_______.

Conversia numrului 111101 din baza 2 n baza 16.

111101

numrul n baza 10 este_______.

Conversia numrului 100111 din baza 2 n baza 16.

100111

numrul n baza 10 este_______.

Conversia numrului 101011 din baza 2 n baza 16.

101011

numrul n baza 10 este_______.

Conversii din baza 16 n baza 2

Exerciii rezolvate

Conversia numrului 2A din baza 16 n baza 2.

2A 0010.1010

numrul n baza 2 este 0010.1010

Conversia numrului 1E din baza 16 n baza 2.

1E 0001.1110

numrul n baza 2 este 0001.1110

Conversia numrului 2A din baza 16 n baza 2.

7D 0111.1101

numrul n baza 2 este 0111.1101

Exerciii propuse

Conversia numrului 3F din baza 16 n baza 2.

3F

numrul n baza 2 este _________.

Conversia numrului 9B din baza 16 n baza 2.

9B

numrul n baza 2 este _________.

Conversia numrului 5E din baza 16 n baza 2.

5E

numrul n baza 2 este _________.

Conversia numrului 6A din baza 16 n baza 2.

6A

numrul n baza 2 este _________.

 Conversia numrului 7C din baza 16 n baza 2.

7C

numrul n baza 2 este _________

Operaiile aritmetice binare

Operaiile aritmetice binare elementare (adunarea, scderea, nmulirea, etc.) se

aseamn n bun msur cu cele obinuite, zecimale.

Tabla adunrii, scderii i a nmulirii n baza 2

A B + - x
0 0 0 0 0
0 1 1 1 0
1 0 1 1 0
1 1 10 0 1

Acest rnd se citete: "Unu plus unu este egal cu unu-zero (n baza 2)", valoarea lui 10(2)
fiind 2(10).
cu mprumut. Pe aceast baz se pot scdea numere binare formate din mai multe 0-uri i
1-uri. Operaia se execut poziie cu poziie, de la dreapta la stnga. La nevoie se folosete
"mprumutul" de la poziia de mai la stnga.
Pentru a multiplica (nmuli) numerele binare A i B se fac nti produsele pariale ale lui A
cu fiecare cifr binar a lui B, luate de la dreapta la stnga, i apoi se adun rezultatele pariale
ntre ele.
Adunarea n baza 2

Exerciii rezolvate

1 1 1 - 1 <== transporturi, rezultate din depirea de pe poziia

anterioar)
(A) 1 1 0 1 + <== valoarea lui A este 13(10) (1 + 4 + 8)
(B) 1 0 1 0 1 <== valoarea lui B este 21(10) (1 + 4 + 16)
----------------
1 0 0 0 1 0 <== valoarea sumei este 34(10) (2 + 32).

Exerciii propuse

10+ 1+ 101+ 10101+

1111 111101 1010 111111
--------- -------------- ---------- -------------

10110+ 1110101+ 111+ 1110+

101111 101111 1101 11101
------------ -------------- --------- ----------

Scderea n baza 2
Exerciii rezolvate
* * * <== coloanele marcate cu stelue se folosesc pentru mprumut
A 1 1 0 0 1 0 1 - <== A are valoarea zecimal 1 + 4 +32 + 64 = 101(10)
B 1 1 0 1 1 <== B are valoarea zecimal 1 + 2 + 8 + 16 = 27(10)
------------------
1 0 0 1 0 1 0 <== diferena lor este D = 2 + 8 + 64 = 74(10)

Exerciii propuse

110- 1101- 11101- 10101-

11 101 1010 111
--------- --------- --------- -----------
 10110- 1110101- 111- 101110-
1011 101 10 101
------------ ------------- ------- -------------

nmulirea n baza 2

Exerciii rezolvate
1 1 0 1 1 x <== A este egal cu 1 + 2 + 8 + 16 = 27(10)
1 0 1 0 <== B este egal cu 2 + 8 = 10(10)
---------
0 0 0 0 0
+ 1 1 0 1 1
+ 0 0 0 0 0
+ 1 1 0 1 1
-----------------
1 0 0 0 0 1 1 1 0 <== Produsul A x B = 2 + 4 + 8 + 256 = 270(10)
* * * * <== depire (la adunare)

Exerciii propuse

110* 1011* 1101* 11001*

11 101 110 111
--------- --------- --------- -------------

10110* 111* 111* 11110*

111 101 10 101
------------ ------------- ------- -------------

110* 11* 111* 1*

1011 101 110 101
----------- ---------- --------- ---------
Reprezentarea numerelor negative n baza 2.

Numerele negative pot fi reprezentate n calculator n dou moduri: n complement

fa de 1 sau n complement fa de 2.
Indiferent de metoda de reprezentare numerele cu semn au nevoie de un bit n plus fa
de cele fr semn. Deoarece nu are nicio valoare matematic, se alege ca bit de semn,
simbolul 0.
n prima metod de reprezentare (complement fa de 1) numrul negativ se obine din

corespondentul su pozitiv, complementnd fiecare bit n parte, deci 0 devine 1 i 1

devine 0. De exemplu :
6(10) 0 1110(2) 1001(2) -6(10)
n reprezentarea n complement fa de 2 se aplic aceeai metod de complementare
dar numrul obinut se incrementeaz cu 1. De exemplu :
6(10) 0110(2) 1001(2) +1(2) =1010(2) -6(10)

Numere pe 4 bii cu semn

zecimal complement fa de
1 2
-8 - 1000
-7 1000 1001
-6 1001 1010
-5 1010 1011
-4 1011 1100
-3 1100 1101
-2 1101 1110
-1 1110 1111
-0 1111 -
+0 0000 0000
+1 0001 0001
+2 0010 0010
+3 0011 0011
+4 0100 0100
+5 0101 0101
+6 0110 0110
+7 0111 0111

1
Bitul de semn este adugat n faa numrului pozitiv, naintea nceperii complementrii
Reprezentarea numerelor negative n complement fa de 1.

Exerciii rezolvate

Numrul pozitiv 5 trecut n numr negativ

5 0101 1010 -5

Numrul pozitiv 7 trecut n numr negativ

7 0111 1000 -7

Numrul pozitiv 15 trecut n numr negativ

15 1111 01111 10000 -15

Exerciii propuse

Numrul pozitiv 3 trecut n numr negativ

Numrul pozitiv 2 trecut n numr negativ

Numrul pozitiv 13 trecut n numr negativ

13

Numrul pozitiv 10 trecut n numr negativ

10

Numrul pozitiv 8 trecut n numr negativ

Reprezentarea numerelor negative n complement fa de 2.

Exerciii rezolvate
 Numrul pozitiv 6 trecut n numr negativ

6 0110 1001+1 -6

Numrul pozitiv 8 trecut n numr negativ

8 1000 01000 10111+1 -8

Numrul pozitiv 5 trecut n numr negativ

5 0101 1010+1 -5

Exerciii propuse

Numrul pozitiv 4 trecut n numr negativ

Numrul pozitiv 7 trecut n numr negativ

Numrul pozitiv 3 trecut n numr negativ

Numrul pozitiv 10 trecut n numr negativ

10

Operaii cu numere negative

Operaiile cu numere negative, de tipul x y, n sistem binar, se efectueaz ca adunri

de tipul x+(-y), unde y este scrierea n complement fa de 1 sau de 2, a numrului
pozitiv y.

Exerciii rezolvate

S se efectueze operaia 7(10) 3(10) = 4(10) n sistem binar pe un numr de 4 bii, i n

complement fa de 2.
 7(10) 3(10) = 4(10) este ecivalent cu 7(10) + ( 3(10) ) = 4(10)
+7(10) 0111(2)
+3(10) 0011(2) 1100(2) +1(2) =1101(2) (-3(10))

0111+
1101
-------
10100

Pentru a oferi rezultatul pe 4 bii, se decupeaz de la dreapta spre stnga, primii 4

bii. Astfel, rspunsul este 0100, care este numrul zecimal +4. Ceea ce excede cei 4 bii nu
se ia n calcul.

Exerciii propuse

S se rezolve operaia 9-3 n baza 2 pe minimum de bii.

S se rezolve operaia 4-2 n baza 2 pe 4 bii.