On the Numbers of Products in Prefix SOPs for Interval Functions
On the Numbers of Products in Prefix SOPs for Interval Functions
复制标题
关于区间函数前缀SOP中的乘积数
DOI：
10.1587/transinf.e96.d.1086
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
Tsutomu Sasao
中科院分区：
文献类型：
--
作者：
Infall Syafalni;Tsutomu Sasao
首先，本文推导了区间函数的前缀乘积和表达式（PreSOP）和PreSOP中的乘积个数。其次，它导出了可以用τp乘积表示的n元区间函数的个数<$（n，τ p）。最后，它表明，当n足够大时，超过99.9%的n-变量区间函数可以用3 n − 1乘积表示。这些结果是有用的
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 with � 3n − 1� products, when n is sufficiently large. These results are use