Apuntes de Arquitectura de Computadoras

Por M. C. Miguelangel Fraga Aguilar

Repaso
Este documento contiene un repaso de temas de materias previas que suelen olvidarse y que son bsicos para la comprensin de los temas del curso

1- Representaciones numricas
Nmeros sin Signo.
En las computadoras modernas se representa a los nmeros usando el sistema binario. La representacin de nmeros enteros en sistema binario consiste en usar una cadena de dgitos binarios donde la posicin de cada dgito indica su peso. El equivalente en decimal V de un nmero binario se puede conocer usando la siguiente formula:
V = d i 2i ;
i=0 n1

d i {0,1}

Ejemplo: el equivalente decimal del nmero binario 10110b se puede obtener por medio de la siguiente tabla: i Peso Digito (di) 4 16 1 3 8 0 2 4 1 1 2 1 0 1 0

V=1x16+0x8+1x4+1x2+0x1=22

Nmeros con signo

Histricamente se han usado tres notaciones para representar a los nmeros con signo en las computadoras: Magnitud y signo, complemento a uno y complemento a dos. La ms utilizada en la actualidad es la de complemento a dos, pero las otras an son aplicadas en algunos nichos especiales. Magnitud y signo. En la notacin de magnitud y signo, el bit ms significativo se utiliza para representar el signo del numero, mientras que el resto de los bits representan su magnitud. Un uno en el bit de signo indica que el nmero es negativo y un cero que es positivo. Por ejemplo, si

queremos representar el -2 en cuatro bits, tendramos que poner en uno el bit de signo y en 010b los tres bits de la magnitud, dando por resultado el 1010b Como para representar nmeros en una computadora se utiliza un nmero finito de bits, la recta numrica de las matemticas tradicionales se transforma en un circulo numrico en el que se encuentran todos los nmeros que pueden representarse con el numero de bits utilizado. A manera de ejemplo, se muestra el circulo numrico para los nmeros en magnitud y signo de cuatro bits:

Nmeros negativos
-6 1110 -5 1101

-7 1111

+0

+1 0001 0010 +3 0011 0100 0101 +5 0110 +4 +2

Incremento

-4

1100 1011 1010 -2 1001 -1 1000 -0 0111 +7

Incremento

-3

+6

Nmeros positivos

Figura R1 Circulo numrico para los nmeros en magnitud y signo de cuatro bits La notacin de magnitud y signo tiene varios inconvenientes. El primero es que como puede observarse en la Fig. R1, tiene dos representaciones para el cero, una positiva y una negativa. La segunda es que al momento de realizar sumas y restas con esta representacin, se requiere hacer una comparacin entre los operandos para poder saber el signo del resultado, lo cual requiere tanto esfuerzo computacionalmente como la suma en s. Adems, la direccin de incremento en los nmeros positivos es en el sentido horario, mientras que en los negativos es en sentido anti horario, lo cual tambin aumenta la complejidad de los circuitos que realizan las operaciones aritmticas. El rango de nmeros que puede representarse usando n bits con esta notacin se puede determinar de la siguiente manera: el numero de combinaciones diferentes que pueden hacerse con n bits es 2n. Complemento a 1 En la notacin de complemento a uno, los nmeros negativos se representan como el complemento a uno de los nmeros positivos. La operacin de complemento a uno equivale a cambiar el signo de un nmero en esta notacin. La definicin matemtica del

complemento a uno C de un nmero V es C=2n-V-1. 2n es el nmero inmediato superior al rango de nmeros sin signo en n bits. Al restarle el nmero positivo deseado en la operacin de complemento, se pasa la mitad superior de la recta numrica abajo de la mitad inferior y se elimina el problema de la direccin de incremento anti horario en los nmeros negativos. Esto puede observarse en las rectas numricas de la fig. R2 y en el circulo numrico de la fig. R3

111 110 101 Con signo 3 2 1 0 -0 -1 -2 -3 100 011 010 001 000 111 110 101 100

7 6 5 4 3 2 1 0 Sin signo

Figura R2 Recta numrica desplazada en el complemento a uno de 3bits

Nmeros Negativos
-1 1110 -2 1101

-0 1111

+0 0000

+1 0001 0010 +3 0011 0100 0101 +5 0110 +4 +2

Incremento

-3

1100 1011 1010 -5 1001 -6 1000 -7 0111 +7

Incremento

-4

+6

Nmeros positivos

Figura R3 Circulo numrico para los nmeros en complemento a uno de 4 bits

Una manera simple de obtener el complemento a uno es negar cada uno de los bits del nmero. A pesar de que se resuelve el problema de la direccin de incremento, contina el de la doble representacin para el cero, lo que genera errores en las sumas y restas. Complemento a dos La notacin de complemento a dos es la ms utilizada en las computadoras modernas. Resuelve el problema de la doble representacin del cero eliminando al cero negativo y sustituyndolo por un nmero negativo ms que los positivos. La definicin matemtica del complemento a dos es C=2n-V. Como puede observarse, esta formula es muy similar a la del complemento a uno, pero no incluye la resta del uno, por lo que el complemento a dos es igual al complemento a uno ms uno. Una forma rpida de calcular el complemento a dos de un nmero es buscar de derecha a izquierda el primer uno y copiar la cadena hasta este uno, y a partir de el colocar los bits restantes negados. A manera de ejemplo, el complemento a dos de 01010100b es 10101100

111 110 101 Con signo 3 2 1 0 -1 -2 -3 -4 100 011 010 001 000 111 110 101 100

7 6 5 4 3 2 1 0 Sin signo

Figura R4 Recta numrica desplazada para el complemento a dos de 3bits

Nmeros negativos
-2 1110 -3 1101

-1 1111

+0

+1 0001 0010 +3 0011 0100 0101 +5 0110 +4 +2

Incremento

-4

1100 1011 1010 -6 1001 -7 1000 -8 0111 +7

Incremento

-5

+6

Nmeros positivos

Figura R5 - Circulo numrico para los nmeros en complemento a dos de 4 bits Acarreo y sobre flujo En una computadora se representa a los nmeros como un serie de unos y ceros. Estos representan tanto a los nmeros sin signo, as como a los con signo. Al hacer sumas o restas es posible que el resultado se salga del rango de nmeros que se puede representar con nmero determinado de bits. Las computadoras modernas tienen dos indicadores que nos dicen cuando se sobrepasa este rango. El primero es la bandera de acarreo (C) que indica cuando el resultado de una operacin se sale del rango de los nmeros sin signo y la bandera de sobre flujo (V) indica que se sale de rango de los nmeros con signo. Ejemplos: Represente el numero -1234d en notacin de magnitud y signo, complemento a uno y complemento a dos en 16 bits. Solucin: 1234d equivale a 04D2h, para la notacin de magnitud y signo solo hace falta cambiar el bit de signo y obtendremos: 84D4h. Para el complemento a dos, usamos la definicin: 10000h-04D2h=FB2Eh. Restamos uno y obtenemos el complemento a uno: FB2D

2- Definicin y caractersticas de un sistema de computo.

Ordenador o Computadora: Sistema de calculo de propsito general que incorpora una unidad central de proceso, memoria y dispositivos de entrada y salida. Del Diccionario de electrnica e informtica Orbis-Marcombo 1986

Caractersticas: Habilidad para realizar operaciones aritmticas y lgicas. Memoria. Puede retener informacin por un periodo de tiempo dado. Es programable. Efecta una serie de operaciones en un orden determinado. Capacidad de recibir informacin del mundo exterior y entregar resultados de sus clculos.

Computadora Subsistema de entrada y salida Subsistema de Memoria Unidad de Control

Procesador

CPU

ALU

Figura 1.1 Jerarqua de un sistema de computo Una computadora puede descomponerse en varios subsistemas en un orden jerrquico, cada uno con una funcin particular. En primera instancia, incluye un procesador (encargado de procesar los datos) y un subsistema de entrada y salida (que permite la comunicacin con el mundo exterior). El subsistema de Memoria almacena los datos de entrada, resultados intermedios y el programa que ejecuta la computadora. La unidad central de proceso (CPU) es el ncleo del procesador. La Unidad Lgica Aritmtica (ALU) proporciona la capacidad de efectuar operaciones aritmticas y lgicas. Tambin se le conoce como subsistema de ruta de datos, ya que es en el ALU donde se efectan las operaciones sobre estos. La unidad de control coordina el flujo de datos entre los diferentes subsistemas de acuerdo al programa que se esta ejecutando.

Control

Resultados

Subsistema de Memoria
Cdigos de Operacin Estado Datos

Unidad de Control

Control

Unidad Lgica Aritmtica

Figura 1.2 Flujo de seales en un procesador La Computadora lee el programa que va a ejecutar del subsistema de memoria en forma de cdigos de instrucciones. Un cdigo de instruccin es un nmero que indica a la computadora que operacin debe realizar y con que datos. Usualmente todos los cdigos de instruccin tienen un formato comn. Algunos dgitos del nmero se dedican a especificar la operacin (Cdigo de Operacin), mientras que el resto indica la direccin en memoria del o los operandos. Los formatos de instruccin ms comunes incluyen uno o dos operandos, pero pueden ser ms.

C d ig o d e I n s tr u c c i n O p e r a c i n O p e ra n d o 1 O p e ra n d o 2

O p e r a c i n

O p e r a n d o n ic o

C o d ig o d e O p e r a c i n
Figura 1.3 Formato del cdigo de instruccin. Aunque pudiera parecer lo contrario, la operacin de una computadora es muy simple. Siempre se encuentra realizando la misma serie de operaciones, conocida como ciclo de maquina.

B u s q u e d a d e in s tr u c c i n D e c o d ific a c i n d e in s tr u c c i n E je c u c i n d e in s t r u c c i n

Figura 1.4 Ciclo de Maquina La bsqueda de la instruccin consiste en leer el cdigo de la siguiente instruccin a ejecutar de la memoria. En la etapa de decodificacin se separa el cdigo de operacin de los operandos y se identifica a que operacin corresponde. En la ejecucin de la instruccin se leen los operandos de memoria, se envan a la ALU y el resultado de la operacin se almacena en memoria. Para poder hacer ms rpida la operacin de la computadora, casi todas ellas tienen localidades de memoria especiales dentro del CPU. Estas son conocidas como registros o acumuladores. En muchos casos, uno de los operandos siempre tiene que ser un registro. Esto simplifica los cdigos de instruccin y el diseo del CPU.