Polynomial expansions of Boolean functions in images of nonhomogeneous operators

Authors
Vinokurov, SF Peryazev, NA
Citation
Sf. Vinokurov et Na. Peryazev, Polynomial expansions of Boolean functions in images of nonhomogeneous operators, CYB SYS AN, 36(3), 2000, pp. 345-358
Citations number
7
Categorie Soggetti
AI Robotics and Automatic Control
Journal title
CYBERNETICS AND SYSTEMS ANALYSIS
ISSN journal
10600396 → ACNP
Volume
36
Issue
3
Year of publication
2000
Pages
345 - 358
Database
ISI
SICI code
1060-0396(200005/06)36:3<345:PEOBFI>2.0.ZU;2-A
Abstract
To represent the functions in terms of which expansions are constructed, th e so-called dp-, pt-, and dt-operators are used. The existence of polynomia l expansions of Boolean functions in functions obtained by applying heterog eneous operators of the above-mentioned types to a nondegenerate Boolean fu nction is proved. Some methods of finding coefficients of these expansions are also considered.