Non-essential Prime Implicant
Englisch: non-essential prime implicant
Auf einer Karnaugh-Karte ein Prime Implicant, der keine Eins überdeckt, die nicht von einem anderen Prime Implicant überdeckt werden kann.
nicht wesentlicher Primimplikant: eine redundante Gruppierung, die du weglassen kannst
Ein nicht wesentlicher Primimplikant ist eine Gruppe von benachbarten Zellen auf einer Karnaugh-Tafel, die gebildet werden kann, aber nicht erforderlich ist, um alle Ausgabe-Einsen in deinem logischen Ausdruck abzudecken. Im Gegensatz zu wesentlichen Primimplikanten, die in der minimalen Lösung vorkommen müssen, kann ein nicht wesentlicher Primimplikant weggelassen werden, ohne dass eine Eins unabgedeckt bleibt. Jede Eins, die er abdecken würde, wird bereits von einer Kombination anderer Primimplikanten abgedeckt.
Wenn du eine Boolesche Funktion mit einer Karnaugh-Tafel minimierst, besteht der erste Schritt darin, alle Primimplikanten zu identifizieren, die größten rechteckigen Gruppen von Einsen (in Potenzen von 2), die gebildet werden können. Anschließend trennst du die wesentlichen Primimplikanten aus, indem du jede Eins findest, die nur zu einem Primimplikanten gehört. Diese müssen einbezogen werden. Die verbleibenden Primimplikanten sind nicht wesentliche Kandidaten. Jeder nicht wesentliche Primimplikant kann einbezogen oder ausgeschlossen werden, ohne gegen die Regel zu verstoßen, dass alle Einsen abgedeckt sein müssen.
Warum das in der Schaltungstechnik wichtig ist
Wenn du mehrere nicht wesentliche Primimplikanten zur Verfügung hast, hast du eine Wahl. Das Ziel ist normalerweise, die Anzahl der Terme in deinem Booleschen Ausdruck zu minimieren, was sich in weniger Gattern und weniger Siliziumfläche in einer physischen Schaltung übersetzt. Die strategische Auswahl nicht wesentlicher Primimplikanten kann die Gatterzahl weiter reduzieren, obwohl einige redundante Terme aus anderen Gründen einbeziehen könnten, wie etwa Fehlertoleranz oder um die Gatterbelastung auszugleichen.
In der Praxis werden viele Logiksynthese-Tools nicht wesentliche Primimplikanten vollständig verwerfen, um die kleinste Summen- oder Produkt-Form zu erzeugen. Jedoch könnte ein Entwickler in spezialisierten Anwendungen wie programmierbaren Logik-Arrays oder bei der Implementierung von Fehlerkorrektur bewusst einen nicht wesentlichen Term einbeziehen, um spezifische strukturelle Eigenschaften in der endgültigen Schaltung zu erreichen.