loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
34th International Symposium on Multiple-Valued Logic (ISMVL'04)
Reduction of Sizes of Multi-Valued Decision Diagrams by Copy Properties
University of Toronto, Toronto, Canada
May 19-May 22
ISBN: 0-7695-2130-4
ASCII Text
x 
 
Dragan Janković, Radomir S. Stanković, Rolf Drechsler, "Reduction of Sizes of Multi-Valued Decision Diagrams by Copy Properties," Multiple-Valued Logic, IEEE International Symposium on, pp. 223-228, 34th International Symposium on Multiple-Valued Logic (ISMVL'04), 2004.
 
 
BibTex
x
 
@article{ 10.1109/ISMVL.2004.1319945,
author = {Dragan Janković and Radomir S. Stanković and Rolf Drechsler},
title = {Reduction of Sizes of Multi-Valued Decision Diagrams by Copy Properties},
journal ={Multiple-Valued Logic, IEEE International Symposium on},
volume = {0},
year = {2004},
issn = {0195-623X},
pages = {223-228},
doi = {http://doi.ieeecomputersociety.org/10.1109/ISMVL.2004.1319945},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Multiple-Valued Logic, IEEE International Symposium on
TI - Reduction of Sizes of Multi-Valued Decision Diagrams by Copy Properties
SN - 0195-623X
SP223
EP228
A1 - Dragan Janković,
A1 - Radomir S. Stanković,
A1 - Rolf Drechsler,
PY - 2004
KW - null
VL - 0
JA - Multiple-Valued Logic, IEEE International Symposium on
ER -
 

Copy Decision Diagrams (CDDs) are an approach to the reduction of sizes of Multi-Terminal Binary Decision Diagrams (MTBDDs) by using the copy properties of discrete functions. Functions having different types of copy properties can be ef.ciently represented by CDDs. Illustrative examples are Walsh and Reed-Muller functions as well as different binary codes.

In this paper we consider an extension of this idea to Multi-valued Decision Diagrams (MDDs). We propose Copy MDDs (CMDD) as a modi.cation of MDDs that exploits copy properties of functions besides properties already used in reduction of MDDs. Experimental results show reduction capabilities of CMDDs.

Citation:
Dragan Janković, Radomir S. Stanković, Rolf Drechsler, "Reduction of Sizes of Multi-Valued Decision Diagrams by Copy Properties," ismvl, pp.223-228, 34th International Symposium on Multiple-Valued Logic (ISMVL'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.