Documente Academic
Documente Profesional
Documente Cultură
Chiinu, 2013
Note teoretice
Reprezentarea numerelor ntregi cu semn
n memoria computerelor, numerele sunt reprezentate ca i numere binare, pe un anumit
numr (finit) de bii. Valorile care pot fi reprezentate depind de numrul de bii folosii pentru
respectiva reprezentare. Spre exemplu, pe 2 bii poate fi reprezentata valoarea maxima 3 = (11)2,
iar pe 8 bii poate fi reprezentata valoarea maxima 255=(11111111)2.
Daca trebuie reprezentate numere ntregi cu semn, atunci un bit din numrul total de bii
ai reprezentrii va fi folosit pentru semnul numrului. Bitul de semn va fi bitul de rang maxim
(cel mai din stnga):
sau acelai lucru, se scade n zecimal +18 din 2n (din 28) si se reprezint rezultatul scderii n
binar:
28-18=256-18=238
(238)10=(11101110)2
O metoda mai rapida de deducere a reprezentrii numerelor ntregi negative n
complement fata de 2 pe n bii rezulta de mai sus i este data de urmtoarea regula: Pentru a
reprezenta n complement fata de 2 un numr ntreg negativ se reprezint modulul sau dup care,
ncepnd de la bitul de ordin zero spre stnga toi biii 0 si primul bit 1 se pstreaz si toi ceilali
i inverseaz valoarea (0->1 si 1->0).
O alt metod ar fi transformarea n binar a numrului apoi inversarea lui i la numrul binar
inversat se adun unitatea. Exemplu: -18 n binar se reprezint ca 00010010 ( pe 8 poziii
binare), inversat el devine: 11101101 i plus unitatea (adic 11101101+1) face: 11101110 ce i
reprezint numrul dat n cod complementar fa de 2.
Alte coduri de reprezentare a valorilor ntregi sunt:
Cod direct: o poziie, prima din stnga, este rezervat semnului. Dac n aceast poziie este
nscris 0, numrul binar este pozitiv, dac 1 numrul reprezentat este negativ.
2
:
1
1
1
0
1
1
0
0
0
1
0
0
Scrierea valorilor reale sub forma e x = 0.m b este o scriere cu mantisa subunitara, n baza 10.
Orice valoare reala poate fi scrisa ns si sub forma:
x = 1.m2e
care nseamn scrierea numrului n baza 2, cu mantisa ntre 1 si 2, m fiind partea fracionara a
mantisei. Valorile date mai sus ca exemplu se scriu n baza 2 sub urmtoarea forma:
Reprezentarea n virgul mobil folosete scrierea numerelor binare n form normalizat ( Astfel
1011=1,01123; 0,00101=1,012-3)
Conform standardului IEEE, se utilizeaz patru forme de reprezentare a numerelor n
virgul mobil: simpla precizie pe 32 poziii binare (bii), dubla precizie pe 64 bii, dubla
precizie extins pe 96 bii i quadrupl precizie pe 128 bii. Reprezentarea pentru numr
include trei cmpuri:
cmpul S pentru semn cu lungimea de o poziie binar
cmpul pentru caracteristic cu lungimea de 8 bii pentru simpla precizie, de 11 bii
pentru dubla precizie i de 15 bii pentru dubla precizie extins i quadrupl precizie.
Cmpul pentru partea fracionar f a mantisei, aliniat la stnga, cu lungimea de 23 bii
pentru simpla precizie, de 52 bii pentru dubla precizie, de 80 bii pentru dubla
precizie extins i 112 quadrupl precizie.
Reprezentarea grafic:
S
Caracteristic (C)
Mantisa (f)
Semn
1
1
1
Caracteristic
8
11
15
Mantis
23
52
80
Total
32
64
96
15
112
128
C e
Valoarea minim a acaracteristicii este 0, iar valoarea maxim se determin reieind din numrul
de poziii binare alocate pentru reprezentare. Pentru simpla precizie ea este 28-1=255, pentru
dubla precizie 211-1=2047, pentru dubla precizie extins i quadrupl precizie 215-1=32767. Cnd
C=0, numrul reprezentat este 0.
Exemplu: S se reprezinte n virgul mobil simpl precizie numrul 39. Avem
(39)10=(100111)2=(1,0011125)2
C=5+127=132=(10000100)2
i reprezentarea va fi:
3
10
11
12
13
14
15
16
22
23
30
31
Biii
Mantisa
Total
Caracteristica
Simpla precizie
32
23
10-38
1038
Dubla precizie
64
11
52
10-308
10308
Dubla precizie
extins
Quadrupla
precizie
96
15
80
10-4932
104932
128
15
112
10-4932
104932
Algebra boolean poate fi definit printr-o mulime a elementelor {0,1}, o mulime a operatorilor
elementari {-, &, V} (negaia, conjuncia, disjuncia) i printr-un numr de postulate. Orice
variabil a algebrei booleene poate avea numai una din dou valori posibile, notate simbolic prin
0 i 1. Operatorii elementari se definesc cu ajutorul tabelelor de adevr. Tabelul de adevr este un
tabel care include toate combinaiile posibile ale valorilor variabilelor fa de care este definit
operatorul i rezultatul operaiei respective.
x y
X
x
X
y
x&y
x
Y
0
1
1
0
0
0
0
0
0
0
0
1
0
0
1
1
1
0
0
1
0
1
1
1
1
1
1
1
Variabilele i constantele logice, reunite cu ajutorul operatorilor logice formeaz expresii logice. Valorile
expresiilor logice pot fi calculate cu ajutorul tabelelor de adevr ale expresiilor logice, care includ toate
combinaiile posibile ale valorilor variabilelor din expresia examinat i rezultatele operaiilor logice n
ordinea calculrii lor.
Pentru calcularea expresiilor logice este stabilit urmtoarea prioritate a operaiilor logice: 1. negaia, 2.
conjuncia, 3. disjuncia.
Funcia logic de n variabile este o aplicaie care pune n coresponden fiecrei combinaii de valori ale
variabilelor valoarea 0 sau 1 a variabilei y. Tabelul de adevr al funciei logice este un tabel care
include toate combinaiile posibile ale valorilor argumentelor i valorile corespunztoare ale variabilei
dependente y.
Definirea funciei logice prin formule se face atribuind variabilei y valorile expresiilor logice ce conin
argumentele .
Circuitul logic este un dispozitiv destinat calculrii funciilor logice.
Circuitele destinate calculrii funciilor logice frecvent utilizate se numesc circuite logice elementare sau
pori logice
yx
y x1 x 2
y x1 & x 2
y x1 x 2 x1 x 2
y x1 & x 2
y x1 x 2
SAU
SI-NU
NU
SI
SAU-NU
COINCIDENTA
Teme de laborator
1. Reprezentai n cod direct, invers, complementar pe 8 poziii binare numrul ntreg:
Varianta
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
Numarul1
Numarul2
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
-73
-71
-69
-67
-65
-63
-61
-59
-57
-55
-53
-51
-49
-47
-45
-43
-41
-39
-37
-35
-33
-31
-29
-27
-25
Numarul1
Numarul2
0,245
0,24
0,235
0,23
0,225
0,22
0,215
0,21
0,205
0,2
0,195
0,19
0,185
0,18
0,175
0,17
0,165
0,16
0,155
0,15
0,145
0,14
0,135
0,13
0,125
-0,255
-0,26
-0,265
-0,27
-0,275
-0,28
-0,285
-0,29
-0,295
-0,4
-0,405
-0,41
-0,415
-0,42
-0,425
-0,43
-0,435
-0,44
-0,445
-0,45
-0,455
-0,46
-0,465
-0,87
-0,875
Numarul1
Numarul2
18,345
22,24
26,135
30,03
33,925
37,82
41,715
45,61
49,505
53,7
57,295
60,19
64,285
68,48
72,575
76,27
80,965
84,86
88,355
92,75
96,145
99,34
103,835
107,73
111,825
18,145
20,04
21,935
23,83
28,725
35,62
38,515
42,41
45,305
51,2
52,095
53,99
61,885
62,78
63,675
71,57
72,465
73,36
81,255
82,15
85,045
92,94
95,835
97,73
99,625
10
11
12
13
14
15
17
18
19
20
21
22
23
24
10
25
11
Bibliografie
1. Bolun I, Covalenco I . Bazele informaticii aplicate. Chiinu, 1999.
2. Gremalschi A., Mocanu Iu., Gremalschi L. Informatica. Structura calculatorului.
Manual pentru clasa a 10-a. Editura tiina, Chiinu, 2000.
3. Barbu Gheorghe, Vduv Ion, Bolotean Mircea. Bazele Informaticii. Bucureti, 1997.
4. Gremalschi L., Mocanu I. Structura i funcionarea calculatorului. Chiinu, Liceum, 1996.
5. Mateescu George-Daniel, Mateescu Ileana-Carmen. Analiz numeric. Proiect de manual
pentru clasa a XII-a. Profil informatic. Editura Petrion,- 1995.
12