Polynomial expansions of Boolean functions

MaRDI QIDQ1842415zbMATH OpenFDO

Authors Sergeĭ Fedorovich Vinokurov, Nikolay A. Peryazev

Publication date 17 May 1995

Published in Cybernetics and Systems Analysis (Search for Journal in Brave)

zbMATH Keywords

Boolean functionsdiscrete logic designmod-2 adderspolynomial expansionsurvey

Mathematics Subject Classification ID

Boolean functions (06E30) Approximation by polynomials (41A10) Research exposition (monographs, survey articles) pertaining to information and communication theory (94-02)

Recommendations

• Polynomial expansions of Boolean functions in images of nonhomogeneous operators
• Structure of modulo-2 ring-sum canonical expansions for boolean functions
• Polynomial expansions of Boolean functions with respect to nondegenerate functions
• An expansion of Boolean function into a sum of products of subfunctions
• scientific article; zbMATH DE number 3959283

Cited in

(17)

• Representation of Boolean functions by arithmetic polynomials
• Boolean polynomials and set functions
• Representation of Boolean functions by polynomial forms
• Polynomial expansions of Boolean functions with respect to nondegenerate functions
• scientific article; zbMATH DE number 5924797 (Why is no real title available?)
• The complexity of the representation of multiple-output Boolean functions
• Disjoint Boolean Products via Shannon's Expansion
• scientific article; zbMATH DE number 3959283 (Why is no real title available?)
• Structure of modulo-2 ring-sum canonical expansions for boolean functions
• An expansion of Boolean function into a sum of products of subfunctions
• scientific article; zbMATH DE number 2033418 (Why is no real title available?)
• scientific article; zbMATH DE number 2058395 (Why is no real title available?)
• Mahler's expansion and Boolean functions
• Criteria for a Boolean function to be a repetition-free in the pre-elementary bases of rank 3
• Polynomial expansions of Boolean functions in images of nonhomogeneous operators
• Complexity of Boolean functions in a class of canonical polarized polynomials
• Generalized polynomial forms of Boolean functions and design of multioutput logic circuits

This page was built for publication: Polynomial expansions of Boolean functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1842415)