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 条
  • [41] Remarks on Applications of Shapes of Decision Diagrams in Classification of Multiple-Valued Logic Functions
    Stankovic, Stanislav
    Stankovic, Radomir S.
    Astola, Jaakko
    2013 IEEE 43RD INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL 2013), 2013, : 84 - 89
  • [42] Augmented sifting of multiple-valued decision diagrams
    Miller, DM
    Drechsler, R
    33RD INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, PROCEEDINGS, 2003, : 375 - 382
  • [43] Implementing a multiple-valued decision diagram package
    Miller, DM
    Drechsler, R
    1998 28TH IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC - PROCEEDINGS, 1998, : 52 - 57
  • [44] Posets of minors of functions in multiple-valued logic
    Lehtonen, Erkko
    Waldhauser, Tamas
    2017 IEEE 47TH INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL 2017), 2017, : 43 - 48
  • [45] Heuristics to minimize multiple-valued decision diagrams
    Babu, HMH
    Sasao, T
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2000, E83A (12) : 2498 - 2504
  • [46] Augmented sifting of multiple-valued decision diagrams
    Department of Computer Science, University of Victoria, Victoria, BC V8W 3P6, Canada
    不详
    Proc Int Symp Mult Valued Logic, (375-382):
  • [47] Minimization of exclusive sum-of-products expressions for multiple-valued input, incompletely specified functions
    Song, N
    Perkowski, MA
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1996, 15 (04) : 385 - 395
  • [48] MULTIPLE-VALUED LOGIC TREES - MEANING AND PRIME IMPLICANTS
    GARRIBBA, S
    GUAGNINI, E
    MUSSIO, P
    IEEE TRANSACTIONS ON RELIABILITY, 1985, 34 (05) : 463 - 472
  • [49] A conjunctive canonical expansion of multiple-valued functions
    Dubrova, E
    Färm, P
    ISMVL 2002: 32ND IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, PROCEEDINGS, 2002, : 35 - 38
  • [50] Contribution to the Study of Multiple-valued Bent Functions
    Moraga, Claudio
    Stankovic, Milena
    Stankovic, Radomir S.
    Stojkovic, Suzana
    2013 IEEE 43RD INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL 2013), 2013, : 340 - 345
12345