The output permutation for the multiple-valued logic minimization with universal literals

被引:1
|
作者
Hozumi, T [1 ]
Kakusho, O [1 ]
Hata, Y [1 ]
机构
[1] Hyogo Univ, Dept Econ & Informat Sci, Hiraoka, Kakogawa 6750101, Japan
关键词
D O I
10.1109/ISMVL.1999.779703
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper shows the effectiveness of an output permutation for the implementation of current-mode CMOS circuits. A combination of a simple function and an output permutation can realize a difficult function and cost for the combination will be lower than the cost for a difficult function. The output permutation can be realized by a universal literal and we can calculate the cost. We first examine the all combinations of universal literals and output permutations and show that some combinations can realize one-variable functions with lower costs. Next, we minimize two-variable functions and compare the costs with the costs obtained by some output permutations. As the result, we show that about 70% functions can reduce the costs and their reduction ratio is about 12% on average.
引用
下载
收藏
页码:105 / 109
页数:5
相关论文
共 50 条
  • [41] Multiple-valued logic as a programming language
    Bignall, RJ
    Spinks, M
    27TH INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC - 1997 PROCEEDINGS, 1997, : 227 - 232
  • [42] Ferroelectric multiple-valued logic units
    Lukyanchuk, Igor
    Zaitseva, Elena
    Levashenko, Vitaly
    Kvassay, Miroslav
    Kondovych, Svitlana
    Tikhonov, Yuri
    Baudry, Laurent
    Razumnaya, Anna
    FERROELECTRICS, 2019, 543 (01) : 213 - 221
  • [43] State assignment techniques in Multiple-Valued Logic
    Adams, KJ
    Campbell, JG
    Maguire, LP
    Webb, JAC
    1999 29TH IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, PROCEEDINGS, 1999, : 220 - 225
  • [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] EMPIRICAL PLAUSIBLE REASONING BY MULTIPLE-VALUED LOGIC
    BOTTONI, P
    MARI, L
    MUSSIO, P
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 521 : 279 - 285
  • [46] The International Symposium on Multiple-Valued Logic (ISMVL)
    Machida, Hajime
    JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2012, 18 (02) : 115 - 116
  • [47] Commodious axiomatization of quantifiers in multiple-valued logic
    Hahnle, R
    1996 26TH INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, PROCEEDINGS, 1996, : 118 - 123
  • [48] SPECIAL ISSUE ON MULTIPLE-VALUED LOGIC - INTRODUCTION
    MUZIO, JC
    ROSENBERG, IC
    IEEE TRANSACTIONS ON COMPUTERS, 1986, 35 (02) : 97 - 98
  • [49] Interpretations of the sampling theorem in multiple-valued logic
    Stankovic, Radomir S.
    Astola, Jaakko T.
    JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2007, 13 (4-6) : 467 - 486
  • [50] SHADOW CASTING FOR MULTIPLE-VALUED ASSOCIATIVE LOGIC
    ARRATHOON, R
    KOZAITIS, S
    OPTICAL ENGINEERING, 1986, 25 (01) : 29 - 37