[2019][Diciembre][Pregunta 1]

[2019][Diciembre][Pregunta 1]

de Nicolas Sebastian Almara Querbes -
Número de respuestas: 1

Buenas tardes, 

Tratando de entender la solución propuesta para la pregunta 1 del examen me surge una duda sobre la representación y es,

como se representa el numero 33 ? 

además como se representan los numeros impares a partir del 32 ya que el numero que multiplica al valor de los 5 bits menos significativos de la representación pasa a ser siempre par (potencia de 2) ? 




Saludos 


En respuesta a Nicolas Sebastian Almara Querbes

Re: Pregunta 1 - Examen 2019 Diciembre

de Gustavo Brown -
Nicolas,
    Llamemos a la función F, y representamos y = F(x) donde y es el resultado de aplicar F a x.
Lo primero que tenés que notar es que el dominio de la función es mucho más grande que el codominio.
Eso quiere decir que necesariamente va a haber números x1...xn  tal que F(x1) = ... = F(xn) = y  (hay 8032 enteros en el dominio y solo 256 en el codominio). La cantidad de números que mapean al mismo entero depende de la escala que le corresponde a cada número.
En particular para la escala 1 tenemos como multiplicador 2. Eso quiere decir que para el rango de números de esa escala va a haber 2 números x por cada.
Entonces  f(32) = f(33) = 00100000
Ahora vemos la inversa x= f-1(y). Al calcular f-1(00100000) hay que definir si eso da 32 o 33. Suponiendo que la inversa retorna el más bajo de los números x que mapean a ese y tenemos que para y = 001000002  f-1(y) = 32.

Extendiendo a las demás escalas:
   Para la escala 0 hay un x por cada y. Para la escala 2 va a haber 4 x por cada y. Para la escala 3 serán 8 x por cada y y así sucesivamente (2números en la escala e).
Con esta definición podes mapear todos los números en el rango (sean pares o impares), lo que no vas a poder es recuperar un número impar mayor a 31 al aplicar la inversa de f.

Saludos,
   Gustavo