In der booleschen Algebra ist ein Prime implicant (Primimplikant) ein Produktterm, der nicht weiter reduziert werden kann, indem er mit einem anderen Term kombiniert wird. Auf einem Karnaugh-Veitch-Diagramm stellt er eine maximale rechteckige Gruppe benachbarter Zellen dar (1en für die disjunktive Normalform, 0en für die konjunktive Normalform). Das Identifizieren aller Prime implicants ist der Kernschritt, um die einfachste und effizienteste Logikgatter-Implementierung für eine Schaltung zu finden.
You missed a prime implicant in the corner cells, which is why your logic expression has an extra gate.
In klarem Deutsch Sie haben einen Prime implicant in den Eckzellen übersehen, weshalb Ihr Logikausdruck ein zusätzliches Gatter enthält.
Verwandte Begriffe
Essential prime implicant
Ein gruppierter Term in der booleschen Logikminimierung, der mindestens einen Ausgangszustand abdeckt, den keine andere Gruppe abdecken kann.
Non-essential prime implicant
Ein gruppierter Logikterm in einem Karnaugh-Diagramm, dessen Ausgänge vollständig durch andere Gruppierungen abgedeckt sind.
Combinational logic
Eine Art von digitaler Logik, bei der die Ausgänge vollständig durch die aktuelle Kombination der Eingänge bestimmt werden.