Direkt zum Inhalt

Lexikon der Mathematik: Erweiterung einer Booleschen Funktion

Bildung einer Booleschen Funktion mit größerem Definitionsbereich.

Ist f : D → {0, 1} mit D ⊆ {0, 1}n eine Boolesche Funktion, so heißt eine Boolesche Funktion F : D′ {0, 1} mit DD′ 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}n gilt.

Lesermeinung

Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.

  • Die Autoren
- Prof. Dr. Guido Walz

Partnervideos