Sunteți pe pagina 1din 14

Aplicaia Calculator

1.

Reprezentarea numerelor ntregi............................................................................3


1.1
Conversia numerelor naturale din baza 10 n baza 2.....................................3
1.2
Conversia numerelor naturale din baza 2 n baza 10.....................................4
1.3
Conversia numerelor naturale ntre bazele 2, 8 i 16.....................................5
1.4
Reprezentarea numerelor binare cu semn......................................................5
1.5
Deplasarea numerelor binare cu semn...........................................................7
1.6
Extinderea formatului numerelor cu semn.....................................................8
2. Aplicaia Calculator..............................................................................................10
3. Chestiuni de studiat..............................................................................................13
4. Intrebri de control...............................................................................................14

1. Reprezentarea numerelor ntregi


Un numr natural se reprezint ca o colecie de cifre ntr-o anumit baz. In sistemul
poziional, poziia unei cifre determin ponderea cifrei n mrimea numrului. Fie
numrul
N (d n 1 d n 2 ...d 0 ) r
unde: r > 1 este baza, numr natural, n este numrul de cifre, iar d i este cifra de pe
poziia i. Mrimea numrului natural corespunztor este
n 1

N d n 1 r n 1 d n 2 r n 2 ... d 0 r 0 d i r i
i 0

Avem totdeauna 0 d i r . In sistemul zecimal, (baza 10), cifrele bazei sunt 0, 1, 2,


, 9, n sistemul binar, (baza 2), cifrele bazei sunt 0 i 1, n sistemul octal (baza 8),
cifrele bazei sunt 0, 1, 2, , 7, iar n sistemul hexazecimal (baza 16), cifrele bazei
sunt: 0, 1, 2, , 9, A, B, C, D, E, F unde: A=10, B=11, C=12, D=13, E=14 i F=15.
Cifrele sistemului binar, 0 i 1, se numesc bii. Calculatoarele lucreaz cu numerele
ntregi reprezentate n baza 2.

1.1 Conversia numerelor naturale din baza 10 n baza 2


Fie un numr natural reprezentat n sistemul binar
n 1

N bi 2 i bn 1 2 n 1 ... b1 21 b0
i 0

In partea dreapt avem un polinom de puteri ale lui 2. Coeficientul bi este 0 sau 1. Din
expresia de mai sus a numrului se observ c cifrele b0 , b1 , etc., se pot obine ca
resturile impririlor repetate ale numrului N cu 2. Vom nota cu q0 , q1 , ..., cturile
mpririlor repetate la 2 i cu r0 , r1 , ..., resturile mpririlor repetare la 2 ale
numrului N. Algoritmul de conversie a unui numr din baza 10 n baza 2 este
urmtorul:
1. q 0 N
2. i 0
3. while ( qi 0 )
{
q
qi 1 i
2
ri qi %2
i i 1
}
Resturile ri obinute sunt cifrele numrului binar, primul rest r0 fiind cifra cea mai
puin semnificativ.
Exemplu. Fie numrul zecimal 25 de convertit n baza 2. Paii algoritmului sunt cei
din tabelul de mai jos.

qi
25
12
6
3
1

0
1
2
3
4
Avem deci

ri
1
0
0
1
1

2510 110012

Conversia din baza 10 n baza 8 sau 16 se face prin mpriri repetate cu 8 i respectiv
16.
Avnd un numr n baza 2, pentru reprezentarea sa n baza 16 se grupeaz cte 4 cifre
binare, ncepnd de la dreapta. De exemplu
100111102 9 E 16 9 *16 1410 15810
Avnd un numr n baza 2, pentru reprezentarea n baza 8 se grupeaz cte 3 cifre
binare ncepnd de la dreapta. De exemplu
2810 111002 348
Pentru verificare
348 3 * 81 4 10 2810

1.2 Conversia numerelor naturale din baza 2 n baza 10


Fie din nou expresia unui numr ntreg n baza 2
n 1

N bi 2 i bn 1 2 n 1 ... b1 21 b0
i 0

Conversia unui numr natural din baza 2 n baza 10 se face calculnd suma din
formula de mai sus. Algoritmul este urmtorul
N=0
i=n1
while (i >= 0)
{
N = 2 * N + bi
i=i1
}
De exemplu, fie de convertit n baza 10 numrul 11012 . Paii algoritmului sunt
urmtorii:
N
i
bi
0
3
1
1
2
1
3
1
0
6
0
1
13
-1
Avem deci
11012 1310

1.3 Conversia numerelor naturale ntre bazele 2, 8 i 16


Avnd un numr n baza 2, pentru reprezentarea sa n baza 16 se grupeaz cte 4 cifre
binare.
Exemple.
1210 11002 C 16
100111102 9 E 16 9 *16 1410 15810
Reprezentarea n baza 16 este important deoarece un octet poate fi reprezentat prin
dou cifre hexazecimale.
Conversia Baza 2 Baza 16
Avnd un numr n baza 2, pentru reprezentarea n baza 16 se grupeaz cte 4 cifre
binare ncepnd de la stnga.
Exemplu.
(25)10 = (11001)2 = (19)16
Pentru verificare
(19)16 = (1*161 + 9)10 = (25)10
Conversia Baza 2 Baza 8
Avnd un numr n baza 2, pentru reprezentarea n baza 8 se grupeaz cte 3 cifre
binare ncepnd de la stnga.
Exemplu.
2810 111002 348
Pentru verificare
348 3 * 81 4 10 2810
Conversia Baza 16 Baza 2
Conversia unui numr din baza 16 n baza 2 se face reprezentnd fiecare cifr
hexazecimal prin 4 cifre binare.
Exemplu.
(A4)16=(1010 0100)2
Conversia Baza 8 Baza 2
Conversia unui numr din baza 8 n baza 2 se face reprezentnd fiecare cifr octal
prin 3 cifre binare.
Exemplu.
(63)8 = (110 011)2
Pentru conversii de numere ntre bazele 2, 8, 10 i 16 i operaii cu numere n aceste
baze se poate folosi aplicaia Calculator a sistemului de operare Windows.

1.4 Reprezentarea numerelor binare cu semn


In cazul numerelor binare cu semn, bitul cel mai semnificativ este bitul de semn. El
este 0 pentru numere pozitive i 1 pentru numere negative. Exist trei reprezentri ale
numerelor binare cu semn.
Reprezentarea n mrime i semn
Un numr pozitiv X se reprezint n mrime i semn ca:
X 0*2

n 1

n2

a 2
i

i 0

Un numr negativ -X se reprezint n mrime i semn ca:


X 1 * 2

n 1

n2

a 2
i

i 0

Exemple. Vom considera numere ntregi reprezentate pe 8 bii, un bit de semn i 7 bii
ai numrului.
Numr zecimal
13
-13
25
-7
127
-127

Reprezentare binar
0000 1101
1000 1101
0001 1001
1000 0111
0111 1111
1111 1111

Reprezentare hexazecimal
0D
8D
19
87
7F
FF

Gama numerelor ntregi reprezentabile pe un octet n mrime i semn este [-127, 127].
Reprezentarea n mrime i semn este rar folosit n calculatoare.
Reprezentarea n complement fa de 1
Fie N un numr natural reprezentat n baza r i fie ai cifrele numrului.
Complementul unei cifre a numrului n baza r 1 este
_

ai r 1 ai
Reamintim c cifrele bazei r sunt {0, 1, ..., r 1}
Numrul N este reprezentat n complement fa de r 1 complementnd fiecare cifr
a numrului fa de r 1. Complementul fa de 1 al cifrei ai este ai 1 ai .
Un numr pozitiv X se reprezint n complement fa de 1 ca:
X 0 * 2 n1

n 2

a 2
i

i 0

Un numrul negativ -X se reprezint n complement fa de 1 ca:


X 1 * 2 n 1

n2

a 2
i

i 0

unde: ai 1 ai . Pentru a reprezenta un numr negativ n complement fa de 1


complementm toate cifrele lui.
Exemple de numere reprezentate n complement fa de 1 pe un octet.
Numr zecimal
15
-15
-19
19
127
-127

Reprezentare binar
0000 1111
1111 0000
1000 1100
0001 0011
0111 1111
1000 0000

Reprezentare hexazecimal
0F
F0
8C
13
7F
80

Gama numerelor ntregi reprezentabile pe un octet n complement fat de 1 este [-127,


127].
Reprezentarea n complement fa de 1 nu se folosete n calculatoare.
Reprezentarea numerelor binare n complement fa de 2
Un numr pozitiv X se reprezint n complement fa de 2 ca:

X 0 * 2 n1

n 2

a 2
i

i 0

Un numr negativ -X se reprezint n complement fa de 2 ca:


X 1 * 2 n 1

n2

a 2
i

i 0

unde: a i 1 ai .
Complementul faa de doi al unui numr binar se obine n felul urmtor :
Toare cifrele nule de la dreapta numrului rmn nemodificate,
Prima cifr nenul de la dreapta se complementeaz fa de doi,
Restul cufrelor numrului se complementeaz faa de 1.
Aceeai regul se aplic i numerelor reprezentate n baza 16:
Toare cifrele nule de la dreapta numrului rmn nemodificate,
Prima cifr nenul de la dreapta se complementeaz fa de 16,
Restul cufrelor numrului se complementeaz faa de 15.
Exemple de numere reprezentate n complement fa de 2 pe un octet.
Numr zecimal
13
-13
7
-7
10
-10
127
-127
48
-48

Reprezentare binar
0000 1101
1111 0011
0000 0111
1111 1001
0000 1010
1111 0110
0111 1111
1000 0001
0011 0000
1101 0000

Reprezentare hexazecimal
0D
F3
07
F9
0A
F6
7F
81
30
D0

Menionm c n calculatoare numerele ntregi se reprezint n general n complement


fa de 2.
Considerm formula ce reprezint un numr pozitiv n complement fa de 2
X 0*2

n 1

n 2

a 2
i

i 0

Avem relaia:
n2

2 n 2 n 1 2 n 2 2 0 1 2 n 1 2 i 1
i 0

In consecin, numrul reprezentat n complement fa de 2 este:


n2

n2

n2

i 0

i 0

i 0

2 n X 2 n 2 i 1 0 * 2 n 1 ai 2 i 2 n 1 1 ai 1
deci obinem formula de mai sus.

1.5 Deplasarea numerelor binare cu semn


Inmulirea unui numr binar cu semn cu 21 sau 2 1 este echivalent cu deplasarea
numrului binar la stnga sau la dreapta cu o cifra. La deplasarea numrului binar
bitul de semn rmne neschimbat.
Regula deplasrii numerelor ntregi reprezenate n complement fa de 2 se poate
enuna astfel :
la deplasarea la stnga cifrele adugate sunt zerouri,
la deplasarea la dreapta se propag bitul de semn,
bitul de semn rmne neschimbat.
Exemple. Deplasarea numrului 28 cu o cifr binar la dreapta i la stnga.
Numr zecimal
28
14
56

Numr binar
0001 1100
0000 1110
0011 1000

Numr hexazecimal
1C
0E
38

Exemplu. Deplasarea numrului -28 cu o cifr binar la dreapta i la stnga.


Numr zecimal
-28
-14
-56

Numr binar
1110 0100
1111 0010
1100 1000

Numr hexazecimal
E4
F2
C8

Se va observa c, n toate cazurile, la deplasarea numerelor la stnga cifrele adugate


sunt zerouri, la deplasarea la dreapta se propag bitul de semn.

1.6 Extinderea formatului numerelor cu semn


Numerele ntregi se pot reprezenta n diverse formate pe 1, 2, 4 i 8 octei. La trecerea
de la un format la altul trebuie ca numerele s-i pstreze semnul, numerele pozitive
rmn pozitive, cele negative rmn negative. La extinderea formatului numerele
trebuie s-i pstreze valoarea.
Extinderea formatului se face prin copierea bitului de semn n poziiile suplimentare
de la stnga.
Exemple de numere reprezentate pe un octet i extinse pe doi octei.
Baza 10
25
-25

Baza 16 (un octet)


19
E7

Baza 16 (doi octei)


00 19
FF E7

Exemple de numere reprezentate pe doi octei i extinse pe patru octei.


Baza 16 (doi octei)
A025
7348

Baza 16 (patru octei)


FFFF A025
0000 7348

Dup cum se observ, poziiile suplimentare de la stnga conin cifrele hexazecimale


0 pentru numere pozitive i F pentru numere negative.
Unitatea de baza a informaiei n calculator este un octet sau byte, ce cuprinde 8 cifre
binare (bii). Numerele ntregi se reprezint n calculator pe 1, 2, 4 sau 8 octeti (8, 16,
8

32 sau 64 de bii). Gamele numerelor ntregi reprezentabile pe 1, 2, 4, 8 octei sunt


cele de mai jos.
Reprezentarea
1 octet
2 octei
4 octei
8 octei

Gama numerelor
(-27, 27)
(-215, 215)
(-231, 231)
(-263, 263)

2. Aplicaia Calculator
Aplicaia Calculator realizeaz calcule simple care pot fi efectuate cu un calculator de
buzunar. Acestea sunt:
operaii aritmetice cu numere ntregi i reale,
funcii matematice uzuale cum sunt logaritmi, exponeniale, sin, cos, etc.,
un numr limitat de operaii statistice: sume, valori medii, dispersii.
Aplicaia poate afia numerele ntregi n zecimal, binar, octal i hexazecimal.
Operaiile cu numere ntregi se efectueaz n complement fa de doi. La
conversia unui numr din bazele 2, 8, 16 n baza 10 se afiaz un numr pozitiv.
Fereastra aplicaiei este cea din Figura 1.

Figura 1. Fereastra aplicaiei Calculator.

Opiunile meniului Edit sunt:


Copy,
Paste.
Meniul View al aplicaiei este cel din Tabelul 1.

10

a) cazul numere reale

b) cazul numerelor ntregi

Tabelul 1. Meniul View al aplicaiei Calculator.

Opiunile meniului View sunt:


Standard, fereastra aplicaiei este un calculator simplu, fr funcii
matematice,
Scientific, fereastra aplicaiei este cea din Figura 1, un calculator complet, cu
funcii matematice,
Hex, Octal, Binary, numere ntregi afiate n sistemul hexazecimal, octal sau
binar; numerele ntregi pot fi reprezentate pe unul, doi, patru sau opt octei,
Decimal, numere reale
Degrees, Radians, Grads, dac este activ opiunea Decimal,
Qword, Dword, Word i Byte, dac sunt active opiunile Hex, Octal, Binary,
Digit grouping, cifrele sunt afiate n grupe de cte trei, separate de virgul.
Opiunile de mai sus pot fi alese i cu butoanele barei de instrumente din Figura 2 i
Figura 3. In cazul lucrului cu numere ntregi, cnd opiunile Hex, Oct sau Bin sunt
active, putem alege ca numerele s fie reprezentate pe unu (Byte), doi (Word), patru
(Dword), sau opt (Qword) octei, ca n Figura 2 sau Tabelul 1b.

Figura 2. Opiuni pentru lucrul cu numere ntregi.

Modificnd opiunile Hex, Dec, Oct, Bin se modific baza n care numerele sunt
reprezentate. La conversia din bazele 16, 8, 2 n baza 10 se afiaz un numr pozitiv.
In cazul opiunii Decimal active putem alege una din opiunile Degrees, Radians sau
Grads, ca n Figura 3 sau Tabelul 1a.

Figura 3. Opiuni pentru lucrul cu numere reale.

Aceste opiuni vor fi activate n cazul utilizrii unei funcii trigonometrice; ele arat
dac argumentului funciei este n grade sexazecimale, radiani sau grade centesimale.
Opiunile meniului Help sunt:
Help Topics, afiaz o fereastr cu informaii despre aplicaie,

11

About Calculator, afiaz versiunea aplicaiei.


Funciile matematice ale aplicaiei sunt cele din Figura 1. Pentru a calcula funciile
trigonometrice inverse se marcheaz opiunea
, iar pentru funciile hiperbolice
se marcheaz opiunea
.
Numerele pot fi introduse cu tastele 0, 1, din partea dreapt a ferestrei aplicaiei.
Tastele A, B, , F sunt active doar cnd este activ opiunea Hex. Numerele se pot
introduce i de la tastatur. Numerele negative se introduc fr semn i apoi se
schimb semnul cu butonul
.
Se pot calcula expresii cu paranteze, ( i ). Rezultatul calculului se afiaz cu butonul
=. Butonul
terge intrarea.

terge registrul intern al calculatorului, iar butonul


Realizarea calculelor statistice

se execut clic pe meniul View Scientific,


se introduce prima valoare,
se execut clic pe opiunea Sta ce afiaz caseta Statistic Box din Figura 4,
se execut clic pe opiunea RET pentru ntoarcere la aplicaia Calculator,
se execut clic pe Dat pentru a salva prima valoare introdus,
se introduc celelalte date, se execut clic pe Dat dup fiecare valoare
introdus.
Pentru a calcula valoare medie, suma sau dispersia se execut clic pe Ave, Sum, s.
In caseta Statistics Box sunt afiate toate valorile introduse.Butonul
toate datele statistice anterioare. Butonul

terge

terge data selectat.

Figura 4. Caseta Statistics Box.

12

3. Chestiuni de studiat
1. S se completeze tabelul de mai jos. Numerele se vor reprezenta pe 16 bii. Toate
numerele sunt pozitive.
Baza 10
42

Baza 2
0010 1010

Baza 8
52

Baza 16
2A
7C

64
0101 1111
26
1011 0100
135
B5
163
2. S se completeze tabelul de mai jos cu numere ntregi convertite n baza doi
reprezentate pe 8 i 16 bii. Se alege opiunea Byte i se completeaz coloanele n
baza 2 i baza 16. Se alege opiunea Word i se completeaz coloanele n baza 2 i
baza 16.
Baza 10

8 bii
Baza 2

, 16 bii
Baza 16

Baza 2

Baza 16

17
-17
73
-73
174
-255
-386
Reamintim c, la conversia unui numr din bazele 2, 8, 16 n baza 10 se afiaz un
numr pozitiv. De exemplu, convertim (-23)10 ()16 ()10. Rezultatele obinute
sunt (-23)10 (E9)16 (233)10. De ce?
Se pot reprezenta numerele -255, 174 i -386 pe 8 bii?
3. S se completeze tabelul de mai jos cu numere ntregi convertite n baza 16, n
complement fa de 16, reprezentate pe 1, 2, 4 octei.
Baza 10
19
-19
85
-85
-255
-386
1875
21785
-32784

Baza 16, 1 octet

Baza 16, 2 octei

Baza 16, 4 octei

13

Se aleg pe rnd opiunile Byte, Word, Dword i se completeaz coloanele respective.


Se pot reprezenta numerele -386, 1875, 21785 i -32784 pe un octet?

4. Intrebri de control
1. Care este gama numerelor ntregi ce se pot reprezenta pe 1, 2, 4 octei n
complement fa de doi ?
2. Cum se modific un numr n complement fa de doi la deplasarea la stnga
i la dreapta cu un bit?
3. Cum se face extinderea formatului unui numr cu semn?

14