Autor Tema: Responde verdadero o falso (números máquina)

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

01 Febrero, 2013, 12:13 pm
Leído 3222 veces

xamo

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 373
  • Karma: +0/-0
  • Sexo: Femenino
Buenas, he hecho el siguiente ejercicio y me preguntaba si todos los apartados estarán bien:

Responde verdadero o falso a la siguiente cadena de afirmaciones. Razónalas brevemente.
a) Cualquier número real se puede representar de forma exacta en el ordenador.


No, porque los números máquinas se expresan utilizando palabras de 32 bits y podemos encontrar números cuyo exponente no cabe en la parte destinada al exponente, o que sobrepasa el espacio de la mantisa (es decir, casos de "desbordamiento" y casos donde tendremos que aplicar "redondeos").

b) Todo número entero tiene una representación numérica en cualquier base formada por una cantidad finitia de dígitos.

Es verdadero (veo que es verdad), pero no sé que "porqué" puedo decir, para razonarlo brevemente.  :-\

c) Un número con una cantidad finito de dígitos en una base siempre tiene una cantidad finita de dígitos en otra base.

Falso, y como ejemplo tenemos: \( (0.1)_{10} = (0.0\overline{0011})_2 \) (quiero representar que la parte cubierta de una línea es periódica)

d) Los números máquina se distribuyen de modo uniformemente espaciado sobre cierto segmento de la recta real.

Falso. Se puede observar que están distribuidos de forma irregular, concentrándose más cuanto más cerca de cero esté. (¿Sería conveniente decir algo más?)

e) La distancia entre un número máquina \( x \) y el que le sigue \( sx \) es la misma que entre \( x \) y el anterior \( ax \).

En esta no estoy muy segura. Ya que por d) he visto que no están uniformemente distribuidos, e) no puede ser cierta, ¿no?

f) Supongamos el siguiente sistema de representación:
Se almace un número en base 2 con 32 bits, distribuidos como "signo del número", "8 bits exponente" (con el primero de ellos para el signo), y "23 dígitos para la mantisa" (utilizando un sistema de primer dígito oculto):
1) ¿Cuántos números diferentes se pueden representar?


¿Serían \( 2^{32} \) números máquina distintos?

2) ¿Cuál es el mayor?

Será el de signo positivo (el primer bit 0) y el de exponente mayor que es todo unos, por tanto el número mayor será:

0 01111111 111....111 (la mantisa de unos)

¿me equivoco?

3) ¿Cuál es el más pequeño entre los estrictamente positivos?

Sería 0 00000000 0000.....0 (la mantisa de ceros)

No sé, el 2) y el 3) no me acaban de convencer, noto algo raro.  :-X Espero que me podáis aclarar.

Muchas gracias y saludos.

03 Febrero, 2013, 11:21 pm
Respuesta #1

xamo

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 373
  • Karma: +0/-0
  • Sexo: Femenino
¿Alguien me ayuda con el b), e) y f)?  :-[

Saludos.

04 Febrero, 2013, 02:34 am
Respuesta #2

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,447
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
b) Todo número entero tiene una representación numérica en cualquier base formada por una cantidad finitia de dígitos.

Es verdadero (veo que es verdad), pero no sé que "porqué" puedo decir, para razonarlo brevemente.  :-\

Supón que \( N \) es un entero positivo, y \( b>1 \) es una base cualquiera. Por el algoritmo de la división, tienes que:

\( N=bq_0+r_0,\quad 0\leq r_0<b \)

Si \( q_0=0 \) entonces \( N=r_0 \) y la representación de \( N \) en la base \( b \) sería \( (r_0)_b \). Si no, es evidente que \( q_0<N \) y repetimos el procedimiento:

\( q_0=bq_1+r_1,\quad 0\leq r_1<b \)

De nuevo, si \( q_1=0 \) se tiene que \( q_0=r_1 \) y por lo tanto \( N=br_1+r_0 \) luego la representación de \( N \) en la base \( b \) sería \( (r_1r_0)_b \). Si \( q_1\neq 0 \), se tiene que \( q_1<q_0 \) y volvemos a dividir entre \( b \). El hecho es que este procedimiento tiene que acabar en algún momento porque la relación \( < \) en los naturales es bien fundada.

Esta prueba es algorítmica, no sé si habría alguna manera de resumirla en palabras.

e) La distancia entre un número máquina \( x \) y el que le sigue \( sx \) es la misma que entre \( x \) y el anterior \( ax \).

Eso es falso (en general), aunque sí que es cierto para los números que tienen el mismo exponente. Los números de máquina con igual exponente están equiespaciados. El cambio ocurre cuando se incrementa o decrementa en una unidad el exponente. La separación entre números consecutivos aumenta (en el primer caso) o disminuye (en el segundo) en un factor igual a la base del sistema de representación de coma flotante.

f) Supongamos el siguiente sistema de representación:
Se almace un número en base 2 con 32 bits, distribuidos como "signo del número", "8 bits exponente" (con el primero de ellos para el signo), y "23 dígitos para la mantisa" (utilizando un sistema de primer dígito oculto):
1) ¿Cuántos números diferentes se pueden representar?


¿Serían \( 2^{32} \) números máquina distintos?

El problema que yo veo es que al expresar el exponente en signo-magnitud (cosa que no ocurre en la práctica), para el cero (en el exponente) tendrías dos representaciones distintas, a saber

00000000

y

10000000

Entonces al dar como resultado \( 2^{32} \) estás contando como si fuera distinto multiplicar la mantisa por \( 2^0 \) que por \( 2^{-0} \). Tal como está planteada la letra, faltan datos  ???. ¿Cómo sería la representación del 0, por ejemplo?

2) ¿Cuál es el mayor?

Será el de signo positivo (el primer bit 0) y el de exponente mayor que es todo unos, por tanto el número mayor será:

0 01111111 111....111 (la mantisa de unos)

Es razonable.

3) ¿Cuál es el más pequeño entre los estrictamente positivos?

Sería 0 00000000 0000.....0 (la mantisa de ceros)

Bueno, ese número no creo que sea estrictamente positivo. Vuelvo sobre lo mismo: ¿cuál es la representación del 0? Tampoco sé si se permiten los números desnormalizados, me imagino que sí. Cuando dice: "utilizando un sistema de primer dígito oculto", ¿cómo es exactamente ese sistema de primer dígito oculto? En este ejercicio, por ejemplo, todos esos detalles están especificados.

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

04 Febrero, 2013, 06:45 pm
Respuesta #3

xamo

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 373
  • Karma: +0/-0
  • Sexo: Femenino
Gracias por contestar.

El sistema de dígito oculto es aquel en que, como la mantisa siempre va a tener un 1, lo obviamos. Así en vez de almacenar 23 dígitos, podemos almacenar 24 porque sabemos que siempre estará "ese uno".

Es cierto, está el problema de la doble representación si el exponente es todos ceros y el problema de como representar el cero.

Entonces, al haber doble representación serían \( 2^{32} - 2^{24} \), creo.

Y por estar siempre ese uno, creo que mi respuesta en 3) es un número positivo.

Siento la falta de datos, pero así me viene tanto en los ejercicios como en los apuntes.

Gracias y saludos.

05 Febrero, 2013, 12:47 am
Respuesta #4

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,447
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
El sistema de dígito oculto es aquel en que, como la mantisa siempre va a tener un 1, lo obviamos. Así en vez de almacenar 23 dígitos, podemos almacenar 24 porque sabemos que siempre estará "ese uno".

Sí, pero lo habitual es que cuando el exponente es el mínimo posible, el bit implícito es 0, no 1. De esa manera es posible representar números más pequeños. Se les llama desnormalizados. Saber eso es determinante al momento de contestar:

3) ¿Cuál es el más pequeño entre los estrictamente positivos?

Sería 0 00000000 0000.....0 (la mantisa de ceros)

Y por estar siempre ese uno, creo que mi respuesta en 3) es un número positivo.

¿Entonces tu sistema de coma flotante no admite al 0?

Es cierto, está el problema de la doble representación si el exponente es todos ceros y el problema de como representar el cero.

Entonces, al haber doble representación serían \( 2^{32} - 2^{24} \), creo.

Claro, serían \( 2\cdot (2^8-1)\cdot 2^{23} \). Pero podríamos estar contando al cero dos veces, en cuyo caso habría que restar uno.

Siento la falta de datos, pero así me viene tanto en los ejercicios como en los apuntes.

¿Qué dicen exactamente los apuntes?

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

05 Febrero, 2013, 02:22 pm
Respuesta #5

xamo

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 373
  • Karma: +0/-0
  • Sexo: Femenino
En mis apuntes tengo:

"Cada número se almacena en la máquina en lo que se denomina una palabra. La mayoría de los ordenadores actuales tienen una longitud de palabra de 32 posiciones de memoria. Estos 32 bits se distribuyen de la siguiente forma: 1 se usa para el signo del número, 8 para el exponente con signo y 23 para la mantisa.

El hecho de que la mantisa m verifique \( 1 \leq m < 10 \) en binario, hace que la primera cifra de m (la que está a la izquierda del punto decimal) sea siempre un 1. Este 1, común a todos los números representados, no se guarda (se sobreentiende) y, por tanto, los 23 bits que se destinan a la mantisa sirven para almacenar las 24 primeras cifras.

Obviamente, utlizando palabras de 32 bits, tan sólo puede ser representada una cantidad finita de números distintos: del orden de \( 2^{32} \) números diferentes. (Como los exponentes +0 y -0 dan lugar a los mismos números, el número total es la diferencia \(  2^{32}- 2^{24} \). Estos números, representables en el ordenador de forma exacta, se denominan números máquina.

Podemos preguntarnos por la representación del número real 0. La primera respuesta que nos viene a la cabeza es: "una palabra en la que los 32 bits tengan el valor 0". Pero el convenio de que se sobreentiende el primer 1 de la mantisa hace que la palabra anterior represente el número binario 1.0; de hecho, el 0 no sería un número máquina si se usara esta representación.

Esto se soluciona con el formato estándar de representación, donde ya tenemos los números normales y subnormales."

Saludos.