Sixth Asian Test Symposium (ATS'97) On Decomposition of Kleene TDDs Akita, JAPAN November 17-November 18 ISBN: 0-8186-8209-4
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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||