|
This article is cited in 2 scientific papers (total in 2 papers)
Decomposition of Boolean functions into the sum of products of subfunctions
S. F. Vinokurov, N. A. Peryazev
Abstract:
We obtain a theorem on the representation of Boolean functions in the polynomial form
$$
f(x,y)=\sum_\sigma\sum_\tau\alpha_{\tau\sigma}f(\tau,y)f(x,\sigma),
$$
where the Boolean summations are taken over all Boolean vectors $\sigma$ and $\tau$, $\alpha_{\tau\sigma}\in\{0,1\}$, $x$ and $y$ are collections of Boolean variables. We also give a method for finding the coefficients $\alpha_{\tau\sigma}$.
Received: 10.02.1992
Citation:
S. F. Vinokurov, N. A. Peryazev, “Decomposition of Boolean functions into the sum of products of subfunctions”, Diskr. Mat., 5:3 (1993), 102–104; Discrete Math. Appl., 3:5 (1993), 531–533
Linking options:
https://www.mathnet.ru/eng/dm695 https://www.mathnet.ru/eng/dm/v5/i3/p102
|
Statistics & downloads: |
Abstract page: | 652 | Full-text PDF : | 373 | First page: | 6 |
|