Representacin de Datos

Representacin de datos numricos

Representacin de datos caracteres
Representacin de otros tipos de datos

Sistemas de nmeros
Base
Esquema posicional
=> N = n4 * b4 + n3 * b3 + n2 * b2 + n1 * b1 + n0 *b0
Sistema numrico decimal
Sistema numrico binario
base 10 --> base 2
base 2 --> base 10
Operaciones aritmticas binarias: suma y multiplicacin
Otros sistemas...

Sistema Octal
- Smbolos ...
- Conversin de octal a decimal. ...
- Conversin de decimal a octal...
- Conversin directa Binario a octal
- Conversin directa Octal a binario.
Sistema Hexadecimal
- Smbolos ...
- Conversin de hexadecimal a decimal...
- Conversin de decimal a hexadecimal...
- Conversin directa de hexadecimal a binario
- Conversin directa de binario a hexadecimal

Nmeros negativos?
- Con n bits puedo representar 2 n nmeros,
- Utilizo la mitad para representar los positivos y la otra mitad
para representar los negativos.
- En general: [-2n-1,2 n-1]
- Los positivos tienen representacin binaria normal
- Los negativos vara en cada representacin

Representacin en punto fijo:

- la coma que separa los decimales tiene una posicin fija
dentro del string

Tres representaciones:
- Signo y magnitud.
- Complemento a 1
- Complemento a 2

Representacin Signo magnitud

- Esta representacin consta de dos partes:

- un bit para representar el signo (bit ms significativo, el de la
izquierda): 0 es positivo y 1 es negativo,
- el resto de los bits representan el valor absoluto del nmero.
- Si el largo de palabra es k, se pueden representar el rango
[-2 k-1 +1 ,2 k-1 -1 ]
- Calcular la representacin del 0. (2, por qu?)

Representacin Complemento a 1
- Los positivos se representan igual que en la forma binaria pura.
- El cero tambin tiene dos representaciones
- Para los negativos existen dos formas de calcular la
codificacin:
- calcular el complemento a 1 de un nmero positivo: cambiar
los 0 por 1 y viceversa
- determinar el binario normal del valor absoluto del nmero y
luego sumar (2 k)-1 al resultado

Representacin Complemento a 2
- Los positivos se representan igual que en la forma binaria pura.
- El cero tambin tiene dos representaciones
- Codificacin de los valores negativos:
- calcular el complemento a 1 de un nmero absoluto,
- sumarle 1
- sumar normalmente..., o
- desde derecha a izquierda cambiar 1s por 0s hasta
encontrar el primer 0, el cual es cambiado por un 1

Sumas?
- Representacin de valores negativos permite definir distintas
formas de sumar valores positivos y negativos... (restas)
- La forma ms simple para implementarla en circuitos es utilizar
complemento a 2.

Suma complemento a 2
- Para efectuar la operacin a+(-b), ambos elementos deben
estar representados en notacin complemento a 2.
- Se suman: ac2 + (- b) c2
- El resultado, de estar correcto, est en notacin complemento a
2.
- Debe tenerse cuidado con los acarreos...
- si el bit entrante es igual al saliente, se ignora
- si el bit entrante es distinto del saliente, ocurri error de
overflow

- La notacin en punto fijo permite la representacin de los

nmeros sin hacer uso explcito de la coma decimal.
Problema: cantidades posibles a ser representadas son
pequeas, y dependen bsicamente del largo de palabra
manejado por el computador
Ejm: 16 bit para nmeros enteros permite representar desde el
-32768 al 32768 que no es un nmero muy grande

Notacin Punto flotante

- Permite representar nmeros reales. La notacin cientfica se
compondr de un signo, mantisa y exponente.
s

exponente

mantisa

- Representacin ieee:
- Precisin simple
- 8 bits para el exponente y 24 bits para mantisa
- Precisin doble
- 11 bits para el exponente y 53 bits para mantisa

signo:

1 (nmero <0)
0 (nmero >0)

mantisa
- se codifica en signo magnitud o complemento a 2.
exponente
- El exponente puede codificarse tambin en signo magnitud o
complemento a dos

Codificacin alfanumrica
- Ascii (7 y 8 bits)
- Unicode (16 bits) (codificacin ascii 128)
Otros tipos de Datos
- Imgenes
- Sonido
- Video (animaciones)
Imgenes: Mapas de bits

Compresin
- opcin bmp: comprimir (sin prdida) zip
- opcin jpeg, giff: compresin con perdida
Sonido
- Transformadas de fourier
- Estndares
- mpeg
Video
- Compresin en el cuadro
- Compresin entre cuadros
- Mov
- avi