Ir al contenido principal

04# Normalización

Hoy les voy a hablar sobre un tema muy interesante acerca de sistemas numéricos utilizados en la computación, se trata de la normalización de los números flotantes, sistema que se usa muy a menudo en la programación.

Normalización

Este método hace a la mantisa de los números en punto flotante más precisa con el número real al cual se quiere representar.

Un ejemplo de esto  seria tener un número binario x.

x = 11010*2**0

Entonces lo que necesitamos es la mantisa de ese número, para eso rellenamos con ceros lo que le falta al número para tener un total de 8 bits:

mantisa = 00011010

Ahora para hacer la normalización de ese número se necesita desplazar la cantidad de veces que contiene ceros a la izquierda y agregándolos a la derecha:

normalizado =  11010000

Ahora los desplazamientos que se hicieron afectan el exponente de la base, por lo que ahora la base es esta 2**3.

El número resultante multiplicado por esa base es diferente por lo tanto se deben restar ese exponente para equilibrar la base y tener el número resultante correcto:

Nueva Base = 2**-3

El número completo normalizado es = 1101000*2**-3


Características de los números normalizados

-Todos los números normalizados tienen como bit más significativo el 1
-Al tener está característica se obvia ese bit y solo se representa el número después de la coma.


Desventajas

-Este sistema al ofrecer una representación más precisa obtiene resultados más exactos pero cuando se usa en sistemas de computación esto implica una mayor exigencia de procesamiento al sistema done se está realizando el cálculo.
-También necesita mucho más espacio de memoria que otros sistemas numéricos.
-En ocasiones ocurre que puede tener errores a la hora de redondear algún número.
-Existe la posibilidad de hacer overflow de la memoria al utilizar este sistema de representación numérica.


Espero está información les haya sido de ayuda.

Hasta la próxima.













Comentarios

Entradas más populares de este blog

11# Algoritmo de Prim

El algoritmo fue diseñado en 1930 por el matemático Vojtech Jarnik y luego de manera independiente por el científico computacional Robert C. Prim en 1957 y redescubierto por Dijkstra en 1959. Por esta razón, el algoritmo es también conocido como  algoritmo DJP  o  algoritmo de Jarnik . Descripción El algoritmo de Prim es un algoritmo perteneciente a la teoría de los grafos para encontrar un árbol recubridor mínimo en un grafo conexo, no dirigido y cuyas aristas están etiquetadas. Este incrementa continuamente el tama ño de un ár bol, comenzando por un vertice inicial al que se le van agregando sucesivamente vértices cuya distancia a los anteriores es mínima. Esto significa que en cada paso, las aristas a considerar son aquellas que inciden en vértices que ya pertenecen al árbol El árbol recubridor mínimo está completamente construido cuando no q...

09# Teoría de Grafos y Biología Molecular

Uno de los temas tocados en la semana de la computación fueron el de la teoría de grafos y la biología molecular. También se pudo ver cómo estas se conectaban, como esta teoría ayudo a realizar grandes descubrimientos en el área de la biología molecular. Primero que todo vamos a ver la definición de cada para tener una idea más clara. Teoría de Grafos: Esta es una rama de las matemáticas y las ciencias de la computación que las propiedades de los grafos. Estructuras de datos vistos en el curso de Estructuras de Datos en nuestra carrera. La biología molecular Es la disciplina científica que tiene como objetivo el estudio de los procesos que se desarrollan en los seres vivos desde un punto de vista molecular. Fuente: Wikipedia Ya que tenemos sus definiciones ahora explicaré sus puntos donde intersecan. Estas áreas se relacionan gracias a que en la biología molecular se necesitaba saber cuál era la composición exacta de los DNA, gracias a grandes matemáticos y científic...

06# Arboles

Arboles Buenas en esta entrada de la semana les hablaré un poco acerca de la estructura de datos Árbol. Esta estructura es regida por un orden jerárquico, esto quiere decir que el valor de importancia es por la cantidad o el rango que se tenga en un conjunto. Su composición es prácticamente la misma a la de un árbol de la vida real. Raíz: Base principal donde inician todo lo demás que compone el árbol. Ramas: Esta serían las conexiones que existen entre las hojas u otras ramas. Hojas: elemento que se encuentra al final de una rama. Nodos: estos son la interconexión que hay entre las ramas, también son las hojas que componen el árbol. Árbol Binario Uno de los arboles más conocidos y más fáciles de entender para poder entrar a este mundo de los árboles. Sus reglas de composición son sencillas. Todo nodo no puede tener más de dos nodos consecuentes. También el nivel jerárquico de este árbol nos dice que cada nuevo elemento que quiera ingresar debe cumplir la condici...