Den lineære booleske funktion er en slags booleske funktioner i den prækomplette klasse .
Definition
En funktion kaldes lineær, hvis hvert elementært produkt af det kanoniske Zhegalkin-polynomium , der repræsenterer denne funktion, højst har én faktor [1] .