ELTE logo ELTE Eötvös Loránd University
ANNALES Universitatis Scientiarum Budapestinensis de Rolando Eötvös Nominatae
Sectio Computatorica

Volumes » Volume 46 (2017)

https://doi.org/10.71352/ac.46.055

On the variables of the conjunctively
polynomial-like Boolean functions

János Gonda

Abstract. Conjunctively polynomial-like Boolean functions form a class of the Boolean functions invariant with respect to a special transform of the linear space of the two-valued logical functions. In this article we prove that every variable of such functions — with the exception of the zero function of at least one variable — is essential.

Full text PDF
Journal cover