Una contribución a la optimización topológica de arrays lógicos programables

Resumen

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.