Direkt zum Inhalt

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

  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.

  • 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.