Accession Number:

ADA605394

Title:

A Method to Represent Multiple-Output Switching Functions by Using Multi-Valued Decision Diagrams

Descriptive Note:

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CA DEPT OF ELECTRICAL AND COMPUTER ENGINEERING

Personal Author(s):

Report Date:

1996-02-19

Pagination or Media Count:

0.0

Abstract:

Multiple-output switching functions can be simulated by multiple-valued decision diagrams MDDs at a significant reduction in computation time. We 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 tend to be compact, while SMTMDDs tend to be fast. We present an algorithm for grouping input variables and output functions in the MDDs.

Subject Categories:

  • Administration and Management
  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE