• DocumentCode
    2741882
  • Title

    Realization of regular ternary logic functions using double-rail logic

  • Author

    Iguchi, Yoshinori ; Matsuura, Munehiro ; Sasao, Tsutomu ; Iseno, Atsumu

  • Author_Institution
    Dept. of Comput. Sci., Meiji Univ., Kawasaki, Japan
  • fYear
    1999
  • fDate
    18-21 Jan 1999
  • Firstpage
    331
  • Abstract
    In logic simulation, we often have to evaluate logic functions in the presence of unknown inputs. However, the naive method often produces incorrect values. In these cases, we can produce correct values by evaluating regular ternary logic functions instead of switching functions. This paper proposes a realization of regular ternary logic functions by using double-rail logic. This implementation requires O(2 n/n) logic cells, and O(n) time to simulate an n-variable logic function. We showed an FPGA realization that is about 100 times faster than software simulation
  • Keywords
    cellular arrays; computational complexity; field programmable gate arrays; logic simulation; switching functions; ternary logic; FPGA realization; O(2n/n) logic cells; double-rail logic; logic functions; logic simulation; n-variable logic function; regular ternary logic functions; switching functions; unknown inputs; Binary decision diagrams; Boolean functions; Computational modeling; Computer science; Computer simulation; Data structures; Field programmable gate arrays; Hardware; Logic functions; Multivalued logic;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Design Automation Conference, 1999. Proceedings of the ASP-DAC '99. Asia and South Pacific
  • Conference_Location
    Wanchai
  • Print_ISBN
    0-7803-5012-X
  • Type

    conf

  • DOI
    10.1109/ASPDAC.1999.760026
  • Filename
    760026