La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

Tema 2: Representación de la información 1.Sistemas numéricos Sistemas de numeración y cambio de base Aritmética binaria Sistemas de codificación y representación.

Presentaciones similares


Presentación del tema: "Tema 2: Representación de la información 1.Sistemas numéricos Sistemas de numeración y cambio de base Aritmética binaria Sistemas de codificación y representación."— Transcripción de la presentación:

1 Tema 2: Representación de la información 1.Sistemas numéricos Sistemas de numeración y cambio de base Aritmética binaria Sistemas de codificación y representación de los números 2.Codificación binaria Representación binaria de datos e instrucciones Características de los espacios de representación Aspectos de los sistemas de representación 3.Sistemas alfanuméricos Características de los códigos Principales sistemas d codificación 4.Códigos redundantes Características de los códigos Códigos detectores Códigos correctores Contenido v 3.0

2 Sistemas de numeración y cambio de base Un sistema de numeración en base b utiliza para representar los números un alfabeto compuesto por b símbolos o cifras Ejemplos: b = 10 (decimal) {0,1,2,3,4,5,6,7,8,9} b = 16 (hexadecimal) {0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F} b = 2 (binario) {0,1} El número se expresa mediante una secuencia de cifras: N... n 4 n 3 n 2 n 1 n 0 n -1 n -2 n El valor de cada cifra depende de la cifra en sí y de la posición que ocupa en la secuencia 1. Sistemas numéricos 1/24

3 El valor del número se calcula mediante el polinomio: N...+ n 3 ·b 3 + n 2 ·b 2 + n 1 ·b 1 +n 0 · b 0 +n -1 ·b Ejemplos: 3278,52 10 = 3 · · · · · · ,372 8 = 1· · · · · · 8 -3 = 125, Sistemas de numeración y cambio de base 1. Sistemas numéricos 2/24 2/4

4 Conversión decimal - base b Método de divisiones sucesivas entre la base b Para números fraccionarios se realizan multiplicaciones sucesivas por la base b. Consideración de restos mayores que 9 y Error de truncamiento Ejemplos: = , = 0, , = 11010, Sistemas numéricos 3/24 Sistemas de numeración y cambio de base 3/4

5 b = 2 (binario) {0,1} = (1· 2 5 ) + (1· 2 4 ) + (1 · 2 2 ) = = = = , = = (1/2) + (1/8) = 0, ,001 2 = = (1/8) = 20, Ejemplos: DecimalBinario Números binarios del 0 al 7 Rango de representación: Conjunto de valores representable. Con n cifras en la base b podemos formar b n combinaciones distintas. [0..b n -1] Sistema de numeración en base dos o binario 1. Sistemas numéricos 4/24 Sistemas de numeración y cambio de base 4/4

6 Operaciones básicas ABA+B (1) ABA*B ABA – B (1) ABA/B Sistemas numéricos 5/24 Aritmética binaria

7 Ejemplos Sumas y restas Multiplicaciones División 1. Sistemas numéricos 6/24 Aritmética binaria 2/2

8 Octal b = 8 (octal) {0,1,2,3,4,5,6,7} Correspondencia con el binario 8 = 2 3 Una cifra en octal corresponde a 3 binarias = Ejemplos = Conversión Decimal - Octal Sistemas numéricos 7/24 Sistemas de codificación y representación de números

9 Hexadecimal b = 16 (hexadecimal) {0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,} Correspondencia con el binario 16 = 2 4 Una cifra en hexadecimal corresponde a 4 binarias HexadecimalDecimalBinario A B C D E F Sistemas numéricos 8/24 Sistemas de representación y codificación de números 2/18

10 Ejemplos = 25DF.BA H CA3D 16 Conversión Decimal - Hexadecimal Sistemas numéricos 9/24 Sistemas de representación y codificación de números 3/18

11 Código no ponderado, contínuo y cíclico Basado en un sistema binario Dos números sucesivos sólo varían en un bit bits3 bits4 bitsDecimal 1. Sistemas numéricos 10/24 Sistemas de representación y codificación de números 4/18 Código Gray

12 Conversión Binario - Gray A partir del primer bit sumamos el bit binario que queremos obtener con el de su izquierda Binario Gray Conversión Gray - Binario 1. Sistemas numéricos 11/24 Sistemas de representación y codificación de números 5/18

13 Código BCD - Binary Coded Decimal Dígitos decimales codificados en binario Ejemplo = BCD -natural BCD natural tiene pesos 8421 BCD Aiken tiene pesos = BCD -Aiken 1. Sistemas numéricos 12/24 Sistemas de representación y codificación de números 6/18

14 Representación de números enteros Es necesario la representación del signo Se utiliza una cantidad determinada de bits (n) Signo y magnitud (SM) El signo se representa en el bit más a la izquierda del dato. Bit (n-1) En el resto de los bits se representa el valor del número en binario natural. Bits (n-2)..0 Doble representación del 0. n = = SM = SM n = = 1111 SM = no representable 0 10 = SM 0 10 = SM 1. Sistemas numéricos 13/24 Sistemas de representación y codificación de números 7/18

15 Complemento a la base menos uno Los valores positivos se representan en SM. Los valores negativos se obtienen restando la magnitud del número a la base menos uno. Convierte las restas en sumas. Doble representación del 0. Ejemplos Base = 936 C9 936 = = 983 C9 983 = = 9983 C = n = 3 n = 4 Operación: C9 077 C9 014 C9 (1) Sistemas numéricos 14/24 Sistemas de representación y codificación de números 8/18

16 Base 2 C 1 de = C1 C 1 de = no representable C 1 de 0 = { C1, C1 } n = 6 Operación: Se intercambian ceros por unos y unos por ceros Rango : [-2 n-1 + 1, 2 n-1 - 1] Ejemplos: Restando en binario natural Sumando en C1 (n=8)c C1 (1) C C1 1. Sistemas numéricos 15/24 Sistemas de representación y codificación de números 9/18

17 Complemento a la base Los valores positivos se representan en SM. Los valores negativos se obtienen restando la magnitud del número a la base menos uno y posteriormente sumar uno a la dicha cantidad Convierte las restas en sumas. Ejemplos Base = 937 C = ( ) = 984 C = ( ) = 9984 C = ( ) + 1 n = 3 n = 4 Operación: El acarreo, si existe, no se considera ( 1) Sistemas numéricos 16/24 Sistemas de representación y codificación de números 10/18

18 Base 2 C 2 de = C2 n = 6 Operación: = Se intercambian los ceros y los unos y se suma uno Rango : [-2 n-1, 2 n-1 - 1] Ejemplos: C 2 de = no representable El acarreo no se considera C C C C2 (1) C2 + Operando en C2 (n=6) 1. Sistemas numéricos 17/24 Sistemas de representación y codificación de números 11/18

19 Representación sesgada La representación se obtiene sumando un sesgo o cantidad al valor del número El sesgo suele ser: 2 n-1 Rango : [-2 n-1, 2 n-1 - 1] Ejemplos Base 2 n = 8 Sesgo = = = = S = S 0 2 = S n = 4 Sesgo = = 8 10 = = 1001 S -1 2 = Sistemas numéricos 18/24 Sistemas de representación y codificación de números 12/18

20 Estándar IEEE 754 B = 2 Representación s e m n = ns + ne + nm Ejemplos: Representación de los números reales Representación en coma fija Representación en coma flotante N = (-1) s M · B E N Valor numéricoM Mantisa s signo B BaseE Exponente · 10 3 = · 10 0 = · 10 4 = · = · 10 7 ns : cantidad de bits para el signo ne : cantidad de bits para el exponente nm: cantidad de bits para la mantisa 1. Sistemas numéricos 19/24 Sistemas de representación y codificación de números 13/18

21 Estándar IEEE 754 Campo de signo Representación sesgada Sesgo S = 2 ne-1 -1 Ejemplos: ne = 8 S = 2 ne-1 -1 = 127 = Campo del exponente 1. Sistemas numéricos 20/24 Sistemas de representación y codificación de números 14/18

22 Estándar IEEE 754 Campo de mantisa Normalización 1 M < 2 M = [1.m] donde m es el valor que se almacena Ejemplos de normalización N1 = · · 2 -2 N2 = · · 2 28 Ejercicio n = 16 bits ne = 8 bits N = s = 1 N<0 e = E = -65 m = M = N = · = -3, · Sistemas numéricos 21/24 Sistemas de representación y codificación de números 15/18

23 Situaciones especiales e = 0 mantisa denormalizada Sesgo = 2 ne-1 -2 E = e - S = -2 ne (e = 0) (m = 0) N = 0 (e = ) (m = 0) N = (e = ) (m 0) N = NaN Redondeo Exceso, defecto, más cercano, al par 1. Sistemas numéricos 22/24 Sistemas de representación y codificación de números 16/18 Ejemplo redondeo al par

24 Valores límite Números normalizados |b| = M max 2 Emax M max = nm E max = 2 ne-1 -1 |a| = M min 2 Emin M min = 1 E min = -(2 ne-1 -2) Números denormalizados |a| = M min 2 Emin M min = 2 -nm E min = -(2 ne-1 -2) 1. Sistemas numéricos 23/24 Sistemas de representación y codificación de números 17/18

25 Valores límite Si |N| > |b| desbordamiento a infinito OVERFLOW Si |N| < |a| desbordamiento a cero UNDERFLOW Precisión Simple precisión n = 32 bits, ne = 8 bits, nm = 23 bits Doble precisión n = 64 bits, ne = 11 bits, nm = 52 bits Doble precisión extendida n = 80 bits, ne = 15 bits, nm = 64 bits Consideraciones Números excesivamente pequeños Números excesivamente grandes Comparación de números 1. Sistemas numéricos 24/24 Sistemas de representación y codificación de números 18/18

26 Representación binaria de datos e instrucciones 2. Codificación binaria 1/10 Magnitudes Analógicas: toma valores continuos Digitales: toma un conjunto de valores discreto Ventajas sistemas digitales frente sistemas analógicos Más sencillos y económicos Más seguridad y precisión Fácil almacenamiento de la información Más resistentes al ruido e interferencias Posibilidad de tratar información no numérica Inconvenientes sistemas digitales frente sistemas analógicos La mayoría de las magnitudes físicas son de tipo analógico Necesidad de etapas CAD/CDA

27 Representación binaria de datos e instrucciones 2. Codificación binaria 2/10 2/2 Sistema digital binario Representación de las magnitudes en base 2 Estados de un interruptor [ENCENDIDO, APAGADO] Los dígitos {0, 1} corresponden con niveles de tensión eléctrica. Nivel alto Nivel bajo Niveles lógicos de la familia tecnológica TTL 0 V 0,8 V 2,4 V 5 V

28 Características de los espacios de representación 2. Codificación binaria 3/10 Elementos que lo componen Condicionantes Cantidad de estados representables Cantidad de elementos representables Tamaños predefinidos en las unidades del computador Tamaños predefinidos en la comunicación entre unidades del computador BITByte = 8 bitsPalabra 1 KiloByte (KB) = 2 10 Bytes = 1024 Bytes 1 MegaByte (MB) = 2 20 Bytes = 1024 KB 1 GigaByte (GB) = 2 30 Bytes = 1024 MB 1 TeraByte (TB) = 2 40 Bytes = 1024 GB 1 PetaByte (PB) = 2 50 Bytes = 1024 TB Unidades de codificación

29 Aspectos de los sistemas de codificación 2. Codificación binaria 4/10 Coste de traducción Coste de almacenamiento Coste de procesamiento Robustez y tolerancia a fallos

30 Características de los códigos 3. Sistemas alfanuméricos 5/10 Compuesta por caracteres Cantidad de bits dedicados a representar cada carácter Codificación de cada carácter Separación de cadenas Cadenas de longitud fija Cadenas de longitud variable

31 Principales sistemas de codificación 3. Sistemas alfanuméricos 6/10 Código ASCII

32 Principales sistemas de codificación 3. Sistemas alfanuméricos 7/10 Código ASCII 2/5

33 Principales sistemas de codificación 3. Sistemas alfanuméricos 8/10 Código EBCDIC 3/5

34 Principales sistemas de codificación 3. Sistemas alfanuméricos 9/10 Código EBCDIC 4/5

35 Consideración de los distintos alfabetos: griego, latín árabe,... Estándar Unicode: emplea 2 bytes por carácter. Abarca los alfabetos de los idiomas escritos de América, Europa, Oriente Medio, África, India, Asia y el Pacífico Página de códigos especial Ejemplos: 862 hebreo 1251 cirílio Principales sistemas de codificación 3. Sistemas alfanuméricos 10/10 5/5

36 Características de los códigos 4. Códigos redundantes 1/7 Objetivo: salvaguardar la información ante posibles errores Se añade una información adicional a cada dato Tipos: Códigos detectores Códigos correctores

37 4. Códigos redundantes 2/7 Códigos detectores Código de paridad Añade a cada dato un bit de paridad Permite detectar un error en un bit Paridad par, paridad impar H O L A Bit de paridad

38 4. Códigos redundantes 3/7 Códigos correctores Permiten detectar errores en más de un bit El código debe ser capaz de indicar los bits erróneos Ejemplos: Códigos de paridad múltiple Código Hamming Códigos polinomiales (CRC)

39 4. Códigos redundantes 4/7 Códigos correctores Código Hamming Distancia Hamming entre dos vectores: es el número de bits en el que toman valores diferentes. Ej. Distancia Hamming 2 c1=0101 y c2 = 1100 Distancia de un código es la mínima distancia Hamming entre todas las posibles combinaciones distintas del código. Teorema: Si la distancia de un código es d, entonces podemos detectar errores que afecten a d-1 bit. Teorema: Si la distancia de un código es d, entonces es posible detectar y corregir los errores que afecten a t bits según la siguiente expresión: d = 2·t+1 1/4

40 Números naturales codificados en binario con 4 bit. 4. Códigos redundantes 5/7 Códigos correctores Ejemplos: Distancia del código: 1 No es posible detectar ni corregir ningún error en los bit /4

41 4. Códigos redundantes 6/7 Códigos correctores Ejemplos: Números naturales codificados en binario con 4 bit con bit de paridad par. Distancia del código: 2 Es posible detectar errores en un bit. No es posible corregir ningún error /4

42 Códigos redundantes 7/7 Códigos correctores Código Hamming de los 15 primeros números naturales Ejemplos: p1p1 p2p2 p3p3 p4p4 p5p5 p6p6 p7p p 1 : paridad par de p 3, p 5 y p 7 p 2 : paridad par de p 3, p 6 y p 7 p 4 : paridad par de p 5, p 6 y p 7 Distancia del código: 3 Es posible detectar errores en dos bit. Es posible corregir errores en un bit. 4/4


Descargar ppt "Tema 2: Representación de la información 1.Sistemas numéricos Sistemas de numeración y cambio de base Aritmética binaria Sistemas de codificación y representación."

Presentaciones similares


Anuncios Google