ensayo proyecto ensamblador mc88110

Proyecto de Programaci´n en Ensamblador
o
Estructura de Computadores, Plan 2009
Departamento de Arquitectura y Tecnolog´ de Sistemas Inform´ticos
ıa
a

Primer Semestre, 2013-2014

Proyecto de Programaci´n en Ensamblador (14/10/2013)
o

3

Introducci´n
o
El proyecto consiste en la programaci´n, en ensamblador del Motorola 88110, de un
o
conjunto de rutinas que realicen elfiltrado de una imagen mediante un filtro programable.
La imagen ser´ una matriz de p´
a
ıxeles, cada uno de los cuales se representa mediante un
byte sin signo que especifica su nivel de gris (0 equivale a negro y 255 a blanco). El filtro
est´ basado en una operaci´n recursiva de convoluci´n con un n´cleo representado por
a
o
o
u
una constante K y una matriz de dimensi´n 3. Cada uno de loselementos del filtro es en
o
realidad un n´mero fraccionario que se obtiene al dividir el correspondiente elemento de
u
la matriz entre la constante K.

AVISO –2013/2014–
El enunciado de este proyecto coincide con el planteado el semestre/curso anterior, por
lo que aquellos alumnos que tengan que repetir o corregir el proyecto que desarrollaron
entonces, podr´n partir de los programas yarealizados anteriormente, si bien deber´n
a
a
superar las pruebas que se establezcan para la convocatoria actual.
Por otra parte debe observar con atenci´n el apartado de este documento que describe
o
las normas de entrega y, en particular, la especificaci´n del contenido que debe incluir la
o
memoria del proyecto.
El hecho de plantear el mismo proyecto que en el curso anterior tiene adem´slas
a
siguientes implicaciones:
Se realizar´ una revisi´n minuciosa de los proyectos realizados en este semestre para
a
o
descartar o localizar posibles casos de copia que desafortunadamente se siguen
produciendo (y detectando) en la mayor´ de las convocatorias.
ıa
Los alumnos que ya hubieran formado parte de un grupo durante convocatorias
anteriores solo podr´n establecer grupo con losmismos compa˜ eros que
a
n
tuvieron en dicho curso o semestre o, alternativamente, realizar el proyecto de forma
individual.
En el proyecto se programar´ en ensamblador una serie de subrutinas que permitan
a
aplicar el filtro especificado en cada caso a la matriz que se proporcione como ejemplo,
obteniendo como resultado una nueva matriz con la imagen filtrada. La funci´n principal
o
quedebe realizar este conjunto de subrutinas se describe a continuaci´n.
o
Transformar una imagen mediante la aplicaci´n de un filtro gen´rico
o
e
El filtrado de una imagen consiste en realizar una serie de operaciones sobre cada uno de
los p´
ıxeles que la componen. Puesto que se trabaja con im´genes en escala de grises, cada
a
p´ corresponde a un byte sin signo, que indica su luminosidad. Elfiltro que se emplea en
ıxel
este proyecto pertenece a la categor´ de los filtros lineales FIR, aunque se ha modificado
ıa
para que su implementaci´n permita profundizar en algunos conceptos importantes de la
o
programaci´n en ensamblador. El filtro se basa en la convoluci´n discreta de dos matrices:
o
o

4

Proyecto de Programaci´n en Ensamblador (14/10/2013)
o

la primera correspondea la imagen a filtrar, y la segunda el propio filtro (tambi´n llamado
e
el “n´cleo” del filtro), que podr´ considerarse como otra imagen, pero de menor tama˜o.
u
ıa
n
De hecho, en el presente proyecto, este n´cleo del filtro es una matriz de 3x3 elementos.
u
El modo de aplicaci´n del filtro 3x3 consiste en efectuar, sobre cada p´ de la matriz
o
ıxel
que representa la imagen, ciertasoperaciones en las que interviene el valor de dicho p´
ıxel,
el de sus ocho vecinos m´s cercanos, y el de todos los elementos de la matriz que se
a
toma como n´cleo del filtro. Puesto que se trabaja con filtros cuyos valores num´ricos
u
e
no necesariamente son enteros, es posible que la aplicaci´n de un filtro produzca como
o
resultado un valor no entero. En estos casos, el valor obtenido se...