Title :
On the number of dependent variables for incompletely specified multiple-valued functions
Author_Institution :
Fac. of Comput. Sci. & Electron., Kyushu Inst. of Technol., Iizuka, Japan
Abstract :
This paper considers the minimization of dependent variables in functions with many don´t cares. It also derives the conditions for almost all randomly generated function to be redundant in at least one variable. Experimental results support the validity of the approach
Keywords :
minimisation of switching nets; multivalued logic; dependent variables; minimization of dependent variables; multiple-valued functions; randomly generated function; Computer science; Cost function; Input variables; Knowledge engineering; Logic functions; Minimization methods; Read only memory; Read-write memory;
Conference_Titel :
Multiple-Valued Logic, 2000. (ISMVL 2000) Proceedings. 30th IEEE International Symposium on
Conference_Location :
Portland, OR
Print_ISBN :
0-7695-0692-5
DOI :
10.1109/ISMVL.2000.848605
