Content
- Definició: què significa Karnaugh Mapping (K-Mapping)?
- Una introducció a Microsoft Azure i al Microsoft Cloud | Durant aquesta guia, podreu conèixer què és la informàtica en núvol i com Microsoft Azure us pot ajudar a migrar i executar el vostre negoci des del núvol.
- Techopedia explica Karnaugh Mapping (K-Mapping)
Definició: què significa Karnaugh Mapping (K-Mapping)?
Karnaugh mapping (K-mapping) és el procés de formació d'un mapa pictòric utilitzat per reduir una expressió booleana, formant un resultat amb menys nombre de literals (operacions lògiques) i variables. El mapatge K pot ser similar al de dibuixar una taula de veritat, per la qual cada estat de les variables es mostra en totes les combinacions possibles amb altres variables. D’aquesta manera, es poden agrupar variables comunes per optimitzar l’equació real.
Una introducció a Microsoft Azure i al Microsoft Cloud | Durant aquesta guia, podreu conèixer què és la informàtica en núvol i com Microsoft Azure us pot ajudar a migrar i executar el vostre negoci des del núvol.
Techopedia explica Karnaugh Mapping (K-Mapping)
Maurice Karnaugh va idear la tècnica de mapatge de Karnaugh el 1953. Implica l'agrupació d'expressions amb termes i literals conjunts, eliminant les variables no desitjades per obtenir una funció resultant optimitzada. El mapping K s’utilitza més on s’ha de reduir al mínim el nombre de variables implicades. De la mateixa manera, el nombre d’operacions també es pot reduir mitjançant K-mapping. L'expressió pot representar un problema de situació en temps real o estudis de cas. Les expressions que impliquen de cinc a sis variables són comparativament dures, però realitzables, mentre que les expressions amb set o més variables són molt difícils (si no és impossible) d’optimitzar amb K-mapping.