25.07.2013 Views

sistemas numericos y operaciones aritmeticas - Departamento de ...

sistemas numericos y operaciones aritmeticas - Departamento de ...

sistemas numericos y operaciones aritmeticas - Departamento de ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

T siempre redon<strong>de</strong>a hacia el cero, A redon<strong>de</strong>a alejándose <strong>de</strong>l cero y P<br />

siempre adopta el número máquina más cercano, y en el caso <strong>de</strong> ser el <strong>de</strong> la mitad<br />

elige el <strong>de</strong> mayor magnitud.<br />

La mayoría <strong>de</strong> las máquinas elige o bien T o P, un poco como vimos. El<br />

diseñador <strong>de</strong>l sistema <strong>de</strong> punto flotante <strong>de</strong>be realizar <strong>de</strong>cisiones que afectan<br />

tanto la velocidad <strong>de</strong> cómputo como a la exactitud. Se pue<strong>de</strong> <strong>de</strong>mostrar que la<br />

mejor precisión se obtiene con bases bajas y métodos <strong>de</strong> redon<strong>de</strong>o sofisticados; y<br />

su contraposición, velocida<strong>de</strong>s <strong>de</strong> cómputo se incrementan con valores gran<strong>de</strong>s <strong>de</strong><br />

la base y métodos <strong>de</strong> redon<strong>de</strong>o sencillos como truncado. Un buen método <strong>de</strong><br />

redon<strong>de</strong>o incrementa la precisión pero a su vez pue<strong>de</strong> reducir (o afectar) la<br />

velocidad <strong>de</strong> todo el sistema.<br />

Análisis <strong>de</strong> Error<br />

La <strong>de</strong>cisión la hacemos adoptando tres representaciones (r,q,p)=(2,9,22);<br />

(4,8,23),(6,7,24), para representar en números <strong>de</strong> 32 bits aproximadamente el<br />

mismo rango, don<strong>de</strong><br />

r: base<br />

q: bits para el exponente<br />

p: bits para la mantisa<br />

Cada representación <strong>de</strong> un número por m∈M pue<strong>de</strong> ser visto como una clase <strong>de</strong><br />

equivalencia <strong>de</strong> números reales:<br />

m = { x tal que x∈R y x≡m}<br />

don<strong>de</strong> x≡m <strong>de</strong>nota la relación <strong>de</strong> equivalencia <strong>de</strong> acuerdo a la precisión.<br />

El error en la representación, surge <strong>de</strong> representar un evento x <strong>de</strong> la<br />

clase <strong>de</strong> equivalencia.<br />

Para todo FLP (r,q,p), el valor <strong>de</strong>l intervalo entre dos números<br />

adyacentes normalizados es igual a<br />

2 -p * r e Diferencia entre M1 y M2<br />

e: exp que estamos usando<br />

don<strong>de</strong> e es el valor <strong>de</strong>l exponente no polarizado. En particular con r = 2 k<br />

2 -p * 2 k*e = 2 (k*e-p)<br />

La magnitud <strong>de</strong>l error <strong>de</strong> representación es entonces el valor anterior<br />

dividido 2.<br />

El error relativo δ <strong>de</strong> un m∈M y su equivalente x∈R correspon<strong>de</strong> a<br />

(x - m)<br />

δ = (<br />

x<br />

Si se asume una probabilidad logarítmica para la distribución <strong>de</strong> los<br />

números normalizados en el rango<br />

1/r ≤ x < 1 P(x)=<br />

22<br />

1<br />

x.(ln<br />

r)

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!