You are on page 1of 6

SIMULADOR DIDCTICO DE UN PROCESADOR PCSIM2000

UNIDAD ARITMTICA Y LGICA (ALU) - DIAGRAMA DE TIEMPOS

Johann Francisco Pachn Parrado, Mnica Marina Restrepo Cspedes


Departamento de Ingeniera Electrnica
Pontificia Universidad Javeriana
Santaf de Bogot D.C., Colombia

Resumen - La investigacin y desarrollo de software en el rea de tcnicas digitales,


con fines didcticos, desempea un papel importante en la enseanza de materias
como: Arquitectura de computadores, sistemas digitales y diseo con procesadores,
entre otras. Por esta razn se han desarrollado sistemas de simulacin de hardware
en el Departamento de Ingeniera Electrnica de la Pontificia Universidad Javeriana,
proceso que ha desencadenado en el desarrollo del Simulador Didctico de un
Procesador PCSIM2000. El PCSIM2000 es una herramienta de simulacin de gran
utilidad en el rea de tcnicas digitales, no solo para los estudiantes, sino tambin
para los profesores de esta rea, e investigadores interesados en el desarrollo de
herramientas para el aprendizaje.

Palabras claves: Simulador, Procesador, Unidad Aritmtica y Lgica, ALU, Diagrama


de Tiempos, PCSIM2000, Tcnicas Digitales, Carry-Look-Ahead.

I. INTRODUCCIN desarrollado por Frederick J. Hill y Gerald


Peterson en su libro Digital System.

En el proyecto Simulador Didctico de un En el Departamento de Ingeniera Electrnica


Procesador PCSIM2000 (ALU y Diagrama de de la Pontificia Universidad Javeriana, en el
Tiempos), se disearon e implementaron ao de 1997, bajo la direccin del Ingeniero
herramientas de software para el "Simulador Francisco Viveros, se desarroll una
Didctico de un Procesador II PCSIM II" herramienta de enfoque didctico basada en
directo predecesor de PCSIM2000. la arquitectura del Procesador RIC, titulado:
2
PCSIM .
Este proyecto est conformado por los
mdulos ALU y Diagrama de Tiempos que En 1999 el Ingeniero Juan Vicente Alfaro
facilitan el aprendizaje y comprensin de la gener una nueva versin del simulador
3
arquitectura de un procesador. denominado: PCSIM II , el cual adicion el
manejo de perifricos e interrupciones,
mejor la interfaz con el usuario y cre un
II. ANTECEDENTES nuevo ensamblador.

Durante el segundo semestre de 1999 y


El diseo de un procesador representativo de comienzos del 2000, se dise el
32 bits que conjugara caractersticas de
microprocesadores de las familias VAX, 2
Trabajo de grado N 9640 titulado "Simulador
Motorola y National, fue hecho realidad
1 Didctico de un Procesador PCSIM" desarrollado por los
mediante la descripcin del Procesador RIC Ingenieros: Alexandra Milln y Felipe Guerrero.
3
Trabajo de grado N 9915 titulado "Simulador Didctico
de un Procesador II PCSIM II" desarrollado por el
Ingeniero Juan Vicente Alfaro.
1
Representative Instructional Computer
4
Procesador RIC2000 , dispositivo electrnico uno de los grupos de trabajo,
implementado mediante la utilizacin del manteniendo una carpeta especial donde
5
lenguaje de descripcin de hardware VHDL , se une el cdigo durante las reuniones
6
empleando un PLD y la herramienta de peridicas.
programacin MAX+PLUS II. El Procesador
RIC2000 posee la misma arquitectura, 3. Almacenamiento del cdigo de cada
conjunto de instrucciones y caractersticas grupo de trabajo, correctamente probado
funcionales del Simulador PCSIM II. y documentado, adicionando lneas en
las cuales se determine el tipo de
Fusionando el Simulador PCSIM II y el modificacin o creacin efectuada.
Procesador RIC2000, se cre el Simulador
PCSIM2000. Este nuevo simulador cuenta 4. Unificacin del cdigo de programacin
con las caractersticas funcionales de los desarrollado por cada grupo de trabajo,
simuladores anteriores, basados en el cdigo durante las reuniones peridicas
7 8
AHPL del Procesador RIC2000. realizadas . Esta unificacin debe
realizarse en forma uniforme y
PCSIM2000 es una versin mejorada de los equitativa, de acuerdo al nmero de
simuladores anteriores; cuenta con una lneas modificadas y creadas por cada
Unidad Aritmtica y Lgica, memoria cache, grupo. Al trmino de este proceso se
3 DMA, un procesador segmentado, predictor debe descargar en la carpeta asignada el
de bifurcaciones y la herramienta grfica que cdigo definitivo, con el cual se trabajar
permite observar el diagrama de tiempos de hasta la prxima reunin.
las seales ms importantes del procesador
simulado.
IV. DESCRIPCIN DE LA ALU
En este proyecto intervinieron 4 grupos de
trabajo, quienes efectuaron sus desarrollos
en forma paralela bajo una metodologa de La ALU realiza las operaciones lgicas,
trabajo comn. aritmticas, corrimientos, rotaciones y
9
transferencias de datos en el simulador del
procesador.
III. METODOLOGA
La ALU posee la arquitectura, control interno
y caractersticas de la ALU del Procesador
Durante el desarrollo del proyecto RIC2000. Opera en todos los modos de
PCSIM2000, se realiz una metodologa para ejecucin del simulador del procesador con y
trabajos de programacin en grupo, en la sin segmentacin.
cual se deben seguir los siguientes puntos:
La ALU posee dos entradas (A y B) de 32
10 11
1. Creacin de una carpeta en un bits , una entrada de acarreo de 1 bit y
computador o servidor de acceso comn una entrada correspondiente a la palabra de
a todos los integrantes del proyecto. control de 8 bits que determina la salida y las
banderas de salida de la ALU segn la
2. Organizacin de la carpeta, en la cual se operacin efectuada. Retorna una salida de
crean y asignan subcarpetas para cada

4 8
Trabajo de grado N 9941 titulado "Procesador Se sugiere como trmino para las reuniones
Didctico E-RIC" desarrollado por los Ingenieros: Diego peridicas una semana
9
Chacn, Oneida Mercado, Fausto Navarro y Jorge En el simulador del procesador sin segmentacin.
10
Pallares. Entradas provenientes de los buses ABUS y BBUS
5
Very High Speed Integrated Circuits Hardware en el procesador sin segmentacin o de los registros T1
Description Language . y T2 en el procesador segmentado
6 11
Programmable Logic Device. Entrada proveniente de la bandera de acarreo (CF)
7
A Hardware Programming Language. del Registro de Estados (SR).
12
32 bits y cuatro bits, correspondientes a V. DESARROLLO DE LA ALU
las banderas de signo (N), cero (Z),
desbordamiento (Ov) y acarreo de salida Heredando el lenguaje de programacin
(Cout). Borland-Delphi del Simulador PCSIM II y la
arquitectura interna de la ALU del procesador
La ALU es una nueva ventana desarrollada RIC2000, se desarroll este nuevo mdulo
en el lenguaje de programacin Borland- en el Simulador PCSIM2000.
Delphi versin 4 e incorporada al Simulador
PCSIM2000; mediante la cual los usuarios Se inici definiendo las operaciones y
pueden observar el comportamiento interno funciones de la ALU del simulador, de
de esta unidad, tener acceso visual a los acuerdo a las caractersticas de la ALU del
buses de entrada y salida, cdigo de control, Procesador RIC2000. Se realiz la
salidas de las operaciones y banderas descripcin en AHPL de esta unidad del
generadas. procesador, ya que no estaba especificada y
las operaciones realizadas en el Simulador
PCSIM II no estaban bien definidas.

Despus de estos primeros pasos se


implement el cdigo de control en el
simulador actual y se realiz el diseo de la
ALU en forma modular, de fcil acceso a
todas las unidades pertenecientes al
proyecto PCSIM2000.

A continuacin se desarrollaron en la ALU


estas operaciones, clasificndolas de la
siguiente forma:

1. Operaciones lgicas (AND, OR, XOR,


NOT): La implementacin de estas
Arquitectura interna de la ALU operaciones se realiz primero bit a bit
simulando el comportamiento de cada
compuerta lgica y luego se aplic a
En cada paso de ejecucin del simulador, la entradas de 32 bits.
ALU realiza un conjunto de actividades que
determina el funcionamiento bsico de esta
unidad. 2. Operaciones aritmtica (ADD, ADC, SUB,
SBC, INC, DEC): Para la implementacin de
1. Decodificacin del cdigo de control de la estas operaciones, se utiliz un sumador de
ALU. 32 bits y un bloque denominado SELB
(Bloque selector); este bloque recibe las
2. Ejecucin de las operaciones lgicas, entradas A, B, CF y el cdigo de control, el
aritmticas, rotaciones y corrimientos. SELB modifica el signo de sus operandos
dependiendo de la seal de control y retorna
3. Asignacin de la salida y banderas de 2 vectores de 32 bits y un bit de acarreo de
salida de la ALU segn el cdigo de salida, los cuales corresponden a las
control entradas del sumador de la ALU.

El sumador del Simulador PCSIM2000 se


implement mediante la interconexin de
12 cuatro sumadores Carry-Look-Ahead
Salida conectada al OBUS en el procesador sin (Bsqueda anticipada del acarreo), de ocho
segmentacin o al registro T3 en el procesador
segmentado bits, formando un sumador completo de 32
bits.
3. Rotaciones y corrimientos (LSR, ASR, Diagrama de Tiempos, recibe por parte del
SHL, ROL, RRC, RLC, ROR): Estas simulador entradas correspondientes a las
operaciones estn configuradas para la seales del procesador, estas seales son
entrada B y se efectuaron mediante capturadas cada vez que se realiza un nuevo
desplazamientos de un slo bit, con el fin de paso de ejecucin.
realizar el total de corrimientos o rotaciones
determinados en el registro SHC. El usuario est en capacidad de seleccionar
las seales del procesador simulado que
4. Transferencia de Datos: El simulador del desea visualizar en la pantalla del
procesador sin segmentacin dispone de la computador y sus caractersticas grficas
ALU para efectuar transferencia de datos de (color, nmero de ciclos, almacenamiento en
registro a registro o al bus de salida; con el disco).
fin de culminar la ejecucin del ciclo del
procesador. Mediante el almacenamiento de las seales
en disco, el usuario puede observar el
Este mdulo se desarroll en tres unidades: comportamiento del programa fuera de
ejecucin, estableciendo un registro histrico
1. Ejecucin: Realiza el clculo de todas de las seales, que ofrece nuevas opciones
las operaciones, durante cada paso de en el estudio de los programas simulados.
ejecucin del Simulador PCSIM2000. As
mismo efecta el clculo de la salida y El mdulo Diagrama de Tiempos se realiz
banderas de salida de la ALU. en una nueva ventana del Simulador
PCSIM2000 en Borland-Delphi 4.
2. Animacin: Realiza la animacin del
flujo de datos de esta unidad, durante cada
paso de ejecucin, de acuerdo al cdigo de
control enviado por el procesador simulado.

3. Sumador: Est unidad simula el


comportamiento del bloque SELB y el
sumador, efectuando las operaciones
aritmticas correspondientes. El usuario
puede observar el sumador de 32 bits en
cualquier paso de ejecucin de procesador y
modificar sus entradas sin afectar el flujo de
ejecucin del programa.

Ventana de Diagrama de Tiempos


VI. DESCRIPCIN DE DIAGRAMA DE
TIEMPOS
Entre las principales caractersticas de
Diagrama de Tiempos se encuentran:
El Diagrama de Tiempos del "Simulador
Didctico de un Procesador PCSIM2000", es Diagrama de Tiempos muestra en forma
una herramienta grfica, con la que el grfica el comportamiento de las seales
usuario puede observar el comportamiento del Simulador PCSIM2000, mediante la
de las seales (RELOJ, PASO, READ, asignacin de pinceles a las seales del
WRITE, WAIT, RESET, IOREQ/~MEMREQ, simulador.
INT, IACK, CPUGRANT, CPUREQ, DBUS,
ADBUS) del procesador en tiempo de El diseo del Diagrama de Tiempos es
ejecucin. modular, a fin de facilitar expansiones
futuras del cdigo, que adicionen
nuevas seales y herramientas para el dems mdulos desarrollados y con futuras
manejo de imgenes. expansiones del simulador.

Mediante la observacin del Diagrama de


Tiempos, se pueden estudiar otros VIII. ANLISIS DE RESULTADOS
mdulos del simulador como es el caso
del Procesador Segmentado, Memoria
Cache, DMA y ALU. La evaluacin de los resultados se realiz a
partir del objetivo general planteado:

VII. DESARROLLO DE DIAGRAMA DE Realizar una nueva versin del


TIEMPOS Simulador Didctico de un
Procesador II (PCSIM II), donde se
vea la arquitectura interna de la
Durante el desarrollo del proyecto se Unidad Aritmtica y Lgica (ALU) y el
efectuaron cambios y correcciones al cdigo diagrama de tiempos de las seales
del PCSIM II, con el fin de lograr ms importantes del procesador
compatibilidad con el RIC2000 y mayor
eficiencia en la simulacin.
Este objetivo se cumpli ampliamente, ya
Adicionalmente, se tuvo en cuenta la que se cuenta con la Unidad Aritmtica y
sincrona de las seales del procesador con Lgica en el Simulador PCSIM2000, donde
la seal de reloj, por lo tanto se cre en el no solamente se puede observar la
PCSIM2000 la seal de reloj correspondiente arquitectura interna de sta, sino tambin la
a cada paso del cdigo AHPL, tambin se animacin del flujo de datos interno durante
cre una seal interna del simulador, la cul cada ciclo de reloj.
indica el paso de ejecucin para cada ciclo
de reloj. Se desarroll un mdulo adicional, en el cual
se observa la arquitectura interna del
Diagrama de Tiempos se desarroll en tres sumador de la ALU profundizando hasta el
unidades. nivel de la generacin del bloque sumador
Carry-Look -Ahead.
1. Despliegue: Grfica las seales del
simulador previamente elegidas por el Por otra parte se desarrollo la herramienta
usuario, con respecto a cada paso del grfica Diagrama de Tiempos, con la cul se
procesador. puede observar en un despliegue el
comportamiento de las seales del
2. Configuracin: Asigna las seales del simulador, manteniendo adicionalmente un
simulador a pinceles de Diagrama de historial grfico.
Tiempos, en el cual se programan las
propiedades y distribucin de los pinceles Al trmino de este proyecto se entrega
grficos. un simulador compatible con el desarrollo
en hardware RIC2000, existiendo total
3. Supervisin de almacenamiento: correspondencia entre los antiguos proyectos
Ejecuta las funciones y procedimientos, de en hardware y software y el simulador
supervisin de almacenamiento de los PCSIM2000.
archivos grficos en disco.
Esta herramienta didctica, til e interactiva
Gracias a esta configuracin, el mdulo fue creada pensando en los estudiantes que
Diagrama de Tiempos puede ser llamado cursan asignaturas en el rea de Tcnicas
desde cualquier unidad del Simulador Digitales, quienes podrn interactuar con el
PCSIM2000, hacindolo compatible con los simulador de un procesador en las prcticas
de laboratorio, a fin de obtener una visin
clara de lo que ocurre internamente en la
ALU; adems brinda al estudiante una profesor del rea de tcnicas digitales
herramienta con la cual podr verificar el mostrar el comportamiento de las
funcionamiento de los programas seales de un procesador durante la
descargados en la memoria del procesador ejecucin de diferentes instrucciones, no
simulado. solamente en tiempo de ejecucin sino
tambin fuera de ste, ya que permite
Adicionalmente, los profesores encuentran guardar en medio magntico, el resultado
en este proyecto una herramienta de apoyo de las simulaciones.
para el desarrollo de sus clases.
La metodologa para proyectos de
PCSIM2000 soluciona problemas de los trabajo en grupo generada durante el
simuladores anteriores, optimizando su desarrollo del proyecto, constituye un
desempeo y logrando una interfaz ms aporte a la comunidad estudiantil, por los
amigable. beneficios que presta a proyectos de
ndole similar, especialmente a futuros
desarrollos en el Simulador PCSIM2000
IX. CONCLUSIONES y proyectos en el rea de tcnicas
digitales.

Se desarroll en software la Unidad X. BIBLIOGRAFA


Aritmtica y Lgica para el PCSIM2000,
la arquitectura interna de sta unidad se
puede
permitiendo
observar grficamente
al usuario visualizar la ALFARO, Juan Vicente. Simulador
Didctico de un Procesador II (PCSIM II).
ejecucin detallada de las operaciones,
con lo que se obtiene una mejor Santaf de Bogot D.C. Colombia., 1999.
comprensin de esta unidad. Trabajo de grado (Ingeniero Electrnico).
Universidad Javeriana. Carrera de
Ingeniera Electrnica.
Con la implementacin de la ALU en
el Simulador PCSIM2000, los estudiantes
de tcnicas digitales obtienen la CHACN, Diego; MERCADO Oneida;
posibilidad de acercarse ms al NAVARRO Fausto; PALLARES Jorge.
funcionamiento y operacin interna de un Procesador Didctico E-RIC, Santaf de
procesador. Bogot D.C. Colombia. 2000. Trabajo de
grado (Ingeniero Electrnico).
Diagrama de Tiempos, es una Universidad Javeriana. Carrera de
herramienta grfica con la que se puede Ingeniera Electrnica.
ampliar el estudio de los programas
ejecutados en el Simulador PCSIM2000, GUERRERO, Manuel Felipe; MILLN,
ya que permite la comparacin directa Alexandra. Simulador Didctico de un
entre las diferentes seales del Procesador PCSIM. Santaf de Bogot
simulador; por otra parte Diagrama de D.C. Colombia., 1997. Trabajo de grado
Tiempos permite al usuario observar (Ingeniero Electrnico). Universidad
simultneamente todos los pasos de Javeriana. Carrera de Ingeniera
ejecucin del programa, con lo que se Electrnica.
obtiene una visin global de la
simulacin.
HILL, Frederick J.; PETERSON, Gerald
Diagrama de Tiempos adems de R. Sistemas Digitales. Organizacin y
ser una herramienta grfica en tiempo Diseo del Hardware. Editorial Limusa
de ejecucin, es una poderosa Noriega Editores. Primera Edicin. 1993.
herramienta didctica, ya que permite al Mxico D.F., Mxico

You might also like