Title :
Entropic minimization of multiple-valued functions
Author :
Lloris-Ruiz, Antonio ; Gomez-Lopera, Juan Francisco ; Roman-Roldan, Ramon
Author_Institution :
Granada Univ., Spain
Abstract :
An information-theoretic procedure for minimizing multiple-valued switching function is outlined. The procedure has been developed as an extension of previous works about heuristic decision making and binary switching function minimization for the sum of products expansion of the function to be minimized. To show how the proposed procedure works, a complete example for a three-variable, four-valued function is given. In addition, certain global results for four-variable, four-valued functions are shown
Keywords :
logic design; many-valued logics; minimisation of switching nets; binary switching function; entropic minimisation; four-valued functions; heuristic decision making; multiple-valued functions; multiple-valued switching function; Decision making; Decision trees; Gas discharge devices; Logic; Minimization methods; NP-complete problem; Probability distribution; Random variables; Very large scale integration;
Conference_Titel :
Multiple-Valued Logic, 1993., Proceedings of The Twenty-Third International Symposium on
Conference_Location :
Sacramento, CA
Print_ISBN :
0-8186-3350-6
DOI :
10.1109/ISMVL.1993.289586
