DocumentCode
1839238
Title
Entropic minimization of multiple-valued functions
Author
Lloris-Ruiz, Antonio ; Gomez-Lopera, Juan Francisco ; Roman-Roldan, Ramon
Author_Institution
Granada Univ., Spain
fYear
1993
fDate
24-27 May 1993
Firstpage
24
Lastpage
28
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Multiple-Valued Logic, 1993., Proceedings of The Twenty-Third International Symposium on
Conference_Location
Sacramento, CA
Print_ISBN
0-8186-3350-6
Type
conf
DOI
10.1109/ISMVL.1993.289586
Filename
289586
Link To Document