Contenu
- Définition - Que signifie Karnaugh Mapping (K-Mapping)?
- Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.
- 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 imagée utilisée pour réduire une expression booléenne, créant une résultante avec un nombre réduit de littéraux (opérations logiques) et de variables. Le K-mapping peut être similaire à dessiner une table de vérité dans laquelle chaque état de variable est affiché dans toutes les combinaisons possibles avec d'autres variables. De cette façon, les variables communes peuvent être regroupées pour optimiser l'équation réelle.
Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.
Techopedia explique Karnaugh Mapping (K-Mapping)
Maurice Karnaugh a mis au point la technique de cartographie Karnaugh en 1953. Elle consiste à regrouper des expressions avec des termes et des littéraux conjoints, éliminant ainsi les variables non désirées, afin d'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 en utilisant 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 comparativement difficiles à réaliser, alors que les expressions comportant sept variables ou plus sont très difficiles (voire impossibles) à optimiser avec K-mapping.