• Title/Summary/Keyword: Cokernel-kernel pair

Search Result 1, Processing Time 0.012 seconds

Common Expression Extraction Using Kernel-Kernel pairs (커널-커널 쌍을 이용한 공통 논리식 산출)

  • Kwon, Oh-Hyeong
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.12 no.7
    • /
    • pp.3251-3257
    • /
    • 2011
  • This paper presents a new Boolean extraction technique for logic synthesis. This method extracts kernel-kernel pairs as well as cokernel-kernel pairs. The given logic expressions can be translated into Boolean divisors and quotients with kernel-kernel pairs. Next, kernel intersection method provides the common sub-expressions for several logic expressions. Experimental results show the improvement in literal count over previous other extraction methods.