loading...
A Method to Evaluate Logic Functions in the Presence of Unknown Inputs Using LUT Cascades
University of Toronto, Toronto, Canada May 19-May 22
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISMVL.2004.131995934th International Symposium on Multi ...
 This Article 
 
PDF
HTML
IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Yukihiro Iguchi, Meiji University
Tsutomu Sasao, Kyushu Institute of Technology
Munehiro Matsuura, Kyushu Institute of Technology
In logic simulation, we often need to evaluate two-valued logic functions in the presence of unknown inputs. However, a naive method often produces imprecise results. In these cases, we can obtain precise values by evaluating the regular ternary logic function for the given two-valued logic function. This paper shows a hardware realization of regular ternary logic functions. We use look-up table (LUT) cascades to implement double-rail logic representation. The evaluation time for n-input logic function is O(n) They require much smaller amount of hardware than naive memory implementations.
Citation:
Yukihiro Iguchi, Tsutomu Sasao, Munehiro Matsuura, "A Method to Evaluate Logic Functions in the Presence of Unknown Inputs Using LUT Cascades," ismvl, pp.302-308, 34th International Symposium on Multiple-Valued Logic (ISMVL'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.