A Method to Represent Multiple-Output Switching Functions by using multi-valued Decision Diagrams

Loading...
Thumbnail Image
Authors
Sasao, Tsutomu
Butler, Jon T.
Subjects
Advisors
Date of Issue
1996-02
Date
February 19, 1996
Publisher
Language
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 (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.
Type
Article
Description
IEEE International Symposium on Multiple-Valued Logic, Santiago de Compostela, Spain, May 29-31, 1996, pp. 248-254.
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. As such, it is in the public domain, and under the provisions of Title 17, United States Code, Section 105, may not be copyrighted.
Series/Report No
Department
Department of Electrical and Computer Engineering
Organization
Identifiers
NPS Report Number
Sponsors
Funder
Format
Citation
T. Sasao and J. T. Butler, "A Method to Represent Multiple-Output Switching Functions by using multi-valued Decision Diagrams" IEEE International Symposium on Multiple-Valued Logic, Santiago de Compostela, Spain, May 29-31, 1996, pp. 248-254.
Distribution Statement
Rights
Collections