Infall Syafalni

Learn More
SUMMARY First, this paper derives the prefix sum-of-products expression (PreSOP) and the number of products in a PreSOP for an interval function. Second, it derives Ψ(n, τ p), the number of n-variable interval functions that can be represented with τ p products. Finally, it shows that more than 99.9% of the n-variable interval functions can be represented(More)
—This paper presents a method to generate head-tail expressions for Ternary Content Addressable Memories (TCAMs). First, we derive head-tail expressions for interval functions. We introduce a fast prefix sum-of-product (PreSOP) generator (FP) which generates products using the bit patterns of the endpoints. Next, we propose a direct head-tail expression(More)
  • 1