1

CAPITOLUL I.
BAZELE MATEMATICE ALE INFORMATICII

1. SISTEME DE NUMERAIE
Definiie: Se numete sistem de numeraie o mulime finit de simboluri (cifre) i de
reguli folosite pentru reprezentarea unui numr.
n decursul istoriei s-au impus dou sisteme de numeraie: sistemul de
numeraie roman i sistemul de numeraie arab.

1.1. Sistemul de numeraie roman

Sistemul roman folosea pentru reprezentarea numerelor cifrele

(simbolurile):
I, V, X, L, C, D, M *

*
Conform www.wikipedia.org, I nu provine din litera 'I' ci de la un beiga care marca o
cantitate de 1 bucat din ceea ce trebuia notat. Fiecare a cincea bucat se nota prin , ,
, , iar fiecare al 10-lea beiga se nota tiat (X): IIIIIIIIXIIIIIIIIXII.... Aceasta
producea un sistem care depindea de poziie: opt se nota prin 8 semne (beigae): IIIIIII;
oricum, se putea scrie prescurtat prin III (sau VIII), deoarece existana lui implica
patru beigae anterioare. Mai departe, optsprezece consta n opt semne dup primele zece,
care se puteau nota prescurtat cu X, i astfel a aprut XIII. De asemenea, patru era un 1
rmas nainte de a se atinge (V), de aceea se putea nota IIII sau I (IV). Astfel, sistemul
de notare nu era conceput nici ca unul bazat pe adunare, nici pe scdere, ci doar unul
ordinal. Cnd semnele (beigaele) s-au transformat n scriere, semnele au fost rapid
identificate cu literele romane I, V respectiv X. Al zecelea V sau X a mai primit nc o
tietur i atunci 50 s-a scris ca N, , K, , , dar mai ales sub forma unui V suprapus cu
un I, care n timpurile lui Augustus, scris turtit, arta ca un (un T inversat) care apoi s-a
notat cu litera L. La fel, 100 a fost fie , , , H, sau orice alt simbol se folosea pentru
50, la care se aduga o tietur suplimentar. Astfel se forma (un X suprascris cu un I)
care s-a ncetenit, fiind cteodat scris ca >I< sau IC, de unde s-a prescurtat prin sau
C, varianta C ctignd din cauz c venea de la latinescul centum 100. Apoi, 100 de V
sau X erau marcate printr-un ptrat sau un cerc. 500 se scria ca un suprascris cu un
sau adic, ca un cu o linie orizontal, devenind D ori n vremea lui Augustus, sub
influena grafic a literei D. Mai trziu s-a identificat chiar cu litera D. Un simbol
alternativ pentru 1000 era (I) sau CI, iar cum 500 este jumtate dintr-o mie, s-a notat cu
I) or I, iar de aici calea pn la D a fost scurt. ntre timp, 1000 era un X suprascris cu
un ptrat sau un cerc: , , , iar n anii lui Augustinian transcrierea s-a identificat
parial cu litera greceasc phi: . De-a lungul timpului, simbolul a devenit apoi , de
2

avnd valorile 1, 5, 10, 50, 100, 500, 1000.

Dezavantajele acestui sistem de numeraie rezult din:
dificultatea reprezentrii numerelor mari;
lipsa unei cifre (unui simbol) care s marcheze valoarea zero;
faptul c unele numere nu au o reprezentare unic.
Exemplu: numrul 3456 se poate reprezenta ca:
3456 = MMMCCCCLVI

VI = V + I = 5 + 1 = 6
L = 50
CCCC = 4 x C = 4 x 100 = 400
MMM = 3 x M = 3 x 1000 = 3000
sau:
3456 = MMMLDVI

VI = V + I = 5 + 1 = 6
LD = D L = 500 50 = 450
MMM = 3 x M = 3 x 1000 = 3000
sau:
3456 = DCMMMMLVI

VI = V + I = 5 + 1 = 6
L = 50
DC (MMMM) = MMMM DC = 4000 (D+C) = 4000 (500+100) = 3400
Aceast situaie se ntmpl dei exist reguli precise care descriu modul de
reprezentare a numerelor i de compunere a diferitelor cifre (de aranjare a cifrelor de
valoare mai mic fa de cifrele de valoare mai mare) pentru a obine reprezentri
corecte. Astfel:
scrierea se face de la stnga la dreapta;
simbolurile I, X, C pot fi consecutive de maxim trei ori (totui, mult vreme
pentru reprezentarea valorii 4 s-a folosit IIII i doar ulterior IV);
simbolurile V, L, D pot fi consecutive doar o singur dat;
un numr format dintr-o succesiune de una sau mai multe cifre identice are
valoarea egal cu suma valorilor cifrelor corespondente:
II = I + I = 1 + 1 = 2
un numr format dintr-o succesiune de dou cifre, n care prima cifr are o
valoare mai mic dect cea de-a doua cifr, are valoarea egal cu diferena
dintre valoarea cifrei a doua i valoarea primei cifre:

unde a evoluat ctre , apoi , n final M sub influena cuvntului latin mille (1000).
 3

IV = V - I = 5 - 1 = 4
un numr format dintr-o succesiune de dou cifre, n care prima cifr are o
valoare mai mare dect cea de-a doua cifr, are valoarea egal cu suma
valorilor celor dou cifre:
VI = V + I = 5 + 1 = 6
Aplicarea greit a regulilor de scriere a numerelor poate duce la
reprezentri incorecte n sistemul roman, ca de exemplu:
Valoare Incorect Corect
Explicaia greelii
zecimal roman roman
4 IIII IV Mai mult de trei repetri ale unei cifre (I)
Cifra care se scade i repetarea ei adiacent lng
5 IVI V simbolul din care se scade
9 VIV IX Repetarea cifrei V
Cifra cu o valoare mai mic (I) este la stnga cifrelor de
15 IXVI XV o valoare mai mare
30 XXL XXX Cifrele X i X sunt adiacente i se scad
39 XIL XXXIX Cifrele I i X sunt adiacente i se scad
41 IXL XLI Cifrele I i X sunt adiacente i se scad
45 VL XLV Cifra V nu se scade
Cifra cu o valoare mai mic (I) este la stnga cifrelor de
99 IC XCIX o valoare mai mare (C)
Cifra cu o valoare mai mic (I) este la stnga cifrelor de
999 IM CMXCIX o valoare mai mare (M)
Cifra cu o valoare mai mic (C) este la stnga cifrelor de
1 900 CMM MCM o valoare mai mare (M)

1.2. Sistemul de numeraie arab

Spre deosebire de sistemul roman, sistemul de numeraie arab este un

sistem poziional, adic un sistem n care aportul unei cifre la valoarea numrului
depinde att de valoarea ei ct i de poziia pe care o ocup n reprezentarea
numrului.
Definiie: Numrul cifrelor (simbolurilor) folosite pentru reprezentarea unui numr
ntr-un sistem de numeraie poziional se numete baz (sau, uneori, rdcin).
Astfel:
a) n baza 10 se utilizeaz cifrele 0, 1, 2, ..., 9, iar scrierea unui numr n aceast
baz se numete reprezentare zecimal;
b) n baza 2 se utilizeaz cifrele 0 i 1, iar scrierea unui numr n aceast baz se
numete reprezentare binar;
c) n baza 8 se utilizeaz cifrele 0, 1, ..., 7, iar scrierea unui numr n aceast baz
se numete reprezentare octal;
4

d) n baza 16 se utilizeaz cifrele (simbolurile) 0, 1, 2, ..., 9, A, B, C, D, E, F, iar

scrierea unui numr n aceast baz se numete reprezentare hexazecimal.
Observaie: atunci cnd se utilizeaz simultan numere reprezentate n mai multe
sisteme de numeraie, pentru a face diferenierea ntre ele se utilizeaz, de obicei,
scrierea bazei de numeraie la sfritul numrului: (12345,6789) 10, (1010,1101)2,
(4321,56)8, (89AB,CD)16. Prin excepie, dac baza de numeraie nu este indicat, se
subnelege de obicei c numrul este scris n baza 10.
Un numr raional R poate fi scris ntr-o baz b prin una din urmtoarele
trei forme:
R = xn xn-1 xn-2 ... x1 x0 , x-1 x-2 ... x-m (1.1)
R = xnbn + xn-1bn-1 + xn-2bn-2 + ... + x1b1 + x0b0 + x-1b-1 + ... x-mb-m (1.2)
n
R= x
i m
i bi (1.3)

n care xi reprezint cifrele (simbolurile) sistemului de numeraie, b reprezint baza

(rdcina) sistemului de numeraie, n numrul de cifre ale prii ntregi a numrului
iar m numrul de cifre ale prii subunitare a numrului.
Observaie: naintea reprezentrii este pus de obicei semnul +, dac numrul este
pozitiv, respectiv semnul - dac numrul este negativ; prin excepie, dac semnul
lipsete, se subnelege de obicei c numrul este pozitiv.
Pentru exemplificare, numrul R=1995,2012 se reprezint n baza 10 ca
fiind:
R=1995,2012=1103+9102+9101+4100+210-1+010-2+110-3+210-4
n cele trei forme de reprezentare a numerelor (1.1) (1.3), dac m = 0
atunci numrul R este ntreg; dac n = 0 atunci numrul R este subunitar
(fracionar), dac m = n = 0 atunci numrul R este egal cu 0.
Definiie: se numete reprezentarea unui numr ntreg N n baza b succesiunea de
cifre:
N = xnxn-1...xxx1x0 (1.4)
obinut ca n (1.1).
Definiie: se numete reprezentarea unui numr subunitar S n baza b succesiunea
de cifre:
S = 0,x-1x-2...x-m (1.5)
obinut ca n (1.1).
Reunind, obinem:
Definiie: Se numete reprezentarea unui numr real R n baza b succesiunea de
cifre:
R = xnxn-1...xxx1x0,x-1x-2...x-m (1.6)
obinut ca n (1.1).
Definiie: n reprezentarea unui numr real R n baza b, cifra (simbolul) xn se
numete cifra cea mai semnificativ, deoarece ea intervine cu ponderea cea mai
mare n valoarea numrului; similar, cifra x-m se numete cifra cea mai puin
semnificativ, din cauza contribuiei minime la valoarea numrului.
 5

Exemplu: pentru numrul 1985,2034 cifra cea mai semnificativ este 1 iar cea mai
puin semnificativ este 4. Dac lum n considerare doar partea ntreag a
numrului, cifra cea mai semnificativ este 1 (pentru c reprezint 1 mie), iar cea
mai puin semnificativ este 5 (pentru c reprezint 5 uniti). Similar, dac lum n
considerare doar partea subunitar a numrului, cifra cea mai semnificativ este 2
(pentru c reprezint 2 zecimi), iar cea mai puin semnificativ este 4 (pentru c
reprezint 4 zecimi de miime).
Observaie: Dac numrul este ntreg, cifra cea mai puin semnificativ este ultima
(cea de pe poziia unitilor); dac numrul este subunitar, cifra cea mai
semnificativ este prima dup virgul.

2. CONVERSIA BAZEI DE NUMERAIE

2.1. Conversia unui numr din baza 10 n alt baz

Pentru conversia din baza 10 n baza b a unui numr real R, operaia se face
separat asupra prii ntregi i asupra prii subunitare.
Pentru conversia unui numr ntreg N din baza 10 n alt baz de
numeraie se folosete metoda mpririi repetate la noua baz. De exemplu, pentru a
face conversia lui N din baza 10 n baza 2, numrul N se mparte n mod repetat la
2, pn cnd rezultatul devine zero. Prin aceasta, numrul N (care are aceeai
valoare indiferent de baza de numeraie, doar reprezentarea sa se modific) va
satisface egalitatea:
N10=xn10n+xn-110n-1+xn-210n-2+...+x 1101+x0100=
=N2=ys2s+ys-12s-1+ys-22s-2+...+y 121+y020
Dac mprim pe N10 i pe ultima expresie a egalitii, la 2, atunci se obine:

N10/2=ys2s/2+ys-12s-1/2+ys-22s-2/2+...+y 121/2+y020/2=
=(ys2s-1+ys-12s-2+ys-22s-3+...+y 120)+y02-1=Q+y02-1
Astfel spus, se obine un ct Q i un rest y0, restul y0 fiind cifra cea mai puin
semnificativ a reprezentrii lui N2. Procesul continu prin mprirea lui Q la 2 i
tot aa, pn cnd Q devine 0; n acest moment, resturile luate de la ultimul obinut
pn la primul obinut, reprezint scrierea lui N n baza 2.
Exemplu: Fie N = 34, se cer reprezentrile sale n bazele 2, 8 i 16.
Pentru aceasta, se fac urmtoarele mpriri succesive:
34 : 2 = ctul 17 i restul 0
17 : 2 = ctul 8 i restul 1
8 : 2 = ctul 4 i restul 0
4 : 2 = ctul 2 i restul 0
2 : 2 = ctul 1 i restul 0
6

1 : 2 = ctul 0 i restul 1
i de aici mpririle se opresc (ele ar putea continua, dar de aici 0 : 2 va da
ntodeauna 0 i rest 0 i procesul poate continua la infinit). Citind acum resturile n
ordine invers obinerii, se poate scrie:
N = (34) 10 = (100010) 2
Similar:
34 : 8 = ctul 4 i restul 2
4 : 8 = ctul 0 i restul 4
i citind resturile mpririlor, n ordine invers (de la sfrit spre nceput), obinem:
N = (34) 10 = (100010) 2 = (42) 8
Similar:
34 : 16 = ctul 2 i restul 2
2 : 16 = ctul 0 i restul 2
i citind resturile mpririlor, n ordine invers (de la sfrit spre nceput), obinem:
N = (34) 10 = (100010) 2 = (42) 8 = (22) 16
Pentru conversia unui numr subunitar S din baza 10 n alt baz de
numeraie se folosete metoda nmulirii repetate cu noua baz. De exemplu, pentru
a face conversia lui S din baza 10 n baza 2, numrul S se nmulete n mod repetat
cu 2, pn cnd fie partea subunitar a rezultatului devine zero fie s-a ajuns la un
numr suficient de cifre ale reprezentrii. Prin aceasta, numrul S (care are aceeai
valoare indiferent de baza de numeraie, doar reprezentarea sa se modific) va
satisface egalitatea:
S10=x-110-1+x-210-2+...+x -m10-m=S2=y-12-1+y-22-2+...+y -t2-t
Dac mmulim pe N10 i pe ultima expresie a egalitii, cu 2, atunci se obine:
N10*2=y-12-1*2+y-22s-2*2+ys-32s-3*2+...+y -t2-t*2=
=y-120+(y-22-1+y-32-2+...+y -t2-t+1)=y-1+Q
Astfel spus, se obine un numr ntreg y-1 i o parte subunitar Q, ntregul y-1 fiind
prima cifr dup virgul a reprezentrii lui S2. Procesul continu prin mmulirea lui
Q cu 2 i tot aa, pn cnd Q devine 0 sau numrul de cifre ale reprezentrii n
noua baz este suficient; n acest moment, valorile ntregi luate de la prima valoare
obinut pn la ultima obinut, reprezint scrierea lui S n baza 2.
Exemplu: Fie S = 0,28. Se cer reprezentrile lui n bazele 2, 8 i 16.
Pentru aceasta, se fac urmtoarele nmuliri succesive:
0,28 2 = 0,56 = 0 + 0,56
0,56 2 = 1,12 = 1 + 0,12
0,12 2 = 0,24 = 0 + 0,24
0,24 2 = 0,48 = 0 + 0,48
0,48 2 = 0,96 = 0 + 0,96
0,96 2 = 1,92 = 1 + 0,92
0,92 2 = 1,84 = 1 + 0,84
0,84 2 = 1,68 = 1 + 0,68
Se citesc valorile unitilor, n ordinea obinerii lor, i reprezentarea devine:
 7

S = (0,28) 10 = (0,01000111) 2
Similar:
0,28 8 = 2,24 = 2 + 0,24
0,24 8 = 1,92 = 1 + 0,92
0,92 8 = 7,36 = 7 + 0,36
0,36 8 = 2,88 = 2 + 0,88
0,88 8 = 7,04 = 7 + 0,04
respectiv:
0,28 16 = 4,48 = 4 + 0,48
0,48 16 = 7,68 = 7 + 0,68
0,68 16 = 10,88 = 10 + 0,88
0,88 16 = 14,08 = 14 + 0,08
0,08 16 = 1,28 = 1 + 0,28
de unde se obine:
S = (0,28) 10 = (0,01000111) 2 = (0,21727) 8 = (0,47AE1) 16
Observaie: procesul de nmulire poate fi finit, i atunci reprezentarea este exact,
sau poate continua pn la atingerea unei anumite precizii de reprezentare (unui
anumit numr de cifre dup virgul), caz n care reprezentarea este cu aproximaie.
Observaie: Dac numrul are att parte ntreag ct i parte zecimal, conversia se
face separat pentru cele dou pri:
N = (34,7375) 10 = (34) 10 + (0,7375) 10
De aici:
34 : 2 = ctul 17 i restul 0
17 : 2 = ctul 8 i restul 1
8 : 2 = ctul 4 i restul 0
4 : 2 = ctul 2 i restul 0
2 : 2 = ctul 1 i restul 0
1 : 2 = ctul 0 i restul 1
de unde:
(34)10 = (100010) 2
respectiv:
0,4375 2 = 0,8750 = 0 + 0,8750
0,8750 2 = 1,7500 = 1 + 0,7500
0,7500 2 = 1,5000 = 1 + 0,5000
0,5000 2 = 1,0000 = 1 + 0,0000
de unde:
(0,4375) 10 = (0,0111) 2
i n final:

N=(34,7375) 10 = (34) 10 + (0,7375) 10 =

= (100010) 2 + (0,0111) 2 = (100010,0111) 2
8

Observaie: exemplele prezentate anterior fac referire la conversia unui numr

pozitiv. Dac numrul iniial este negativ, conversia se face asupra valorii absolute a
numrului (altfel spus, asupra numrului considerat fr semn) iar la sfrit se
adaug rezultatului semnul minus.
Exemplu:
N = (-34,7375) 10 = -(34,7375) 10 = -{(34)10 + (0,7375) 10}
De aici:
34 : 2 = ctul 17 i restul 0
17 : 2 = ctul 8 i restul 1
8 : 2 = ctul 4 i restul 0
4 : 2 = ctul 2 i restul 0
2 : 2 = ctul 1 i restul 0
1 : 2 = ctul 0 i restul 1
de unde:
(34)10 = (100010) 2
respectiv:
0,4375 2 = 0,8750 = 0 + 0,8750
0,8750 2 = 1,7500 = 1 + 0,7500
0,7500 2 = 1,5000 = 1 + 0,5000
0,5000 2 = 1,0000 = 1 + 0,0000
de unde:
(0,4375) 10 = (0,0111) 2
i n final:
N = -(34,7375) 10 = -{(34) 10 + (0,7375) 10} =
= -{(100010) 2 + (0,0111) 2} = -(100010,0111) 2
= (-100010,0111) 2