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
关键词
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 条
  • [21] Dependability analysis using multiple-valued decision diagrams
    Xing, LD
    Dugan, JB
    PROBABILISTIC SAFETY ASSESSMENT AND MANAGEMENT, VOL I AND II, PROCEEDINGS, 2002, : 891 - 897
  • [22] On the size of multiple-valued decision diagrams
    Miller, DM
    Dueck, GW
    33RD INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, PROCEEDINGS, 2003, : 235 - 240
  • [23] On the construction of multiple-valued decision diagrams
    Miller, DM
    Drechsler, R
    ISMVL 2002: 32ND IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, PROCEEDINGS, 2002, : 245 - 253
  • [24] Multiple-Valued Logic minimization using universal literals and cost tables
    Fraser, B
    Dueck, GW
    1998 28TH IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC - PROCEEDINGS, 1998, : 239 - 244
  • [25] PLI logic for multiple-valued functions
    Falkowski, BJ
    Rahardja, S
    IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 2001, 148 (01): : 7 - 14
  • [26] Probabilistic verification of multiple-valued functions
    Dubrova, E
    Sack, H
    30TH IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, PROCEEDINGS, 2000, : 460 - 466
  • [27] Regular selections for multiple-valued functions
    Camillo De Lellis
    Carlo Romano Grisanti
    Paolo Tilli
    Annali di Matematica Pura ed Applicata, 2004, 183 : 79 - 95
  • [28] Properties of Multiple-Valued Partition Functions
    Butler, Jon T.
    Sasao, Tsutomu
    Nagayama, Shinobu
    2020 IEEE 50TH INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL 2020), 2020, : 82 - 87
  • [29] Representation of multiple-valued logic functions
    Stankovíc, R.S., 1600, Morgan and Claypool Publishers (37):
  • [30] Regular selections for multiple-valued functions
    De Lellis, Camillo
    Grisanti, Carlo Romano
    Tilli, Paolo
    ANNALI DI MATEMATICA PURA ED APPLICATA, 2004, 183 (01) : 79 - 95