Mathematical foundation on static hazards in multiple-valued logic circuits

被引:0
|
作者
Takagi, N [1 ]
Nakashima, K [1 ]
机构
[1] Toyama Prefectural Univ, Dept Elect & Informat, Fac Engn, Toyama 9390398, Japan
关键词
multiple-valued logic; static hazard; prime implicants expression;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The interconnection problem of binary circuits becomes seriously as the exponential growth of the circuits complexity has been driven by a combination of down scaling of the device size and up scaling of the chip size. Motivated by the problem, there is much research of circuits based on multiple-valued logic. On the other hand, caused by the signal propagation delay, there exist hazards in binary logic circuits. To analyze hazards in binary logic circuits, many multiple-valued logics have been proposed, and studied on their mathematical properties. The paper will discuss on a multiple-valued logic which is suitable for treating static hazards in multiple-valued logic circuits. Then, the paper will show that the prime implicants expressions of r-valued logic functions realize static hazards free r-valued logic circuits.
引用
收藏
页码:1525 / 1534
页数:10
相关论文
共 50 条
  • [1] Multiple-Valued Reversible Logic Circuits
    De Vos, Alexis
    Van Rentergem, Yvan
    [J]. JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2009, 15 (5-6) : 489 - 505
  • [2] Logic for static hazard detection of multiple-valued logic circuits with tsum, min, and literals
    Tkagi, N
    Nakashima, K
    [J]. ISMVL 2002: 32ND IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, PROCEEDINGS, 2002, : 46 - 51
  • [3] Test generation for multiple faults in multiple-valued logic circuits
    Pan, ZL
    [J]. ICEMI'2003: PROCEEDINGS OF THE SIXTH INTERNATIONAL CONFERENCE ON ELECTRONIC MEASUREMENT & INSTRUMENTS, VOLS 1-3, 2003, : 618 - 621
  • [4] Voltage comparator circuits for multiple-valued CMOS logic
    Guo, YB
    Current, KW
    [J]. ISMVL 2002: 32ND IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, PROCEEDINGS, 2002, : 67 - 73
  • [5] A test algorithm for multiple-valued logic combinational circuits
    Levashenko, V
    Moraga, K
    Kholovinski, G
    Yanushkevich, S
    Shmerko, V
    [J]. AUTOMATION AND REMOTE CONTROL, 2000, 61 (05) : 844 - 857
  • [6] PODEM based on static testability measures and dynamic testability measures for multiple-valued logic circuits
    Kamiura, N
    Isokawa, T
    Matsui, N
    [J]. ISMVL 2002: 32ND IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, PROCEEDINGS, 2002, : 149 - 155
  • [7] Development of quantum functional devices for multiple-valued logic circuits
    NEC Corp, Ibaraki, Japan
    [J]. Proc Int Symp Mult Valued Logic, (2-8):
  • [8] Multiple-valued logic circuits using resonant tunneling diodes
    Mazumder, P
    [J]. WOFE '97 - 1997 ADVANCED WORKSHOP ON FRONTIERS IN ELECTRONICS, PROCEEDINGS, 1996, : 123 - 126
  • [9] Modified super pass gate for multiple-valued logic circuits
    Kelly, PM
    McGinnity, TM
    Maguire, LP
    [J]. ELECTRONICS LETTERS, 2000, 36 (22) : 1834 - 1836
  • [10] Development of quantum functional devices for multiple-valued logic circuits
    Baba, T
    [J]. 1999 29TH IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, PROCEEDINGS, 1999, : 2 - 8