On Bi-Decompositions of Logic Functions
On Bi-Decompositions of Logic Functions
复制标题
DOI：
10.21236/ada593005
复制
发表时间：
1997-05
期刊：
影响因子：
--
通讯作者：
Tsutomu Sasao;J. T. Butler
中科院分区：
文献类型：
--
作者：
Tsutomu Sasao;J. T. Butler
摘要：逻辑函数f具有不交双分解当且仅当f可表示为f = h（g1（X1）; g2（X2）），其中X1和X2是不交的变量集，h是任意二元逻辑函数。f具有非不交的二次组合i f可以表示为f（X1; X2; x）= h（g1（X1; x）; g2（X2; x）），其中x是公共变量。在本文中，我们展示了一个快速的方法来找到bidcompositions。此外，我们列举了具有投标组合的函数的数量。
Abstract : A logic function f has a disjoint bi-decomposition iff f can be represented as f = h(g1(X1); g2(X2)), where X1 and X2 are disjoint set of variables, and h is an arbitrary two-variable logic fuction. f has a non-disjoint bidecomposition i f can be represented as f(X1;X2; x) = h(g1(X1; x); g2(X2; x)), where x is the common variable. In this paper, we show a fast method to find bidecompositions. Also, we enumerate the number of functions having bidecompositions.