Lexikon der Mathematik: monotone Darstellung
Boolesches Polynom aus 𝔄n, das keine Variable xi (1 ≤ i ≤ n) sowohl als positives Boolesches Literal als auch als negatives Boolesches Literal enthält.
Die durch eine monotone Darstellung dargestellte Boolesche Funktion ist eine monotone Boolesche Funktion. Zu jeder monotonen Booleschen Funktion gibt es sowohl Boolesche Polynome, die monotone Darstellungen sind, als auch Boolesche Polynome, die keine monotonen Darstellungen sind.
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.