Instituto Tecnológico de Morelia

Tamaño: px

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

Download "Instituto Tecnológico de Morelia"

Lorenzo Ayala Cuenca
hace 6 años
Vistas:

1 Instituto Tecnológico de Morelia Microcontroladores Representación de datos en las computadoras M.C.Miguelangel Fraga Aguilar

2 Representaciones numéricas Representación de números sin signo Binario natural Hexadecimal Representación de números con signo Complemento a dos Aritmética Operaciones booleanas y bit a bit (bitwise)

3 Números sin signo La representación de números enteros en sistema binario consiste en usar una cadena de n dígitos binarios donde la posición de cada dígito indica su n peso. i V = d i 2 ; i= d i {,} i Peso Bit n Rango representable: 2 -

4 Números sin signo como vectores d3 d2 d d

5 Número finito de dígitos Circulo numérico Acareo Préstamo Incremento Incremento

6 Ejemplos de conversiones b *27+*23+*22 =28+8+4= b *2 +*2 +*2 +*2 = =53 25 d binario 25/2=2: Bit menos significativo 2/2=6: 6/2=3: 3/2=: /2=: Bit más significativo

7 Ejemplos de conversiones o 7*82+3*8+2*8 =7*64+3*8+2=474 2 CAB h 2*6 +*6 +*6 = 2*256+*6+= d octal 95/8=:7 37 Dígito menos significativo /8=:3 /8=: Dígito más significativo

8 Notación Hexadecimal Binario Hexadecimal n i V = d i 6 ; i= Binario d i { F } Hexadecimal 8 9 A B C D E F

9 Ejemplos de notación hexadecimal b AC h b 56h 26d 26/6=7:4 7E h 7/6=:7 BEBAh b BEBAh *63+4*62+*6+*6= *496+4*256+*6+*=48826

10 Números con signo en Complemento a dos Se asigna la mitad de las combinaciones numéricas a los números negativos Todos los números positivos tienen el bit más significativo en Todos los números negativos tienen el bit más significativo en Se usa una combinación de las positivas para almacenar al cero, por lo que el intervalo que se puede representar no es simétrico

11 Números con signo como vectores El bit más significativo se le da un peso negativo de 2n-, donde n es el numero de bits d3 d2 d d

12 Recta numérica

13 Complemento a dos Se aprovecha el hecho de que al usar aritmética de tamaño fijo, cualquier acarreo se descarta. Por ejemplo: si se trabaja con cuatro bits y se suma Fh+=h, ya que el acarreo del ultimo bit se descarta. Ya que al sumarle al Fh se obtuvo el, este corresponde con el - en la notación de complemento a dos.

14 Complemento a dos Para saber que número negativo corresponde a uno positivo, se resta este al cero con acarreo descartado. Por ejemplo, en cuatro bits, para saber a que número corresponde al -3, se calcula el resultado de h3h=dh Esta resta es la definición de la operación de complemento dos, y en general, se puede definir para n bits como: n C2 (V ) 2 V Donde C es el complemento a dos de V a n bits

15 Complemento a dos También se puede calcular negando todos los bits y sumándole, o por inspección copiando los bits hasta el primer uno de derecha a izquierda, y el negado de los restantes bits. Existe una sola representación para el cero y existe un número negativo más que los positivos Se resuelven los problemas del complemento a uno (+3) + (+2) (+5) (-3) + (-2) (-5) (-5) + (+3) (-2) (+7) + (-5) (+2)

16 Circulo Numérico Complemento a dos + - Números negativos Incremento Incremento Sobreflujo +6 Números positivos

17 Representación de números con signo Represente el 4567 decimal en 6 bits con signo: Como es positivo, solo hay que convertirlo a binario: D7h Represente el -892 decimal en 6 bits con signo: El equivalente en binario es 22Dh Es negativo, hay que obtener el complemento a dos: h-22dh=dd3h

18 Representación de números con signo (2) A que número decimal equivale el 5D6Bh como número con signo de 6 bits? El bit de signo es cero, por lo que es positivo y equivale al 2395 decimal A que número decimal equivale el 9C6Bh como número con signo de 6 bits? El bit de signo de uno, por lo que es negativo. Su complemento a dos es h9c6bh=6395h Convirtiendo a decimal 9C6Bh es dec.

19 Suma entera datos de 4 bits, resultado en 5 bits

20 Suma entera datos de 4 bits, resultado en 4 bits Acarreo

21 Suma entera con signo, datos de 4 bits, resultado en 4 bits Sobreflujo negativo Sobreflujo positivo

22 Sobreflujo + (+3) (-6) + (-4) (-5) (+7) El sobre flujo se detecta como la OR exclusiva de los acarreos de los dos bits más significativos

23 Resta como suma del complemento a dos La suma de números con signo es idéntica a la de números binarios sin signo. La mayoría de las computadoras implementan la resta como la suma del minuendo con el complemento a dos del sustraendo resultado =minuendo +not(sustraendo)+ El acarreo es el negado del préstamo de la resta

24 Calcular b - b Complemento a dos de es + acarreo Resta binaria préstamo

25 Ejercicios Determine el Estado de las banderas de Cero, acarreo, sobreflujo y signo (negativo) a) 67E2h + 3F5Ah b) FA4Eh + 45ABh c) 8A3Ch + B3Ch Represente los siguientes números en la notación de complemento a dos de 8 bits: a) +76, b)-28 c) -, d) - A que número equivale el F325h en como número con signo y sin signo de 6 bits

26 Rangos de datos garantizados por el estándar C99

27 Rangos de datos en C en una maquina de 32 bits

28 Rangos de datos en C en una maquina de 64 bits

29 Conversión (cast) entre sin signo y con signo Los bits se mantienen idénticos, solo cambia la forma en que se interpretan short int v=-2345;//cfc7h unsigned short int uv=(unsigned short)v; printf( v=%hd,uv=%hu\n,v,uv); Resultado: v = -2345, uv = 539

30 Cambio de tamaño (Extensión y truncamiento) Truncamiento: Solo se conservan los bits menos significativos. Ejemplo: 234h 34h Extensión sin signo: se añaden ceros. Ejemplo: 34h ->34h Extensión con signo: se repite el bit de signo. Ejemplo : 34h 34h Ejemplo 2: 8h FF8h

31 Datos multibyte La mayoría de las maquinas tienen localidades de memoria de 8 bits Para almacenar datos de más de 8 bits se debe usar más de una localidad de memoria Big-Endian: Se almacena el Byte más significativo en la dirección más baja Little-Endian: Se almacena el Byte menos significativo en la dirección más baja

32 Ejemplo de datos multibyte h Big Endian Little Endian Dirección Dirección 2h h 78h h 34h h 56h h 56h 2h 34h 2h 78h 3h 2h 3h

33 Representación de cadenas de caracteres Se usa un código para representar cada carácter ASCII 968, 7bits ISO-8859-, Windows-252, Mac OS Roman Unicode: UTF-8, UTF-6 y UTF32 Se coloca un carácter en seguida del otro en direcciones de memoria contiguas Ejemplo: HOLA 48h 4Fh 4Ch 4h

34 Operaciones bit a bit en C And bit a bit & Or bit a bit A B A&b A B A b Propiedades Propiedades A&= A =A A&=A A =

35 Operaciones bit a bit en C (2) XOR bit a bit ^ Not bit a bit ~ A B A^b A ~A Propiedades A^=A A^= not A

36 Poner un bit en Se utilizan las propiedades de la operación A =A A = Se usa una mascara con en los bits que quieren modificarse y en los que no deben modificarse Ejemplo: poner bit 2 en var =b ; //Constante en binario var =x4; //Constante en hexadecimal

37 Poner un bit en Se utilizan las propiedades de la operación & A&= A&=A Se usa una mascara con en los bits que quieren modificarse y en los que no deben modificarse Ejemplo: poner bit 2 en var&=b ; var&=~b ; var&=xfb; var&=~x4;

38 Negar un bit Se utilizan las propiedades de la operación ^ A^=A A^=not A Se usa una mascara con en los bits que quieren modificarse y en los que no deben modificarse Ejemplo: negar el bit 2 var^=b ; //Constante en binario var^=x4; //Constante en hexadecimal

39 Teoremas de DeMorgan A +B= A B A B= A + B A B A +B A B A B A + B A B

40 Teoremas de DeMorgan (2) A +B= A B A B= A + B

41 Teoremas de DeMorgan (3)

42 Operaciones de corrimiento Corrimiento a la izquierda: los bits se recorren una posición hacia el bit más significativo, el bit más significativo sale de la variable y entra un cero al bit menos significativo El segundo operando es el número de veces que se repite el corrimiento Ejemplo: unsigned char a=b ; a=a<<; //a==b ;

43 Corrimiento lógico (sin signo) a la derecha Los bits se recorren una posición hacia el bit menos significativo, el bit menos significativo sale de la variable y entra un cero al bit más significativo El segundo operando es el número de veces que se repite el corrimiento Ejemplo: unsigned char a=b ; a=a>>; //a==b ;

44 Corrimiento aritmético (con signo) a la derecha Los bits se recorren una posición hacia el bit menos significativo, el bit menos significativo sale de la variable y el bit más significativo se conserva El segundo operando es el número de veces que se repite el corrimiento Ejemplo: char a=b ; a=a>>; //a==b ;

45 Números binario fraccionarios Bits a la derecha del punto binario tienen un peso que es una potencia negativa de 2

46 Formato de punto flotante IEEE Un numero V se representa por los campos s, M y E, de forma que V=(-)sxMx2E. s determina el signo: s= para un número negativo, s= para uno positivo M es la mantisa, una numero fraccionario con rango entre. y 2.-ε o entre. y.-ε E es el exponente al que se eleva la base

47 Formatos IEEE comunes Precisión sencilla (float) 3 3 s exp Frac Precisión doble (double) s exp Frac (5:32) 3 Frac (3:)

48 Categorías de valores de punto flotante en precisión sencilla s s s s Normalizado y 255 f Denormalizado f Infinito NaN

49 Valores normalizados El exponente se obtiene como E=exp-sesgo, donde sesgo es 2k-- (27 para single y 23 para double) La mantisa se considera normalizada, es decir, con solo un uno a la izquierda del punto binario. Este uno queda implícito, no se incluye en el campo f.. < M < 2.

50 Valores denormalizados La mantisa M se encuentra desnormalizada, sin el uno implícito. <M< El exponente es E=-sesgo, no -sesgo para compensar por el uno implícito El +. es representado por todos los bits en cero. Existe un -.. Ambos son casos especiales de valores denormalizados Los valores normalizados permiten representar números igualmente espaciados cercanos a cero (subflujo gradual)

Documentos relacionados

Representación de datos y aritmética básica en sistemas digitales

Representación de datos y aritmética básica en sistemas digitales DIGITAL II - ECA Departamento de Sistemas e Informática Escuela de Ingeniería Electrónica Rosa Corti 1 Sistemas de Numeración: Alfabeto: