loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
35th International Symposium on Multiple-Valued Logic (ISMVL'05)
Complete Bi-Decomposition of Multiple-Valued Functions Using MIN and MAX Gates
University of Calgary, Canada
May 19-May 21
ISBN: 0-7695-2336-6
Bernd Steinbach, TU Bergakademie Freiberg
Christian Lang, IMMS gGmbH Erfurt
In this paper we apply the bi-decomposition on multi-valued functions and restrict the decomposition to MIN and MAX gates. It is known from [Bi-decomposition of multi-valued relations] that the MIN and MAX bi-decomposition leads in general to small multi-level circuits, well understandable for humans. Unfortunately, there does not exist a MIN or MAX bi-decomposition for each multi-valued function. In this paper we close this gap by the MAX-MIN multi-decomposition. Experimental results show that our complete decomposition of a set of benchmarks requires approximately the same sum of gates and literals as the known incomplete approach and the number of logic levels could even be reduced in average by 20 percent.
Citation:
Bernd Steinbach, Christian Lang, "Complete Bi-Decomposition of Multiple-Valued Functions Using MIN and MAX Gates," ismvl, pp.69-74, 35th International Symposium on Multiple-Valued Logic (ISMVL'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.