Efficient Kernel Generation Based on Implicit Cube Set Representations and Its Applications

Hiroshi SAWADA
Shigeru YAMASHITA
Akira NAGOYA

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E83-A    No.12    pp.2513-2519
Publication Date: 2000/12/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8508
Type of Manuscript: Special Section PAPER (Special Section on VLSI Design and CAD Algorithms)
Category: Logic Synthesis
Keyword: 
multi-level logic synthesis,  sum-of-products expression,  implicit cube set representation,  kernel,  

Full Text: PDF>>
Buy this Article



Summary: 
This paper presents a new method that efficiently generates all of the kernels of a sum-of-products expression. Its main feature is the memorization of the kernel generation process by using a graph structure and implicit cube set representations. We also show its applications for common logic extraction. Our extraction method produces smaller circuits through several extensions than the extraction method based on two-cube divisors known as best ever.