Direkt zum Inhalt

Lexikon der Mathematik: monotone Boolesche Funktion

vollständig spezifizierte Boolesche Funktion f : {0, 1}n → {0, 1}, die in jeder ihrer Variablen monoton fallend (monoton fallende Boolesche Funktion) oder monoton steigend (monoton steigende Boolesche Funktion) ist. Eine vollständig spezifizierte Boolesche Funktion f ist eine monotone Boolesche Funktion in einer Variable xi, falls f entweder monoton fallend oder monoton steigend in xi ist.

Die Primimplikanten einer monotonen Booleschen Funktion f sind leicht berechenbar. Ist ein Boolesches Polynom von f gegeben, so erhält man die vollständige Summe von f, indem alle positiven Booleschen Literale der Variablen gestrichen werden, in denen f monoton fallend ist, und alle negativen Booleschen Literale der Variablen, in denen f monoton steigend ist. Das Minimal-polynom einer monotonen Booleschen Funktion f ist eindeutig bestimmt und durch die vollständige Summe von f gegeben.

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.