Lector dr.

Mihi Andreea-Diana


0101010000110101010001110010010010010001010011100001010101000100010010010

00100101000100010010010001000001110001010010 01010100011100100111010010100
1000100100101001010001100011010101010001

Reprezentareabinaranr.
ntr-o locaie de memorie k octei = n bii (8, 16, 32, 64)

n-1
cel mai
semnificativ

n-2

0
cel mai puin
semnificativ

Reprezentareanr.ntregifrsemn
x(10)y(2)

n-1

n-2

Intervaledereprezentare
0

n-1

n-2

n-1

n-2

n=8
n = 16
n = 32
n = 64

=0
= 2n-1

[ 0 , 255 ]
[ 0 , 65535 ]
[ 0 , 4 294 967 295 ]
[ 0 , 18 446 824 753 389 551 615 ]
5

Aritmeticanr.ntregifrsemn
adunarea

nmulirea

nu se pstreaz
n rezultat

scderea

nu se pstreaz
n rezultat

mprirea

rest
6

Algoritmuldenmulireantregilorfrsemn
DATE denmulitul M i nmulitorul Q
M C A
CA0
PENTRU i 1,n EXECUT
DAC Q0=1 ATUNCI
CA A+M
SF. DAC
CAQ
Q se deplaseaz
p
spre
p dreapta
p cu 1 poziie
p
SF. PENTRU
REZULTATE AQ

Algoritmuldemprireantregilorfrsemn
p
Q i mpritorul
p
DATE dempritul
AQ
M
PENTRU i 1,n EXECUT
CAQ se deplaseaz spre stnga cu 1 poziie
DAC
CA M ATUNCI
Q0 1
CA CA
CA-M
M
ALTFEL
Q0 0
SF. DAC
SF. PENTRU
REZULTATE ctul Q i restul A

M C A

Coduridereprezentareantregilorcusemn
scopul: - simplificarea operaiilor (-)

convenie
ntreag
g (supraunitar)
( p
)
n{8,16,32,64}

n-1

n-2

bitul de semn

1
9

Coduldirect
xZ/, |x| < 2n-1
x

, dac x 0

[x]dir=
2n-1 +|x|, dac x 0

dezavantaj: [+0]dir:

|0|0...0|

[-0]dir:

|1|0...0|

10

Codulinvers
xZ/, |x| < 2n-1
x

, dac x 0

[x]inv=
2n-1 -|x|, dac x 0

dezavantaj: [+0]inv:

|0|0...0|

[-0]inv: |1|1...1|
11

Codulcomplementar
xZ/, |x| < 2n-1
x , dac x 0
[x]compl=
2n-|x|, dac x < 0
Obs.: dac x 0, [x]compl= [x]inv+1
dac x 0, [x]compl= [x]inv = [x]dir
avantaj: [+0]compl:
nu e nr.: |1|0...0|
| |
|

|0|0...0|

12

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]

13

Operaiincodcomplementar:
a+b

, dac a+b < 2n

a,b[0,2n), a b =
a + b -2n , dac a+b 2n
Reguli: dac a i b au acelai semn semnul a b depire
tn-1 se pierde (nu se pstreaz n rezultat)

[x+y]compl =[x]compl [y]compl x,yZ/, a. . |x|, |y|, |x+y| < 2n-1

[ ]compl =[x]
[x-y]
[ ]compl [-y]
[ ]compl
14

Conveniasubunitar
n{8,16,32,64}

n-1

n-2

bitul de semn

1
15

Coduri
x|R ,|x| < 1 cu max. n-1 cifre dup ,
x , dac x 0
[x]dir=
[x]inv=
1 +|x|, dac x 0

x , dac x 0
2-2-n+1- |x|, dac x 0

x , dac x 0
[x]compl=
2-|x|, dac x 0
+1
Obs.: dac x 0, [x]compl= [x]inv+2-n+1
dac x 0, [x]compl= [x]inv = [x]dir

16

Operaii
a+b

, dac a+b < 2

a,b[0,1), a b =
a + b -2
2 , dac
d a+b
+b 2
Reguli: dac a i b au acelai semn semnul a b depire
tn-1 se pierde (nu se pstreaz n rezultat)

[x+y]compl =[x]compl [y]compl

x,y|R , a. . |x|, |y|, |x+y| < 1 cu max. n-1 cifre dup ,
[ ]compl =[x]
[x-y]
[ ]compl [-y]
[ ]compl
17

Reprezentrialenr.reale
se aproximeaz la nr. raionale
pe k octei (bii: 8, 16, 32 cuvnt, 64 dublu cuvnt)

18

Reprezentareanvirgulfix
n bii
-2I + 2-F x 2I - 2-F
Dezavantaj: pierderea cifrelor cele mai semnificative
partea ntreag: I

n-1
1

n-2
II-1
12

n-1

n-2

partea fracionar F
0
F+1

-1
1

12-F
2 F 1-F
1 F 0 -F
F
2

bitul de semn

19

Reprezentareanvirgulmobil(flotant)
precizie mai mare (pt. nr. f. mari / f. mici)
la depire se pierd cifrele cel mai puin semnificative
x|R , x = 0,m *be
m - mantisa numrului
b - baz de numeraie
e - exponent
! b=2
b 2

20

Mantissubunitar
Def 1: Un numr real x se scrie cu mantis subunitar i

exponent al unei baze b, dac x = 0,m * be

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 .
b
Ex : 0,12345678 *10
104 - este scris normalizat
0,004371 *10-4
- nu este scris normalizat

21

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 * 2e

Def 4: Un numr real x este reprezentat n calculator n

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.

22

Reprezentareanvirgulmobil
n{32,64} IEEE P754 Simpl precizie / Dubl precizie
C pe 8/11 bii; M pe 23/52
Q deplasament {127,1023}

0
0
1

S
bitul de
C
semn Caracteristica

M
Mantisa

Q
= E+Q

23

Valorispeciale
Valoare
0+
0
0-inf
+inf
NaN (not a
number))

S (semn)
0
1
1
0
1 sau 0

C (caracteristica)
0...0
0 0
0...0
1...1
1 1
1...1
1...1

M (mantisa)
0...0
0 0
0...0
0...0
0 0
0...0
valoare
nenul

24

Intervaledereprezentare
Precizie
Simpl
Dubl

Binar
Valoare absolut
minim = 2-126
maxim = (2-2-23)*2127
minim = 2-1022
ma im = (2-2
maxim
(2 2-52)*21023

Zecimal
Valoare absolut
minim 10-38
maxim 1038
minim 10-308
ma im 10308
maxim

25