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

Authors

  • Julio Saraçol Domingues Júnior Universidade Federal de Pelotas-UFPel
  • Vinicius Neves Possani Universidade Federal de Pelotas
  • Renato Souza de Souza Universidade Federal de Pelotas
  • Felipe de Souza Marques Universidade Federal de Pelotas
  • Leomar Soares Da Rosa Jr Universidade Federal de Pelotas

Abstract

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.

Descargas

Los datos de descargas todavía no están disponibles.

Descargas

Published

2013-04-17

Cómo citar

Domingues Júnior, J. S., Possani, V. N., de Souza, R. S., Marques, F. de S., & Da Rosa Jr, L. S. (2013). Geração de Redes de Transistores Otimizadas Utilizando uma Abordagem Baseada em Grafos. Revista Electrónica De Iniciación Científica En Computación, 11(4). Recuperado a partir de https://journals-sol.sbc.org.br/index.php/reic/article/view/873

Issue

Vol. 11 No. 4 (2011)

Section

Concepção de Circuitos e Sistemas Integrados