Tesis doctoral de Julio Ballesteros Rubio
En este trabajo se estudian y desarrollan tecnicas para la optimizacion de arrays logicos programables (plas), tanto en el aspecto logico (minimizacion), como en el topologico, poniendo un enfasis especial en estas ultimas tecnicas. Las tecnicas de optimizacion topologica tratadas son las siguientes: plegamiento simple, plegamiento multiple sin ligaduras, plegamiento multiple con ligaduras; triangularizacion (simple y doble) y pseudoplegamiento. El problema del plegamiento simple se ha resuelto mediante el diseño de algoritmos de optimizacion y de algoritmos heuristicos. los problemas de plegamiento multiple (con o sin ligaduras) y de triangularizacion han sido resueltos, en cambio, mediante la aplicacion del algoritmo de «simulated annealing». Finalmente, para resolver el problema del pseudoplegamiento se ha utilizado un algoritmo heuristico basado en la tecnica de «avance rapido». Todos los algoritmos propuestos han sido codificados en un lenguaje de alto nivel y ejecutados en una computadora personal, evaluandose con pruebas experimentales el rendimiento de los mismos.
Datos académicos de la tesis doctoral ««una contribucion a la optimizacion topologica de arrays logicos programables»«
- Título de la tesis: «una contribucion a la optimizacion topologica de arrays logicos programables»
- Autor: Julio Ballesteros Rubio
- Universidad: Complutense de Madrid
- Fecha de lectura de la tesis: 01/01/1991
Dirección y tribunal
- Director de la tesis
- Juan Manuel Sánchez Pérez
- Tribunal
- Presidente del tribunal: Antonio Ramón Vaquero Sánchez
- José María Troya Linero (vocal)
- Jordi Aguilo Llovet (vocal)
- Teresa Oses Ollo (vocal)