Autor Tema: 2 problemas.

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

12 Julio, 2016, 06:41 pm
Leído 1650 veces

Estudiantee

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 423
  • Karma: +0/-0
  • Sexo: Masculino
1. ¿Cuántos números diferentes se pueden representar en un sistema que utilice un dígito para el
signo del exponente?
Esto es, se almacena el número en base 2 con 32 bits, distribuidos como signo número, 8 bits
exponente (el primero de ellos para el signo) y 23 dígitos para la mantisa (utilizando un sistema
de primer dígito oculto).
¿Y en el estándar IEEE?
  He mirado en internet y el número más grande es \( 3.4\cdot{10^{38}} \) pero no entiendo por qué. Además en la pregunta de " y en el estándar IEEE? no es el IEEE lo descrito encima?

 2. Averigua cómo se cambia de forma rápida de base hexadecimal a binaria. Por qué funciona ese algoritmo?

 Saludos y gracias.
Si alguien me invita a forocoches, se lo agradecería.

20 Julio, 2016, 12:12 pm
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

1. ¿Cuántos números diferentes se pueden representar en un sistema que utilice un dígito para el
signo del exponente?
Esto es, se almacena el número en base 2 con 32 bits, distribuidos como signo número, 8 bits
exponente (el primero de ellos para el signo) y 23 dígitos para la mantisa (utilizando un sistema
de primer dígito oculto).

¿Y en el estándar IEEE?
  He mirado en internet y el número más grande es \( 3.4\cdot{10^{38}} \) pero no entiendo por qué. Además en la pregunta de " y en el estándar IEEE? no es el IEEE lo descrito encima?

En primer lugar ojo, porque no es lo mismo contar cuantos números diferentes se pueden representar que cuál es el máximo número que se puede representar. Un ejemplo muy sencillo: imagina que represento un número con dos bits: el primero para el signo y el segundo para el número. Las posibilidades son:

00 representa el número +0=0
01 representa el número +1=1
10 representa el número -0=0
11 representa el número -1=-1

Se pueden representar tres números distintos -1,0,1 y el máximo número representable es el 1.

En tu caso con 32 bits en principio se podrían representar \( 2^{32} \) número distintos a no ser que haya un número que se pueda representar de dos maneras distintas. Si no me equivoco la única duplicidad se debe al bit de signo del exponente cuando este es cero. Por tanto hay \( 2^{32-8} \) números duplicados y así los números distintos que pueden escribirse son \( 2^{32}-2^{24} \).

La diferencia con el IEEE, es que en IEEE el exponente está almacenado sin bit de signo, pero por exceso a 127, es decir se almacena un número de \( 8 \) bits entre \( 0 \) y \( 255 \) al cuál restamos \( 127 \) para obtener el exponente.

El número más grande, en binario sería:

\( \underbrace{1}_{sign.}\underbrace{1}_{sign.exp}\underbrace{1111111}_{exp}\underbrace{11111111111111111111111}_{mantisa} \)

Es decir:

\( +(1.\underbrace{11111111111111111111111_{2)}}_{mantisa}\cdot 2^{+1111111_{2)}}=+(2-2^{-23})\cdot 2^{+127}=340282346638528859811704183484516925440\approx 3.4\cdot 10^{38} \)


Citar
2. Averigua cómo se cambia de forma rápida de base hexadecimal a binaria. Por qué funciona ese algoritmo?

Simplemente cada símbolo en hexadecimal respresenta un número de \( 0 \) a \( 15 \), se pasa a binario a un número de cuatro bits entre 0000 y 1111 y puestos de manera adyacente se termina el cambio.

Por ejemplo:

\( A7_{16)}=10100111_{2)} \)

ya que \( A_{16)}=10_{10)}=1010_{2)} \) y \( 7_{16)}=7_{10)}=0101_{2)} \)

El método funciona esencialmente porque \( 16=2^4 \) de forma que:

\( {a_n\ldots a_2a_1a_0} _{16)}=a_0+a_116+a_216^2+\ldots+a_n16^n=a_0+a_12^4+a_22^8+\ldots+a_n2^{4n} \)  (*)

si cada \( a_i \) se pasa a binario:

\( a_i=(a_{i3}a_{i2}a_{i1}a_{i0})_{2)}=a_{i0}+a_{i1}2+a_{i2}2^2+a_{i3}2^3 \)

Sustituyendo en (*):

\( a_{00}+a_{01}2+a_{02}2^2+a_{03}2^3+a_{10}2^4+a_{11}2^5+a_{12}2^6+a_{13}2^7+\ldots+a_{n0}2^{4n}+a_{n1}2^{4n+1}+a_{n2}2^{4n+2}+a_{i3}2^{4n+3} \)

Saludos.

20 Julio, 2016, 04:09 pm
Respuesta #2

Estudiantee

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 423
  • Karma: +0/-0
  • Sexo: Masculino
Todo entendido, gracias.
Saludos.
Si alguien me invita a forocoches, se lo agradecería.