Non-essential prime implicant

SubstantivFachbegriffElektronik

Ein gruppierter Logikterm in einem Karnaugh-Diagramm, dessen Ausgänge vollständig durch andere Gruppierungen abgedeckt sind.

In der Minimierung digitaler Logik ist ein non-essential prime implicant (nicht-wesentlicher Primimplikant) eine maximale Gruppierung von Einsen in einem Karnaugh-Diagramm, bei der jede einzelne Eins in der Gruppe auch Teil mindestens eines anderen Primimplikanten ist. Da seine logischen Bedingungen bereits durch andere wesentliche Terme erfüllt sind, kann er ohne Änderung der Schaltungsfunktion sicher aus dem endgültigen Booleschen Ausdruck entfernt werden, was Logikgatter einspart.

Am Arbeitsplatz gehört

We can drop this non-essential prime implicant from the equation and save ourselves an AND gate in the layout.

In klarem Deutsch Wir können diesen non-essential prime implicant aus der Gleichung streichen und uns ein AND-Gatter im Layout sparen.