Conditions of the Affine Extension of an Incompletely Defined Boolean Function

In: Computing and Informatics, vol. 29, no. 6+

P. Porwik

Detaily:

Rok, strany: 2010, 1073 - 1088

Kľúčové slová:

Walsh coefficients, coefficients dustribution, incompletely defined Boolean function, affine function

O článku:

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.

Ako citovať:

ISO 690:

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.

APA:

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