Autor Tema: problema representación números punto flotante

0 Usuarios y 1 Visitante están viendo este tema.

08 Octubre, 2012, 06:42 am
Leído 4034 veces

pavt

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 17
  • Karma: +0/-0
  • Sexo: Femenino
tengo que calcular todos los números que representables como punto flotante normalizado si la base es b, la
cantidad de dígitos en el exponente e, y los dígitos en la mantisa son m.

el problema viene cuando me dan por ejemplo  b=2, número de
dígitos en el exponente e=4 (1 para el signo y tres para dígitos)
y número de dígitos en la mantisa m=3 (sin considerar el signo).

pero para calcular todos los números representables necesito saber que valores m y M, toma 'e'
y ese dato no lo tengo (tengo sólo el número de dígitos de e).

Saludos y gracias de antemano


08 Octubre, 2012, 02:39 pm
Respuesta #1

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,447
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
el problema viene cuando me dan por ejemplo  b=2, número de
dígitos en el exponente e=4 (1 para el signo y tres para dígitos)
y número de dígitos en la mantisa m=3 (sin considerar el signo).

pero para calcular todos los números representables necesito saber que valores m y M, toma 'e'
y ese dato no lo tengo (tengo sólo el número de dígitos de e).

Claro. Lo que pasa es que en general el exponente se representa por exceso.

O sea, si tienes un sistema de representación en punto flotante de base \( b \), \( e \) cantidad de dígitos para el exponente y \( m \) para la mantisa, entonces el rango para el exponente va de \( (0,\dots ,0)_b=0 \) a \( (b-1,b-1,\dots,b-1)_b=\sum_{i=0}^{e-1}(b-1)b^i=b^e-1 \). Como todos esos números son mayores o iguales que 0, se suele representar el exponente por exceso a \( b^{e-1}-1 \) (para representar exponentes negativos). De esa manera el valor máximo y mínimo que puede tomar el exponente es conocido. Basta hacer una cuenta.
$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print

08 Octubre, 2012, 02:52 pm
Respuesta #2

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,447
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Algo también muy común es que los valores mínimo y máximo del exponente, o sea \( (0,\dots ,0)_b=0 \) y \( (b-1,b-1,\dots,b-1)_b=b^e-1 \), se reserven el primero para representar el 0 y los números desnormalizados, y el segundo para +Inf, -Inf y NaN.

Eso hace que en la práctica los valores disponibles varíen en el rango comprendido entre \( (0,\dots 0,1)_b=1 \) y \( (b-1,b-1,\dots,b-1,b-2)_b=b^e-2 \).

Es decir, para hacer el ejercicio haría falta aclarar algunos aspectos propios de la arquitectura. Si no, es imposible.

Saludos
$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print

10 Octubre, 2012, 01:37 am
Respuesta #3

pavt

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 17
  • Karma: +0/-0
  • Sexo: Femenino
Algo también muy común es que los valores mínimo y máximo del exponente, o sea \( (0,\dots ,0)_b=0 \) y \( (b-1,b-1,\dots,b-1)_b=b^e-1 \), se reserven el primero para representar el 0 y los números desnormalizados, y el segundo para +Inf, -Inf y NaN.

Eso hace que en la práctica los valores disponibles varíen en el rango comprendido entre \( (0,\dots 0,1)_b=1 \) y \( (b-1,b-1,\dots,b-1,b-2)_b=b^e-2 \).

Es decir, para hacer el ejercicio haría falta aclarar algunos aspectos propios de la arquitectura. Si no, es imposible.

Saludos

pero lo que entiendo es que esa sería mi maquina, de hecho me plantean: pruebe el problema para la maquina con

b=2
m=4
e=3

 :-\

10 Octubre, 2012, 02:45 pm
Respuesta #4

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,447
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
pero lo que entiendo es que esa sería mi maquina, de hecho me plantean: pruebe el problema para la maquina con

b=2
m=4
e=3

Insisto con lo mismo: ¿cómo se se guarda el exponente?

¿Es como dices acá?

dígitos en el exponente e=4 (1 para el signo y tres para dígitos)

Si fuera así, tendrías \( 2b^3-1 \) posibles exponentes. El más grande sería \( (0,b-1,b-1,b-1)_b=\sum_{i=0}^2(b-1)b^i=b^3-1 \) y el más pequeño \( (1,b-1,b-1,b-1)_b=-\sum_{i=0}^2(b-1)b^i=-b^3+1 \). En el caso particular \( b=2 \), todos los exponentes representables serían:

0
1
2
3
4
5
6
7
-1
-2
-3
-4
-5
-6
-7

Como dije antes, en total son \( 2(2)^3-1=15 \). En realidad, tendrías un +0 y un -0 pero a efectos de contar todos los números representables, los contamos como si fueran uno solo.

Saludos
$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print