Innehållsförteckning:
- Definition - Vad betyder Karnaugh Mapping (K-Mapping)?
- Techopedia förklarar Karnaugh Mapping (K-Mapping)
Definition - Vad betyder Karnaugh Mapping (K-Mapping)?
Karnaugh-mapping (K-mapping) är processen för att bilda en bildkarta som används för att minska ett booleskt uttryck, och bilda ett resultat med ett färre antal bokstäver (logiska operationer) och variabler. K-kartläggning kan likna ritning av en sanningstabell där varje variabels tillstånd visas i varje möjlig kombination med andra variabler. På detta sätt kan vanliga variabler grupperas ihop för att optimera den faktiska ekvationen.
Techopedia förklarar Karnaugh Mapping (K-Mapping)
Maurice Karnaugh tänkte på Karnaugh-kartläggningstekniken 1953. Det innebär att gruppering av uttryck med sammanhängande termer och bokstäver tillsammans, och därmed eliminera oönskade variabler, för att få en optimerad resulterande funktion. K-kartläggning används mest där antalet variabler involveras ska minimeras. På liknande sätt kan antalet operationer också reduceras med hjälp av K-mapping. Uttrycket kan avbilda ett realtidsproblem eller fallstudier. Uttryck som involverar fem till sex variabler är relativt tuffa men kan realiseras, medan uttryck som har sju eller flera variabler är mycket svåra (om inte omöjliga) att optimera med hjälp av K-mapping.
