Lexikon der Mathematik: universelle Quantifikation
Boolesche Funktion, die durch die Konjunktion der Kofaktoren einer Booleschen Funktion nach einer Booleschen Variablen gegeben ist.
Für eine Boolesche Funktion f : {0,1}n → {0,1} und eine Boolesche Variable xi, ist die universelle Quantifikation von f nach xi, die Boolesche Funktion
Hierbei bezeichnen \({f}_{{x}_{i}}\) und \({f}_{\overline{{x}_{i}}}\) den positiven und negativen Kofaktor von f nach xi.
Copyright Springer Verlag GmbH Deutschland 2017
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.