PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
December 1, 201356 citations

Fast Boolean matching based on NPN classification

View Full Paper
ZHZheng HuangLWLingli WangYNYakov Nasikovskiy

Key Points

Key points are not available for this paper at this time.

Abstract

This paper proposes a fast algorithm for Boolean matching of completely specified Boolean functions. The algorithm is based on the NPN classification and can be applied on-the-fly to millions of small practical functions appearing in industrial designs, leading to runtime and memory reduction in logic synthesis and technology mapping. The algorithm is conceptually simpler, faster, and more scalable than previous work.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Huang et al. (2013) studied this question.

synapsesocial.com/papers/6a10511328c2d29469fe6a86https://doi.org/10.1109/fpt.2013.6718374
Ask AI
Helpful
Bookmark
Share
View Full Paper

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

  1. 1A new canonical form for fast Boolean matching in logic synthesis and verification2005 · 18 citations
  2. 2A new canonical form for fast boolean matching in logic synthesis and verification2005 · 47 citations
  3. 3Efficient Boolean function matching1992 · 63 citations
  4. 4Combinational and sequential mapping with priority cuts2007 · 115 citations
  5. 5The disjunctive decomposition of logic functions1997 · 91 citations