Direkt zum Inhalt

Lexikon der Mathematik: monotone Darstellung

Boolesches Polynom aus 𝔄n, das keine Variable xi (1 ≤ in) 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.

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.