USING DECISION TREES FOR THE MINIMIZATION OF MULTIPLE-VALUED FUNCTIONS

被引：6
|
作者：
LLORIS, A [1 ]
GOMEZ, JF [1 ]
ROMAN, R [1 ]
机构：
[1] UNIV GRANADA,DEPT FIS APLICADA,E-18071 GRANADA,SPAIN
来源：
INTERNATIONAL JOURNAL OF ELECTRONICS | 1993年 / 75卷 / 06期
关键词：
D O I：
10.1080/00207219308907180
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
This paper presents a simple procedure for the approximate minimization of multiple-valued functions using multiple-valued decision trees. The proposed procedure is compared with a near-absolute procedure, using for the test four-valued functions of four variables. The results show a great advantage for our procedure with respect to the CPU time needed.
引用
收藏
页码：1035 / 1041
页数：7
相关论文
共 50 条
  • [1] Efficient minimization of Multiple-Valued Decision Diagrams for incompletely specified functions
    Popel, DV
    Drechsler, R
    [J]. 33RD INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, PROCEEDINGS, 2003, : 241 - 246
  • [2] Finding composition trees for multiple-valued functions
    Dubrova, EV
    Muzio, JC
    vonStengel, B
    [J]. 27TH INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC - 1997 PROCEEDINGS, 1997, : 19 - 26
  • [3] On the minimization of multiple-valued input binary-valued output functions
    Babu, HMH
    Zaber, MI
    Islam, MR
    Rahman, MM
    [J]. 34TH INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, PROCEEDINGS, 2004, : 321 - 326
  • [4] Minimization of Quantum Multiple-valued Decision Diagrams Using Data Structure Metrics
    Feinstein, David Y.
    Thornton, Mitchell A.
    Miller, D. Michael
    [J]. JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2009, 15 (04) : 361 - 377
  • [5] Edge-valued decision diagrams for multiple-valued functions
    Stankovic, RS
    Astola, J
    [J]. 34TH INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, PROCEEDINGS, 2004, : 229 - 234
  • [6] USING DECISION TREES TO DERIVE THE COMPLEMENT OF A BINARY FUNCTION WITH MULTIPLE-VALUED INPUTS
    CHAN, AH
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1987, 36 (02) : 212 - 214
  • [7] HEURISTIC MINIMIZATION OF MULTIPLE-VALUED RELATIONS
    WATANABE, Y
    BRAYTON, RK
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1993, 12 (10) : 1458 - 1472
  • [8] MULTIPLE-VALUED MINIMIZATION FOR PLA OPTIMIZATION
    RUDELL, RL
    SANGIOVANNIVINCENTELLI, A
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1987, 6 (05) : 727 - 750
  • [9] Shared multiple-valued decision diagrams for multiple-output functions
    Babu, HMH
    Sasao, T
    [J]. 1999 29TH IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, PROCEEDINGS, 1999, : 166 - 172
  • [10] Multiple-valued Galois Field S/D trees for GFSOP minimization and their complexity
    Al-Rabadi, A
    Perkowski, M
    [J]. 31ST INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, PROCEEDINGS, 2001, : 159 - 166
12345