A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Bi-Partition of Shared Binary Decision Diagrams Bipartição de Diagramas de Decisão Binária Compartilhada

Munehiro MATSUURA, Tsutomu SASAO, Jon T. BUTLER, Yukihiro IGUCHI

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Um diagrama de decisão binário compartilhado (SBDD) representa uma função de múltiplas saídas, onde os nós são compartilhados entre BDDs representando as diversas saídas. Um SBDD particionado consiste em dois ou mais SBDDs que compartilham nós. Os SBDDs separados são otimizados de forma independente, muitas vezes resultando em uma redução no número de nós em um único SBDD. Mostramos um método para particionar um único SBDD em duas partes que reduz a contagem de nós. Entre as funções de benchmark testadas, é realizada uma redução de nós de até 23%.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E85-A No.12 pp.2693-2700
Data de publicação
2002/12/01
Publicitada
ISSN online
DOI
Tipo de Manuscrito
Special Section PAPER (Special Section on VLSI Design and CAD Algorithms)
Categoria
Síntese Lógica

autores

Palavra-chave