Simplification of non-deterministic multi-valued networks

  • Authors:
  • Alan Mishchenko;Robert Brayton

  • Affiliations:
  • Portland State University, Portland, OR;University of California, Berkeley, CA

  • Venue:
  • Proceedings of the 2002 IEEE/ACM international conference on Computer-aided design
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We discuss the simplification of non-deterministic MV networks and their internal nodes using internal flexibilities. Given the network structure and its external specification, the flexibility at a node is derived as a non-deterministic MV relation. This flexibility is used to simplify the node representation and enhance the effect of Boolean resubstitution. We show that the flexibility derived is maximum. The proposed approach has been implemented and tested in MVSIS [16]. Experimental results show that it performs well on a variety of MV and binary benchmarks.