Geração de Redes de Transistores Otimizadas Utilizando uma Abordagem Baseada em Grafos

Julio Saraçol Domingues Júnior, Vinicius Neves Possani, Renato Souza de Souza, Felipe de Souza Marques, Leomar Soares Da Rosa Jr

Resumo


Este trabalho tem o objetivo de apresentar uma solução alternativa para geração de células lógicas otimizadas no nível de transistores através de uma abordagem baseada em grafos. Neste sentido, dois algoritmos distintos baseados em grafos foram desenvolvidos, um para otimizar redes de transistores utilizando compartilhamento de arestas e outro para extrair expressões Booleanas que representam os grafos otimizados através da técnica de compactação de arestas. Resultados demonstram a viabilidade de utilização dos algoritmos, os quais são capazes de apresentar ganhos quando comparados às abordagens clássicas para geração de redes de transistores.

Palavras-chave


Redes de Transistores; Ferramentas de CAD; Algoritmos de Grafos;

Texto completo:

PDF


A REIC mudou de endereço! Para acessar as edições publicadas e/ou submeter seu artigo, acesse https://sol.sbc.org.br/journals/index.php/reic.