Logic minimization for large-scale networks based on multi-signal implications

Masayuki Yuguchi*, Kazutoshi Wakabayashi, Takeshi Yoshimura

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


This paper presents a novel implication-based method for logic minimization in large-scale multi-level networks. It significantly reduces network size through repeated addition and removal of redundant subnetworks utilizing multisignal implications and relationships among these implications. These are handled on a transitive implication graph proposed in this paper which offers the practical use of implications for logic minimization. The proposed method holds great promise for the achievement of an interactive logic design environment for large-scale networks.

Original languageEnglish
Pages (from-to)2390-2397
Number of pages8
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Issue number11
Publication statusPublished - 1999
Externally publishedYes


  • Implication
  • Implication graph
  • Logic minimization
  • Logic synthesis

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Hardware and Architecture
  • Information Systems


Dive into the research topics of 'Logic minimization for large-scale networks based on multi-signal implications'. Together they form a unique fingerprint.

Cite this