Bildung einer Booleschen Funktion mit größerem Definitionsbereich.

Ist f : D → {0, 1} mit D ⊆ {0, 1}ⁿ eine Boolesche Funktion, so heißt eine Boolesche Funktion F : D′ {0, 1} mit D ⊆ D′ und F(α) = f (α) für alle α ∈ D Erweiterung von f. Eine Erweiterung F von f heißt vollständige Erweiterung der Booleschen Funktion f, wenn F eine vollständig spezifizierte Boolesche Funktion ist, also D′ = {0, 1}ⁿ gilt.