Conditions of the Affine Extension of an Incompletely Defined Boolean Function
Piotr Porwik
Computing and Informatics, Tome 28 (2012) no. 1, / Harvested from Computing and Informatics
Text on Computing and Informatics
The paper presents conditions of extension of the weakly defined Boolean functions to their full affine form. The main goal of the analysis is a fast estimation whether a given incompletely defined function can be extended to a full affine form. If it is possible a simple algorithm of the states completion has been proposed. In such a case undefined points are clearly replaced by 0, 1 values. Spectral coefficients of a Boolean function allow to determine whether a partially defined function can be realised as affine.
Publié le : 2012-01-26
Classification:  Walsh coefficients; coefficients dustribution; incompletely defined Boolean function; affine function 
@article{cai132,
     author = {Piotr Porwik},
     title = {Conditions of the Affine Extension of an Incompletely Defined Boolean Function},
     journal = {Computing and Informatics},
     volume = {28},
     number = {1},
     year = {2012},
     language = {en},
     url = {http://dml.mathdoc.fr/item/cai132}
}

Piotr Porwik. Conditions of the Affine Extension of an Incompletely Defined Boolean Function. Computing and Informatics, Tome 28 (2012) no. 1, . http://gdmltest.u-ga.fr/item/cai132/