loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sixth Asian Test Symposium (ATS'97)
On Decomposition of Kleene TDDs
Akita, JAPAN
November 17-November 18
ISBN: 0-8186-8209-4
Yukihiro Iguchi, Meiji University
Tsutomu Sasao, Kyushu Institute of Technology
Munehiro Matsuura, Kyushu Institute of Technology
KleeneTDDs are useful for evaluating logic functions in the presence of unknown inputs, 0 or 1. Although KleeneTDD-based logic simulation is promising, the size of KleeneTDD for an n-variable function is O(3^n/n). Thus, when n is large, the KleeneTDDs are often too large to build. In this paper, we propose several methods to decompose KleeneTDDs. By using this method, we can generate smaller KleeneTDDs for sub-functions independently to reduce the necessary memory. Preliminary experimental results show that the effectiveness of the presented approach.
Index Terms:
BDD, TDD, decomposition, logic simulation
Citation:
Yukihiro Iguchi, Tsutomu Sasao, Munehiro Matsuura, "On Decomposition of Kleene TDDs," ats, pp.234, Sixth Asian Test Symposium (ATS'97), 1997
Usage of this product signifies your acceptance of the Terms of Use.