Inhaltsverzeichnis:
- Definition - Was bedeutet Karnaugh Mapping (K-Mapping)?
- Techopedia erklärt Karnaugh Mapping (K-Mapping)
Definition - Was bedeutet Karnaugh Mapping (K-Mapping)?
Karnaugh-Mapping (K-Mapping) ist der Prozess des Bildens einer Bild-Map, die zum Reduzieren eines Booleschen Ausdrucks verwendet wird und eine Resultierende mit einer geringeren Anzahl von Literalen (logischen Operationen) und Variablen bildet. K-Mapping kann mit dem Zeichnen einer Wahrheitstabelle vergleichbar sein, wobei der Zustand jeder Variablen in jeder möglichen Kombination mit anderen Variablen angezeigt wird. Auf diese Weise können allgemeine Variablen zusammengefasst werden, um die tatsächliche Gleichung zu optimieren.
Techopedia erklärt Karnaugh Mapping (K-Mapping)
Maurice Karnaugh entwickelte 1953 das Karnaugh-Mapping-Verfahren. Dabei werden Ausdrücke mit zusammengesetzten Begriffen und Literalen gruppiert, wodurch unerwünschte Variablen eliminiert werden, um eine optimierte resultierende Funktion zu erhalten. K-Mapping wird am häufigsten dort eingesetzt, wo die Anzahl der beteiligten Variablen minimiert werden soll. In ähnlicher Weise kann die Anzahl der Operationen auch unter Verwendung von K-Mapping reduziert werden. Der Ausdruck kann ein Echtzeit-Situationsproblem oder Fallstudien darstellen. Ausdrücke mit fünf bis sechs Variablen sind vergleichsweise schwierig, aber realisierbar, während Ausdrücke mit sieben oder mehr Variablen mit K-Mapping nur sehr schwer (wenn nicht unmöglich) zu optimieren sind.
