Indhold
- Definition - Hvad betyder Karnaugh Mapping (K-Mapping)?
- En introduktion til Microsoft Azure og Microsoft Cloud | Gennem hele denne vejledning lærer du, hvad cloud computing handler om, og hvordan Microsoft Azure kan hjælpe dig med at migrere og drive din virksomhed fra skyen.
- Techopedia forklarer Karnaugh Mapping (K-Mapping)
Definition - Hvad betyder Karnaugh Mapping (K-Mapping)?
Karnaugh-kortlægning (K-kortlægning) er processen med at danne et billedkort, der bruges til at reducere et boolskt udtryk, og danne et resulterende med et færre antal bogstaver (logiske operationer) og variabler. K-kortlægning kan svare til tegning af en sandhedstabel, hvorved hver variabeltilstand vises i enhver mulig kombination med andre variabler. På denne måde kan fælles variabler grupperes sammen for at optimere den faktiske ligning.
En introduktion til Microsoft Azure og Microsoft Cloud | Gennem hele denne vejledning lærer du, hvad cloud computing handler om, og hvordan Microsoft Azure kan hjælpe dig med at migrere og drive din virksomhed fra skyen.
Techopedia forklarer Karnaugh Mapping (K-Mapping)
Maurice Karnaugh udtænkte Karnaugh-kortlægningsteknikken i 1953. Den involverer gruppering af udtryk med sammenhængende udtryk og bogstaver sammen og dermed eliminering af uønskede variabler for at få en optimeret resulterende funktion. K-kortlægning bruges mest, hvor antallet af involverede variabler skal minimeres. Tilsvarende kan antallet af operationer også reduceres ved hjælp af K-kortlægning. Udtrykket kan skildre et realtidsproblem eller casestudier. Udtryk, der involverer fem til seks variabler, er relativt hårde, men kan realiseres, hvorimod udtryk med syv eller flere variabler er meget vanskelige (hvis ikke umulige) at optimere ved hjælp af K-kortlægning.