Direkt zum Inhalt

Lexikon der Mathematik: Boolesche Differenz

Boolesche Funktion, die die Differenz der Kofaktoren einer Booleschen Funktion nach einer Booleschen Variablen beschreibt.

Für eine Boolesche Funktion f : {0, 1}n → {0, 1} und eine Boolesche Variable xi ist die Boolesche Funktion \({f}_{{x}_{i}}\oplus {f}_{\bar{{x}_{i}}}\) die Boolesche Differenz von f nach xi. Hierbei bezeichnen \({f}_{{x}_{i}}\) und \({f}_{\bar{{x}_{i}}}\) den positiven und negativen Kofaktor von f nach xi. Die Operation ⊕ bezeichnet die EXOR-Funktion.

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.