검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

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

An Efficient Algorithm Finding Simple Disjoint Decompositions Using BDDs BDD를 사용하여 단순 분리 분해를 찾는 효율적인 알고리즘

Yusuke MATSUNAGA

  • 조회수

    0

  • 이것을 인용

요약 :

기능 분해는 로직 합성의 필수 기술이며 특히 FPGA 설계에 중요합니다. Bertacco와 Damiani는 BDD(Binary Decision Diagram)를 사용하여 단순 분리 분해를 찾는 효율적인 알고리즘을 제안했습니다. 그러나 해당 알고리즘은 완전하지 않으며 모든 분해를 찾지 못합니다. 본 논문은 단순 분리 분해(simple disjoint decomposition)의 완전한 이론을 제시하고 BDD를 사용한 효율적인 알고리즘을 설명합니다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E85-A No.12 pp.2715-2724
발행일
2002/12/01
공개일
온라인 ISSN
DOI
원고의 종류
Special Section PAPER (Special Section on VLSI Design and CAD Algorithms)
범주
논리합성

작성자

키워드