Arquitectura de Sistemas de Cmputo

Unidad 2 Representacin de los datos a nivel mquina

Juan Manuel Rendn Mancha

Departamento de Computacin, Facultad de Ciencias Universidad Autnoma del Estado de Morelos

Juan Manuel Rendn Mancha

Arquitectura de Sistemas de Cmputo

1/1

Unidad 2 Representacin de los datos a nivel mquina

1 2 3 4 5 6 7

Bits, bytes y palabras Representacin de datos numricos y nmeros base Sistemas de punto jo Representacin del signo y complemento Operaciones lgicas Representacin de datos no numricos Representacin de registros y arreglos

Juan Manuel Rendn Mancha

Arquitectura de Sistemas de Cmputo

2/1

Bits, bytes y palabras

Una computadora digital trabaja en esencia con dos tipos de seales: encendido y apagado Estas dos seales las representamos con los nmeros 1 y 0 De esta manera la mquina puede representar nmeros de base 2 o binarios donde cada dgito binario se llama bit (del ingls binary digit) Con estos nmeros binarios se representa toda la informacin que puede procesar una computadora A un conjunto de 8 bits se le llama byte u octeto

Juan Manuel Rendn Mancha

Arquitectura de Sistemas de Cmputo

3/1

Bits, bytes y palabras (2)

Para convertir un nmero binario a decimal multiplicamos cada dgito por 2 elevado a la potencia indicada por la posicin del dgito, de izquierda a derecha, empezando con cero, por ejemplo: 1001base 2 (1 23 )+(0 22 )+(0 21 )+(1 20 ) 8 + 0 + 0 + 1 = 9base 10

Juan Manuel Rendn Mancha

Arquitectura de Sistemas de Cmputo

4/1

Bits, bytes y palabras (3)

palabra Es un conjunto de bits cuya longitud depende de la computadora de que se trate. En este curso utilizaremos el sistema MIPS, que es usado por NEC, Nintendo, Silicon Graphics y Sony. En este sistema una palabra contiene 32 bits. De esta manera una palabra puede representar hasta 232 nmeros enteros

Juan Manuel Rendn Mancha

Arquitectura de Sistemas de Cmputo

5/1

Nmeros Negativos
La computadora representa los nmeros negativos mediante una convencin llamada complemento a 2
00000000 00000000 00000000 01111111 01111111 01111111 10000000 10000000 10000000 11111111 11111111 11111111 00000000 00000000 00000000 11111111 11111111 11111111 00000000 00000000 00000000 11111111 11111111 11111111 00000000 00000000 00000000 11111111 11111111 11111111 00000000 00000000 00000000 11111111 11111111 11111111 00000000base 2 00000001base 2 00000010base 2 11111101base 2 11111110base 2 11111111base 2 00000000base 2 00000001base 2 00000010base 2 11111101base 2 11111110base 2 11111111base 2 = 0base 10 = 1base 10 = 2base 10 = = = = = = 2, 147, 483, 645base 10 2, 147, 483, 646base 10 2, 147, 483, 647base 10 2, 147, 483, 648base 10 2, 147, 483, 647base 10 2, 147, 483, 646base 10

= 3base 10 = 2base 10 = 1base 10

Juan Manuel Rendn Mancha

Arquitectura de Sistemas de Cmputo

6/1

Nmeros Negativos (2)

La forma de negar un nmero binario es invirtiendo todos los dgitos y agregando un uno al resultado. Ejemplo: 9base 10 = 00000000 00001001base 2 11111111 11110110base 2 + 00000000 00000001base 2 11111111 11110111base 2 = 9base 10 Luego lo negamos de nuevo 00000000 00001000base 2 + 00000000 00000001base 2 00000000 00001001base 2 = 9base 10

Juan Manuel Rendn Mancha

Arquitectura de Sistemas de Cmputo

7/1

Resta de nmeros binarios

Cul es la ventaja de utiizar el complemento a dos ? Se utiliza porque la unidad aritmtico-lgica no resta nmeros binarios, suma binarios negativos, por eso esta conversin al negativo La resta de dos nmeros binarios puede obtenerse sumando al minuendo el complemento a dos del sustraendo. Ejercicio, hacer una resta de nmeros binarios

Juan Manuel Rendn Mancha

Arquitectura de Sistemas de Cmputo

8/1

Sistema de punto otante

Adems de los enteros con y sin signo, los lenguajes de programacin soportan tambin nmeros con fracciones, los cuales son llamados reales en matemticas. A continuacin se muestra la representacin de un nmero de punto otante de la convencin MIPS.
31 s 1 bit 30 29 28 27 26 25 24 23 exponente 8 bits 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 parte signicativa 23 bits

Donde s es el signo del nmero de punto otante (1 signica negativo) exponente es el valor de 8 bits del campo del exponente (incluyendo el signo del exponente, en complemento a 2) parte signicativa es el nmero de 23 bits en la fraccin.
Juan Manuel Rendn Mancha Arquitectura de Sistemas de Cmputo 9/1

Sistema de punto otante (2)

En general, los nmeros de punto otante tiene la forma (1)s P 2E donde s es el signo P es la parte signicativa y tiene la forma 1.xxxxx E es el valor del exponente Este tipo de dato en lenguaje C se llama oat.

Juan Manuel Rendn Mancha

Arquitectura de Sistemas de Cmputo

10 / 1

Sistema de punto otante (3)

Este tamao del exponente y de la parte signicativa permite representar un amplio rango de valores: fracciones tan pequeas como 2.0base10 1038 y nmeros tan grandes como 2.0base10 1038 Existe otro tipo de dato de punto otante que utiliza mas bits para su representacin este otro tipo de dato se le conoce como punto otante de precisin doble y en lenguaje C se llama double. Al oat se le llama tambin punto otante de precisin sencilla.

Juan Manuel Rendn Mancha

Arquitectura de Sistemas de Cmputo

11 / 1

Sistema de punto otante (4)

La representacin de un nmero de punto otante de doble precisin requiere dos palabras, el exponente ocupa 11 bits y la parte signicativa 52 bits
31 s 1 bit 30 29 28 27 26 25 24 23 22 21 20 exponente 11 bits 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 parte signicativa 20 bits

parte signicativa (continuacin) 32 bits

El tipo de doble precisin de MIPS permite la representacin de nmeros casi tan pequeos como 2.0base10 10308 y casi tan grandes como 2.0base10 10308 .

Juan Manuel Rendn Mancha

Arquitectura de Sistemas de Cmputo

12 / 1

Sistema de punto otante (5)

Estos formatos van ms all de la convencin MIPS. Son parte del estndar de punto otante IEEE 754 y se encuentran virtualmente en toda computadora inventada despus de 1980. Este estndar ha facilitado mucho la portabilidad de programas de punto otante y mejorado la calidad de la aritmtica computacional.

Juan Manuel Rendn Mancha

Arquitectura de Sistemas de Cmputo

13 / 1

Sistema de punto otante (6)

Para incluir ms bits en la parte signicativa, el IEEE 754 considera implcito el primer bit 1 de los nmeros binarios. As, la parte signicativa tiene realmente 24 bits en precisin sencilla (1 implcito y una fraccin de 23 bits) y 53 bits en precisin doble (1 + 52). Puesto que el nmero 0 no tiene un primer bit 1, se reserva el valor 0 del exponente para representarlo. De esta manera slo 00...00base2 representa 0; el resto de los nmeros usan la forma con el 1 implcito: (1)s 1 + parte signicativa 2E

Juan Manuel Rendn Mancha

Arquitectura de Sistemas de Cmputo

14 / 1

Representacin de Texto
Hoy en da la mayora de las computadoras usan 8 bits para representar caracteres, con el cdigo ASCII (American Estandar Code For Information Interchange). Los caracteres estn normalmente combinados dentro de cadenas, que tienen un nmero variable de caracteres. Hay tres opciones para representar una cadena:
1

La primera posicin de la cadena est reservada para la longitud de la cadena. Una variable extra contiene la longitud de la cadena (como en una estructura). La ltima posicin de la cadena est indicada por un caracter reservado para ese efecto.

Juan Manuel Rendn Mancha

Arquitectura de Sistemas de Cmputo

15 / 1

Representacin de Texto (2)

El lenguaje C utiliza la tercera opcin, terminando una cadena con un byte cuyo valor es cero (llamado nulo [null]). As la cadena Cal est representada en C por los siguientes 4 bytes, mostrados como nmeros decimales: 67, 97, 108, 0.

Juan Manuel Rendn Mancha

Arquitectura de Sistemas de Cmputo

16 / 1

Arreglos y Estructuras

Lo que conocemos normalmente dentro de los lenguajes de programacin como arreglos y estructuras son datos del mismo tipo (en el caso de los arreglos) o de tipos diferentes, almacenados en posiciones contiguas de memoria en una computadora.

Juan Manuel Rendn Mancha

Arquitectura de Sistemas de Cmputo

17 / 1