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
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.
Copyright Springer Verlag GmbH Deutschland 2017
Schreiben Sie uns!