Direkt zum Inhalt

Lexikon der Mathematik: Primimplikant

spezieller Implikant.

Ein Primimplikant einer Booleschen Funktion f : D → {0, 1} mit D ⊆ {0, 1}n ist ein Implikant q von f, zu dem es keinen von q verschiedenen Implikanten r von f gibt mit ϕ(q)(α) ≤ ϕ(r)(α) für alle α ∈ {0, 1}n.

ϕ(q) und ϕ(r) bezeichnen hierbei die durch q bzw. r dargestellten Booleschen Funktionen.

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.