Síntese de unidades de controlo descritas por grafos dum esquema hierárquicos

  • Valery Sklyarov
  • António Adrego da Rocha
Palavras-chave: Grafos hierárquicos, Unidades de controlo

Resumo

Este artigo descreve grafos hierárquicos que podem ser usados eficientemente para descrever o comportamento de unidades de controlo. A metodologia a empregar permite a síntese do esquema final construído com dispositivos de lógica programável. No entanto, também pode ser aplicada a esquemas construídos com elementos arbitrários. O dispositivo de controlo é modelado como uma máquina finita de estados com stack, o que torna possível suportar hierarquia nas operações a desempenhar. Ambos os modelos das máquinas de Mealy e Moore são considerados. O processo de síntese é dividido nos seguintes passos: conversão do grafo hierárquico numa tabela de transição de estados; codificação de estados; atribuição das micro operações e desenho do esquema final. Uma atenção especial é dedicada ao problema da sincronização. Esta metodologia combina a teoria de máquinas de estados com a programação orientada a objectos, permitindo o desenho de unidades de controlo com novas facilidades, tais como: extensibilidade; flexibilidade e reutilização. Estas técnicas recorrem o mais possível a estruturas predefinidas.

Publicado
1996-01-01
Secção
Artigos