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

Masayuki Yuguchi, Kazutoshi Wakabayashi, Takeshi Yoshimura

Research output: Contribution to journalArticle

Abstract

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
VolumeE82-A
Issue number11
Publication statusPublished - 1999
Externally publishedYes

Keywords

  • Implication
  • Implication graph
  • Logic minimization
  • Logic synthesis

ASJC Scopus subject areas

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

Fingerprint 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