A method to represent multiple-output switching functions by using multi-valued decision diagrams

  • Authors:
  • T. Sasao;J. T. Butler

  • Affiliations:
  • -;-

  • Venue:
  • ISMVL '96 Proceedings of the 26th International Symposium on Multiple-Valued Logic
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

Multiple-output switching functions can be simulated by multiple-valued decision diagrams (MDDs) at a significant reduction in computation time. analyze the following approaches to the representation problem: shared multiple-valued decision diagrams (SMDDs), multi-terminal multiple-valued decision diagrams (MTMDDs), and shared multi-terminal multiple-valued decision diagrams(SMTMDDs). For example, we show that SMDDs fend to be compact, while SMTMDDs tend to be fast. We present an algorithm for grouping input variables and output functions in the MDDs.