Direkt zum Inhalt

Lexikon der Mathematik: Überdeckung einer Booleschen Funktion

zu einer Booleschen Funktion f : D → {0, 1} mit D ⊆ {0,1}n ein Boolescher Ausdruck w über den Variablen x1,…,xn mit der Eigenschaft \begin{eqnarray}\phi (w)(\alpha)\ge f(\alpha)\ \forall \alpha \in D.\end{eqnarray}

Hierbei ist φ(w) die durch w dargestellte Boolesche Funktion (Boolescher Ausdruck).

Überdeckt der Boolesche Ausdruck w die vollständig spezifizierte Boolesche Funktion φ(v) für einen über den Variablen x1,…,xn definierten Booleschen Ausdruck v, so nennt man den Booleschen Ausdruck w eine Überdeckung des Booleschen Ausdrucks v.

Schreiben Sie uns!

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

Partnerinhalte

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.