Lexikon der Mathematik: Primimplikant
spezieller Implikant.
Ein Primimplikant einer Booleschen Funktionf : 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.
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.