USING DECISION TREES FOR THE MINIMIZATION OF MULTIPLE-VALUED FUNCTIONS

Citation
A. Lloris et al., USING DECISION TREES FOR THE MINIMIZATION OF MULTIPLE-VALUED FUNCTIONS, International journal of electronics, 75(6), 1993, pp. 1035-1041
Citations number
6
Categorie Soggetti
Engineering, Eletrical & Electronic
ISSN journal
00207217
Volume
75
Issue
6
Year of publication
1993
Pages
1035 - 1041
Database
ISI
SICI code
0020-7217(1993)75:6<1035:UDTFTM>2.0.ZU;2-I
Abstract
This paper presents a simple procedure for the approximate minimizatio n of multiple-valued functions using multiple-valued decision trees. T he proposed procedure is compared with a near-absolute procedure, usin g for the test four-valued functions of four variables. The results sh ow a great advantage for our procedure with respect to the CPU time ne eded.