Partition of symmetrical boolean functions into canonically polarized polynomials
Journal of Information Processing and Cybernetics
On the Complexity of Mod-2l Sum PLA's
IEEE Transactions on Computers
Combinatorial Algorithms: Theory and Practice
Combinatorial Algorithms: Theory and Practice
Hi-index | 0.00 |
The combinational complexity of a system of partial derivatives in the basis of linear functions is established for a Boolean function of in variables that is realized by a Zhegalkin polynomial. An algorithm whose complexity equals 3^n - 2^n modulo 2 additions is proposed for computation of all partial derivatives of such a function from the coefficients of its Zhegalkin polynomial.