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 条
  • [11] Minimization algorithms for multiple-valued programmable logic arrays
    Tirumalai, Parthasarathy P., 1600, (40):
  • [12] On the minimization of multiple-valued input binary-valued output functions
    Babu, HMH
    Zaber, MI
    Islam, MR
    Rahman, MM
    34TH INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, PROCEEDINGS, 2004, : 321 - 326
  • [13] MINIMIZATION ALGORITHMS FOR MULTIPLE-VALUED PROGRAMMABLE LOGIC-ARRAYS
    TIRUMALAI, PP
    BUTLER, JT
    IEEE TRANSACTIONS ON COMPUTERS, 1991, 40 (02) : 167 - 177
  • [14] AN EFFECTIVE IMMUNE ALGORITHM FOR MULTIPLE-VALUED LOGIC MINIMIZATION PROBLEMS
    Gao, Shangce
    Tang, Zheng
    Vairappan, Catherine
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2009, 5 (11A): : 3961 - 3969
  • [15] Multiple-valued minimization to optimize PLAs with output EXOR gates
    Debnath, D
    Sasao, T
    1999 29TH IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, PROCEEDINGS, 1999, : 99 - 104
  • [16] A heat quench algorithm for the minimization of multiple-valued programmable logic arrays
    Dueck, GW
    Butler, JT
    COMPUTERS & ELECTRICAL ENGINEERING, 1996, 22 (02) : 103 - 107
  • [17] MULTIPLE-VALUED LOGIC FOR OPTOELECTRONICS
    ABRAHAM, G
    OPTICAL ENGINEERING, 1986, 25 (01) : 3 - 13
  • [18] MULTIPLE-VALUED LOGIC - INTRODUCTION
    BUTLER, JT
    COMPUTER, 1988, 21 (04) : 13 - 15
  • [19] MULTIPLE-VALUED LOGIC - AN IMPLEMENTATION
    DAO, TT
    CAMPBELL, DM
    OPTICAL ENGINEERING, 1986, 25 (01) : 14 - 21
  • [20] Smart universal multiple-valued logic gates by transferring single electrons
    Zhang, Wan-Cheng
    Wu, Nan-Jian
    IEEE TRANSACTIONS ON NANOTECHNOLOGY, 2008, 7 (04) : 440 - 450