Representación de Datos. Representación de datos numéricos. Representación de datos caracteres. Representación de otros tipos de datos

Tamaño: px

Comenzar la demostración a partir de la página:

Download "Representación de Datos. Representación de datos numéricos. Representación de datos caracteres. Representación de otros tipos de datos"

Vicente Rojas Lara
hace 8 años
Vistas:

1 Representación de Datos Representación de datos numéricos Representación de datos caracteres Representación de otros tipos de datos

2 Sistemas de números Base Esquema posicional => N = n4 * b4 + n3 * b3 + n2 * b2 + n1 * b1 + n0 *b0 Sistema numérico decimal Sistema numérico binario base 10 --> base 2 base 2 --> base 10 Operaciones aritméticas binarias: suma y multiplicación Otros sistemas...

Sistema numérico binario base 10 --> base 2 base 2 --> base 10

3 Sistema Octal - Símbolos... - Conversión de octal a decimal Conversión de decimal a octal... - Conversión directa Binario a octal - Conversión directa Octal a binario. Sistema Hexadecimal - Símbolos... - Conversión de hexadecimal a decimal... - Conversión de decimal a hexadecimal... - Conversión directa de hexadecimal a binario - Conversión directa de binario a hexadecimal

Sistema Hexadecimal - Símbolos... - Conversión de hexadecimal a decimal.

4 Números negativos? - Con n bits puedo representar 2 n números, - Utilizo la mitad para representar los positivos y la otra mitad para representar los negativos. - En general: [-2 n-1,2 n-1 ] - Los positivos tienen representación binaria normal - Los negativos varía en cada representación

representar los positivos y la otra mitad para representar los

5 Representación en punto fijo: - la coma que separa los decimales tiene una posición fija dentro del string Tres representaciones: - Signo y magnitud. - Complemento a 1 - Complemento a 2

6 Representación Signo magnitud - Esta representación consta de dos partes: - un bit para representar el signo (bit más significativo, el de la izquierda): 0 es positivo y 1 es negativo, - el resto de los bits representan el valor absoluto del número. - Si el largo de palabra es k, se pueden representar el rango [-2 k-1 +1,2 k-1-1 ] - Calcular la representación del 0. (2, por qué?)

negativo, - el resto de los bits representan el valor absoluto del número.

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

la codificación: - calcular el complemento a 1 de un número positivo: cambiar los 0 por 1 y

8 Representación Complemento a 2 - Los positivos se representan igual que en la forma binaria pura. - El cero también tiene dos representaciones - Codificación de los valores negativos: - calcular el complemento a 1 de un número 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

calcular el complemento a 1 de un número absoluto, - sumarle 1 - sumar normalmente.

9 Sumas? - Representación de valores negativos permite definir distintas formas de sumar valores positivos y negativos... (restas) - La forma más simple para implementarla en circuitos es utilizar complemento a 2.

10 Suma complemento a 2 - Para efectuar la operación a+(-b), ambos elementos deben estar representados en notación complemento a 2. - Se suman: a c2 + (- b) c2 - El resultado, de estar correcto, está en notación 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

- Se suman: a c2 + (- b) c2 - El resultado, de estar correcto, está en notación complemento a 2.

11 - La notación en punto fijo permite la representación de los números sin hacer uso explícito de la coma decimal. Problema: cantidades posibles a ser representadas son pequeñas, y dependen básicamente del largo de palabra manejado por el computador Ejm: 16 bit para números enteros permite representar desde el al que no es un número muy grande

Problema: cantidades posibles a ser representadas son pequeñas, y dependen básicamente

12 Notación Punto flotante - Permite representar números reales. La notación científica se compondrá de un signo, mantisa y exponente. s exponente mantisa - Representación ieee: - Precisión simple - 8 bits para el exponente y 24 bits para mantisa - Precisión doble - 11 bits para el exponente y 53 bits para mantisa signo: 1 (número <0) 0 (número >0)

s exponente mantisa - Representación ieee: - Precisión simple - 8 bits para el

13 mantisa - se codifica en signo magnitud o complemento a 2. exponente - El exponente puede codificarse también en signo magnitud o complemento a dos

14 Codificación alfanumérica - Ascii (7 y 8 bits) - Unicode (16 bits) (codificación ascii 128) Otros tipos de Datos - Imágenes - Sonido - Video (animaciones) Imágenes: Mapas de bits

15 Compresión - opción bmp: comprimir (sin pérdida) zip - opción jpeg, giff: compresión con perdida Sonido - Transformadas de fourier - Estándares - mpeg Video - Compresión en el cuadro - Compresión entre cuadros - Mov - avi

Transformadas de fourier - Estándares - mpeg Video -

Documentos relacionados

TEMA 1 Representación de la información

TEMA 1 Representación de la información Tema 1: Representación de la información. Aritmética y Representación binaria 1) Introducción BB1, Cap 2, Ap: 2.1, 2.2.1 2) Sistemas binario-octal-hexadecimal BB1,