Lexikon der Mathematik: Implikant
ein Boolesches Monom der im folgenden beschriebenen Art.
Der Implikant einer Booleschen Funktionf : D → {0, 1} mit D ⊆ {0, 1}n ist ein Boolesches Monom m, das die Boolesche Funktion φ(m) : {0, 1}n → {0, 1} darstellt (Boolescher Ausdruck) mit
- ∀α ∈ D: φ(m)(α) ≤ f(α),
- ∃α ∈ D: φ(m)(α) = 1.
Implikanten spielen eine ausgezeichnete Rolle im Rahmen der zweistufigen Logiksynthese. Die in einem Booleschen Polynom einer Booleschen Funktion enthaltenen Booleschen Monome sind Implikanten dieser Booleschen Funktion. Die Implikanten einer Booleschen Funktion können mit der Methode von Quine-McCluskey berechnet werden.
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.