Bei der digitalen Logikminimierung mithilfe eines Karnaugh-Veitch-Diagramms ist ein Prime implicant die größtmögliche rechteckige Gruppe von Einsen. Er wird zu einem Essential prime implicant, wenn er mindestens eine 1 enthält, die mit keiner anderen Gruppe geteilt wird. Diese Terme müssen in den endgültigen vereinfachten booleschen Ausdruck aufgenommen werden, da ein Weglassen dazu führen würde, dass ein gültiger Eingangszustand unberücksichtigt bleibt.
Circle the corners first, because that gives us an essential prime implicant that covers the zero-zero state.
In klarem Deutsch Kreisen Sie zuerst die Ecken ein, da uns das einen Essential prime implicant liefert, der den Null-Null-Zustand abdeckt.
Verwandte Begriffe
Prime implicant
Die größtmögliche Gruppierung von Einsen oder Nullen in einem Karnaugh-Veitch-Diagramm zur Logikminimierung.
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.