Taula de continguts:
- Definició: què significa Karnaugh Mapping (K-Mapping)?
- 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, en què es mostra l'estat de cada variable en totes les combinacions possibles amb altres variables. D’aquesta manera, es poden agrupar variables comunes per optimitzar l’equació real.
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 que tenen set o més variables són molt difícils (si no és impossible) d’optimitzar amb K-mapping.
