Table des matières:
- Définition - Que signifie Karnaugh Mapping (K-Mapping)?
- Techopedia explique Karnaugh Mapping (K-Mapping)
Définition - Que signifie Karnaugh Mapping (K-Mapping)?
La cartographie de Karnaugh (K-mapping) est le processus de formation d'une carte picturale utilisée pour réduire une expression booléenne, formant une résultante avec moins de littéraux (opérations logiques) et de variables. Le K-mapping peut être similaire au dessin d'une table de vérité dans laquelle l'état de chaque variable est affiché dans chaque combinaison possible avec d'autres variables. De cette façon, les variables communes peuvent être regroupées pour optimiser l'équation réelle.
Techopedia explique Karnaugh Mapping (K-Mapping)
Maurice Karnaugh a conçu la technique de cartographie de Karnaugh en 1953. Elle implique le regroupement d'expressions avec des termes et des littéraux conjoints, éliminant ainsi les variables indésirables, pour obtenir une fonction résultante optimisée. Le K-mapping est le plus utilisé lorsque le nombre de variables impliquées doit être minimisé. De même, le nombre d'opérations peut également être réduit à l'aide de K-mapping. L'expression peut représenter un problème de situation en temps réel ou des études de cas. Les expressions impliquant cinq à six variables sont relativement difficiles mais réalisables, tandis que les expressions ayant sept variables ou plus sont très difficiles (voire impossibles) à optimiser à l'aide de K-mapping.
