Tabla de contenido:
- Definición - ¿Qué significa Karnaugh Mapping (K-Mapping)?
- Techopedia explica Karnaugh Mapping (K-Mapping)
Definición - ¿Qué significa Karnaugh Mapping (K-Mapping)?
El mapeo de Karnaugh (mapeo K) es el proceso de formar un mapa pictórico utilizado para reducir una expresión booleana, formando una resultante con un menor número de literales (operaciones lógicas) y variables. El mapeo K puede ser similar a dibujar una tabla de verdad mediante la cual el estado de cada variable se muestra en todas las combinaciones posibles con otras variables. De esta manera, las variables comunes se pueden agrupar para optimizar la ecuación real.
Techopedia explica Karnaugh Mapping (K-Mapping)
Maurice Karnaugh ideó la técnica de mapeo de Karnaugh en 1953. Implica la agrupación de expresiones con términos conjuntos y literales juntos, eliminando así las variables no deseadas, para obtener una función resultante optimizada. El mapeo K se usa más cuando se minimiza el número de variables involucradas. Del mismo modo, el número de operaciones también se puede reducir utilizando K-mapping. La expresión puede representar un problema de situación en tiempo real o estudios de casos. Las expresiones que involucran de cinco a seis variables son comparativamente difíciles pero realizables, mientras que las expresiones que tienen siete o más variables son muy difíciles (si no imposibles) de optimizar usando K-mapping.
