Damas FPGA

UNIVERSIDAD CARLOS III DE MADRID
ESCUELA POLITÉCNICA SUPERIOR
Dpto. de TECNOLOGÍA ELECTRÓNICA

INGENIERÍA TÉCNICA INDUSTRIAL
ESPECIALIDAD ELECTRÓNICA INDUSTRIAL
PROYECTO FIN DE CARRERA

DISEÑO E IMPLEMENTACION EN
FPGA DEL JUEGO DE LAS DAMAS

AUTOR: MANUEL RECAS PEREZ
TUTOR: MARTA PORTELA GARCIA

I

A mis padres y mi hermana.

II

Agradecimientos
En primer lugar, megustaría mostrar mi agradecimiento a mi tutora de proyecto, Marta
Portela, por su gran ayuda y paciencia a lo largo del proyecto.
A mis compañeros de universidad, Pablo, Borja, Tamara, Francisco y un sin fin de
nombres que me han ayudado a acabar la carrera, pasando momentos inolvidables.
A mis amigos del barrio, con los que he compartido durante todos estos años buenos y
malos momentosy que siempre han estado ahí.
A los distintos foros de electrónica donde multitud de personas brindan sus
conocimientos de forma desinteresada y sin otro propósito que el de la divulgación
científica y técnica.
Por ultimo un agradecimiento especial a mis padres y hermana que me han soportado
y apoyado en todas mis decisiones, y que sin ellos no habría llegado hasta el fin.

IIIÍNDICE

1 INTRODUCCIÓN ........................................................................................................................ 8
1.1 INTRODUCCIÓN ............................................................................................................................8
1.2OBJETIVOS....................................................................................................................................9
1.3 ESTRUCTURA DEL DOCUMENTO.......................................................................................................9
2 ESPECIFICACIONES DEL DISEÑO ........................................................................................... 11
2.1 JUEGO DE LAS DAMAS................................................................................................................ 11
2.2 REQUISITOS ESPECÍFICOS ............................................................................................................. 12
2.2.1 Tablero y piezas........................................................................................................ 12
2.2.2Movimientos.............................................................................................................. 12
2.2.3 Capturas ................................................................................................................... 14
2.2.4 Otras reglas............................................................................................................... 16
2.3 RECURSOS HARDWARE............................................................................................................... 17
2.3.1 Placa FPGA............................................................................................................... 17
2.3.2 Teclado ..................................................................................................................... 20
2.3.3 VGA........................................................................................................................... 21
3 DESCRIPCIÓN DEL DISEÑO..................................................................................................... 24
3.1 SISTEMA COMPLETO.................................................................................................................... 26
3.1.1Interfaz....................................................................................................................... 26
3.1.2 Diagrama de bloques ............................................................................................. 27
3.2 ÁRBITRO .................................................................................................................................... 29
3.2.1...