Direkt zum Inhalt

Lexikon der Mathematik: Methode des doppelten Produktes

Methode zur Berechnung der vollständigen Summe einer vollständig spezifizierten Booleschen Funktionf.

Eingabe des Verfahrens ist ein Boolesches Polynom von f. Das Verfahren besteht aus fünf Schritten:

(1) Vereinfache das Boolesche Polynom durch Anwenden der Regeln ll = l, \(l\wedge \bar{l}=0\), l ∧ 1 = l, l ∧ 0 = 0 für alle Booleschen Literale l (Boolesche Algebra) und durch anschließendem Entfernen der 0-Summanden und der Booleschen Monome, für die es eine echte Verkürzung im Booleschen Polynom gibt.

(2) Ersetze formal ∧ durch ∨ und 0 durch 1 und umgekehrt.

(3) Multipliziere den entstandenen Booleschen Ausdruck aus und vereinfache wie schon unter (1) beschrieben.

(4) Ersetze formal ∧ durch ∨ und 0 durch 1 und umgekehrt.

(5) Multipliziere den entstandenen Booleschen Ausdruck aus und vereinfache wie schon unter (1) beschrieben.

  • Die Autoren
- Prof. Dr. Guido Walz

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.

Partnerinhalte

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.