Lector dr.

Mihi Andreea-Diana

0101010000110101010001110010010010010001010011100001010101000100010010010
00100101000100010010010001000001110001010010201010100011100100111010010100
1000100100101001010001100011010101010001
Reprezentareabinaranr.
ntr-o locaie de memorie k octei = n bii (8, 16, 32, 64)
n-1 n-2 2 1 0
cel mai
semnificativ
cel mai puin
semnificativ
Reprezentareanr.ntregifrsemn
x
(10)
y
(2)
0
n-1 n-2 2 1 0
0
Intervaledereprezentare
0 0 0 0 0
n-1 n-2 2 1 0
= 0
1 1 1 1 1
n-1 n-2 2 1 0
= 2
n
-1
n = 8 [ 0 , 255 ]
n = 16 [ 0 , 65535 ] [ ]
n = 32 [ 0 , 4 294 967 295 ]
n = 64 [ 0 , 18 446 824 753 389 551 615 ]
Aritmeticanr.ntregifrsemn
adunarea nmulirea
depire
scderea mprirea
depire
depire
rest
Algoritmuldenmulireantregilorfrsemn
DATE denmulitul M i nmulitorul Q DATE denmulitul M i nmulitorul Q
CA0
PENTRU i 1,n EXECUT
M C A Q
PENTRU i 1,n EXECUT
DAC Q
0
=1 ATUNCI
CA A+M
SF. DAC
CAQ se deplaseaz spre dreapta cu 1 poziie Q p p p p
SF. PENTRU
REZULTATE AQ
Algoritmuldemprireantregilorfrsemn
DATE dempritul AQ i mpritorul M p Q p
PENTRU i 1,n EXECUT
CAQ se deplaseaz spre stnga cu 1 poziie

M C A Q
DAC CA > M ATUNCI
Q
0
1
CA CA-M CA CA M
ALTFEL
Q
0
0
SF. DAC
SF. PENTRU
REZULTATE ctul Q i restul A REZULTATE ctul Q i restul A
Coduridereprezentareantregilorcusemn
scopul: - simplificarea operaiilor (-)
convenie ntreag (supraunitar) g ( p )
ne{8,16,32,64}
0
n-1 n-2 2 1 0
0
bitul de semn
0 1
Coduldirect
xeZ/, |x| < 2
n-1
x , dac x > 0
[x]
dir
=
2
n-1
+|x|, dac x s 0
dezavantaj: [+0]
dir
: |0|0...0| i [-0]
dir
: |1|0...0|
Codulinvers
xeZ/, |x| < 2
n-1
x , dac x > 0
[x]
inv
=
2
n
-1 -|x|, dac x s 0
dezavantaj: [+0]
inv
: |0|0...0| i [-0]
inv
: |1|1...1|
Codulcomplementar
xeZ/, |x| < 2
n-1
x , dac x > 0
[x]
compl
=
2
n
-|x|, dac x < 0
Obs.: dac x s 0, [x]
compl
= [x]
inv
+1
dac x > 0, [x]
compl
= [x]
inv
= [x]
dir
avantaj: [+0]
compl
: |0|0...0|
| | | nu e nr.: |1|0...0|
Intervaledereprezentare
n= 8 [-127 , 127]
n=16 [-32767 , 32767]
n=32 [-2 147 483 647 , 2 147 483 647]
n=64 [-9 223 412 376 694 775 807, +9 223 412 376 694 775 807]
Operaiincodcomplementar:
a + b , dac a+b < 2
n
a,be[0,2
n
), a b =
a + b -2
n
, dac a+b > 2
n
Reguli: dac a i b au acelai semn = semnul a b depire
t
n-1
se pierde
[x+y]
compl
=[x]
compl
[y]
compl
[ ] [ ] [ ] [x-y]
compl
=[x]
compl
[-y]
compl
Conveniasubunitar
ne{8,16,32,64}
0
n-1 n-2 2 1 0
0
bitul de semn
0 1
Coduri
xe|R ,|x| < 1 cu max. n-1 cifre dup ,
x , dac x > 0 x , dac x > 0
[x]
dir
= [x]
inv
=
1 +|x|, dac x s 0 2-2
-n+1
- |x|, dac x s 0
x , dac x > 0
[x]
compl
=
2-|x|, dac x s 0
+1
Obs.: dac x s 0, [x]
compl
= [x]
inv
+2
-n+1
dac x > 0, [x]
compl
= [x]
inv
= [x]
dir
Operaii
a + b , dac a+b < 2
a,be[0,1), a b =
a + b -2 , dac a+b > 2
Reguli: dac a i b au acelai semn = semnul a b depire
t
n-1
se pierde
[x+y]
compl
=[x]
compl
[y]
compl
[ ] [ ] [ ] [x-y]
compl
=[x]
compl
[-y]
compl
Reprezentrialenr.reale
se aproximeaz la nr. raionale
pe k octei (bii: 8, 16, 32 cuvnt, 64 dublu cuvnt)
Reprezentareanvirgulfix
n bii
2
-F
s |x| s 2
I
- 2
-F
Dezavantaj: pierderea cifrelor cele mai semnificative
f i F
1 2 2 1 0 1 I 1 0 1 2 F 1 F F
0
partea ntreag: I
partea fracionar F
0
n-1 n-2 2 1 0 n-1 I-1 0 -1 2-F 1-F -F
n-1 n-2 F+1 F 2 1 0
bitul de semn bitul de semn
0 1
Reprezentareanvirgulmobil(flotant)
precizie mai mare (pt. nr. f. mari / f. mici)
la depire se pierd cifrele cel mai puin semnificative
xe|R , x = 0,m *b
e
m - mantisa numrului
b - baz de numeraie
e - exponent
! b 2 ! b=2
Mantissubunitar
Def 1: Un numr real x se scrie cu mantis subunitar i
exponent al unei baze b, dac x = 0,m * b
e
Def 2: Un numr real x, x =0, se scrie cu mantisa
subunitar normalizat, dac x este scris cu mantis
subunitar i exponent al bazei b i dac are loc:
1 < m
1
s
subunitar i exponent al bazei b i dac are loc: .
Ex : 0,12345678 *10
4
- este scris normalizat
1 < m
b
s
Ex : 0,12345678 10 este scris normalizat
0,004371 *10
-4
- nu este scris normalizat
Mantisasupraunitar
Def 3: Un numr real x, x = 0, este scris cu mantisa ntre
1 i 2, dac x se scrie n baza 2 sub forma : x = 1,m * 2
e
Def 4: Un numr real x este reprezentat n calculator n
virgul mobil dac pentru reprezentarea intern se virgul mobil dac pentru reprezentarea intern se
utilizeaz scrierea lui x n baza 2 cu exponent i cu
mantis subunitar sau cu mantis ntre 1 i 2.
Reprezentareanvirgulmobil
ne{32,64} IEEE P754 Simpl precizie / Dubl precizie
C pe 8/11 bii; M pe 23/52
Q deplasament e{127,1023}
00
S
bitul de
semn
0
C
Caracteristica
= E+Q
M
Mantisa
0
1
Q
Valorispeciale
Valoare S C M
0
+
0 0...0 0...0
0 1 0 0 0 0 0- 1 0...0 0...0
-inf 1 1...1 0...0
+inf 0 1 1 0 0 +inf 0 1...1 0...0
NaN (not a number) 1 sau 0 1...1 valoare nenul
Intervaledereprezentare
Precizie Binar
Valoare absolut
Zecimal
Valoare absolut
Simpl minim = 2
-126
minim ~ 10
-38
Simpl minim 2
maxim = (2-2
-23
)*2
127
minim ~ 10
maxim ~ 10
38
Dubl minim = 2
-1022
i (2 2
-52
)*2
1023
minim ~ 10
-308
i 10
308
maxim = (2-2
-52
)*2
1023
maxim ~ 10
308