Acceso al documento en PDF - Biblioteca Nacional de Maestros

Una vez compilados todos los grupos que formarán parte del proyecto, la siguiente tarea
consiste en el ruteo de todas las entradas y salidas de cada grupo para formar el layout final que
conformará el sistema deseado.
Si bien existen diversas técnicas de ruteo, en el caso de nuestro desarrollo hemos preferido
utilizar las técnicas más tradicionales y dejar abierto el camino para la implementación de otras
técnicas más específicas. Recordemos que al ser un sistema abierto y dada su estructura modular es
posible adaptar cualquier algoritmo teniendo en consideración los formatos de entrada y salida para
cada caso.
Además, esta planteada la posibilidad de adaptar otros tipos de desarrollos, tales como los
diseños realizados en AC (sistema CAD para el diseño de circuitos integrados semi dedicados,
desarrollado en el laboratorio).
Para la implementación del tuteador se ha utilizado el algoritmo de interconexionado de
canal descripto en el libro ‘Microelectrónica’, Capítulo 3, Sección 3.10.2. Dados dos conjuntos
enfrentados de puntos de acceso a unir, se definen pistas de interconexionado que se resuelven
mediante busquedas en un grafo equivalente. Para la interconexión se necesitan solamente dos
niveles, por ejemplo, metal 1 y metal 2, uno para las líneas verticales y otros para las horizontales.
Cuando la conexión no sea enfrentada, una serie de líneas (buses) ubicadas entre los
grupos, realizarán la tarea de transportar el punto de acceso hacia el destino final predeterminado.
Finalmente, un grupo especial de entrada/salida nos brindará la posibilidad de obtener un
grillado a la entrada/salida.
2.6. Sistema de Resolución de Circuitos Secuenciales.
El predefinir los bloques y grupos de antemano es una de los principales ventajas del sistema
(Fig. 3). Por lo tanto, las únicas tareas a llevara cabo son:
* la realización de la síntesis combinacional y secuencial;
* la generación de los bloques de PAL y Flip-Flops necesarios para completar el diseño
deseado, respetando las restricciones impuestas;
0 la generación de la ubicación y el ruteo de los bloques.
2.6.1. Síntesis Secuencial.
El punto de partida de todo análisis secuencial es la construcción de un conjunto de estados
que identifiquen al problema a resolver. Existen diversos procedimientos que no serán discutidos.
Una vez encontrado el conjunto de estados, se deben traducir a la tabla de estados. Dado
que el número de flip-flops en un circuito aumenta a medida que aumentan los estados, es
fundamental mantener la cantidad de estados al mínimo para así ahorrar área en el layout final. Para
minimizar la cantidad de estados se empleó el método de simplificación por Tablas de Implicación.
Terminado el proceso de análisis, se debe ingresar el diagrama de estado por medio de la
tabla de estados o una descripción escrita de los estados. Para este último punto, se analizó con
éxito la posibilidad de implementar un subconjunto de instrucciones del Lenguaje de Descripción de
Hardware.
Por el momento, el sistema no posee la capacidad de discernir un sistema secuencial de
memoria finita. Por lo tanto, dichos circuitos secuenciales serán tratados como sistemas secuenciales
generales.
32