Inhoudsopgave:
- Definitie - Wat betekent Karnaugh Mapping (K-Mapping)?
- 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 de status van elke variabele wordt weergegeven in elke mogelijke combinatie met andere variabelen. Op deze manier kunnen gemeenschappelijke variabelen worden gegroepeerd om de werkelijke vergelijking te optimaliseren.
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.
