Direkt zum Inhalt

Lexikon der Mathematik: Implikant

ein Boolesches Monom der im folgenden beschriebenen Art.

Der Implikant einer Booleschen Funktion f : 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

  1. αD: φ(m)(α) ≤ f(α),
  2. α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.

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.