Tesis doctoral de Josep María Garrell Guiu
La sintesis logica es el nombre que recibe el proceso a traves del cual se diseña un circuito electronico a partir de un conjunto de ecuaciones que describen su funcionamiento. Este proceso ha venido haciendose historicamente utilizando como unidad minima de diseño la puerta logica. Estas puertas logicas, por su parte, estan construidas a partir de transistores. En este trabajo presento un nuevo metodo por el cual se puede realizar la sintesis logica directamente a nivel transistor. Esto hace que la complejidad de la sintesis aumente notablemente, aunque se espera que haya alguna mejoria sobre el circuito sintetizado. La mejora sobre la que me he focalizado, ha sido la construccion de circuitos que minimizan el numero de transistores necesarios para su sintesis. El trabajo ha tenido que integrar tecnologías de tres areas diferentes: la sintesis logica (diseño microelectronico), tecnicas de inteligencia artificial y tecnicas de paralelismo. El nuevo proceso de sintesis trabaja de la forma siguiente. A partir de la funcion logica que se desee implementar, se construye una estructura de datos que la representa. La estructura escogida, que durante diversos años se ha utilizado ampliamente en trabajos de verificacion de circuitos, recibe el nombre de robdd (reduced ordered binary decision diagram). A partir del robdd construido, se establece un proceso de asociacion fisica que transforma esta estructura de datos en circuito electronico. Como que el objetivo deseado es la construccion de circuitos que sean optimos en cuanto al numero de transistores utilizados, ha sido preciso aplicar alguna tecnica que, asociada a los robdd intentase minimizar este factor. El problema que tratamos es modelable como el problema del viajante de comercio (tsp) y, por tanto, hemos podido aplicar algunas de las tecnicas que solucionan esta clase de problemas. Hemos estado aplicando redes neuronales, algoritmos geneticos y simulated annealing. Como la co
Datos académicos de la tesis doctoral «Aportaciones a la sintesis logica a nivel transistor de sistemas v.l.s.i.«
- Título de la tesis: Aportaciones a la sintesis logica a nivel transistor de sistemas v.l.s.i.
- Autor: Josep María Garrell Guiu
- Universidad: Ramón llull
- Fecha de lectura de la tesis: 01/01/1996
Dirección y tribunal
- Director de la tesis
- Miquel Bertran Salvans
- Tribunal
- Presidente del tribunal: Josep Martí Roca
- Teodor Jove (vocal)
- Carlos Gonzalez (vocal)
- Antoni Trias (vocal)