Inhoud
- Definitie - Wat betekent Karnaugh Mapping (K-Mapping)?
- Een inleiding tot Microsoft Azure en de Microsoft Cloud | In deze handleiding leert u wat cloud computing inhoudt en hoe Microsoft Azure u kan helpen bij het migreren en runnen van uw bedrijf vanuit de cloud.
- Techopedia legt Karnaugh Mapping uit (K-Mapping)
Definitie - Wat betekent Karnaugh Mapping (K-Mapping)?
Karnaugh-mapping (K-mapping) is het proces van het vormen van een picturale kaart die wordt gebruikt om een Booleaanse uitdrukking te verminderen, waarbij een resultante wordt gevormd met een kleiner aantal letterlijke (logische bewerkingen) en variabelen. K-mapping kan vergelijkbaar zijn met het tekenen van een waarheidstabel waarbij elke variabelenstatus wordt weergegeven in elke mogelijke combinatie met andere variabelen. Op deze manier kunnen gemeenschappelijke variabelen worden gegroepeerd om de werkelijke vergelijking te optimaliseren.
Een inleiding tot Microsoft Azure en de Microsoft Cloud | In deze handleiding leert u wat cloud computing inhoudt en hoe Microsoft Azure u kan helpen bij het migreren en runnen van uw bedrijf vanuit de cloud.
Techopedia legt Karnaugh Mapping uit (K-Mapping)
Maurice Karnaugh bedacht de Karnaugh-mappingtechniek in 1953. Het gaat om het groeperen van expressies met conjunct termen en literalen bij elkaar, waardoor ongewenste variabelen worden geëlimineerd om een geoptimaliseerde resulterende functie te krijgen. K-mapping wordt het meest gebruikt wanneer het aantal betrokken variabelen moet worden geminimaliseerd. Evenzo kan het aantal bewerkingen ook worden verminderd met behulp van K-mapping. De uitdrukking kan een realtime situatieprobleem of casestudies weergeven. Expressies met vijf tot zes variabelen zijn relatief moeilijk maar realiseerbaar, terwijl expressies met zeven of meer variabelen erg moeilijk (zo niet onmogelijk) zijn om te optimaliseren met behulp van K-mapping.