Conditions of the Affine Extension of an Incompletely Defined Boolean Function

Year, pages: 2010, 1073 - 1088

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.

Porwik, P. 2010. Conditions of the Affine Extension of an Incompletely Defined Boolean Function. In Computing and Informatics, vol. 29, no.6+, pp. 1073-1088. 1335-9150.

Porwik, P. (2010). Conditions of the Affine Extension of an Incompletely Defined Boolean Function. Computing and Informatics, 29(6+), 1073-1088. 1335-9150.