Définition - Que signifie Karnaugh Mapping (K-Mapping)?
Le mappage de Karnaugh (K-mapping) est le processus de formation d'une carte illustrée 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 à la création 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.
Definir Tech 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 conjoints et des littéraux, é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 du 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, alors que les expressions ayant sept variables ou plus sont très difficiles (voire impossibles) à optimiser à l'aide du K-mapping.