Mapa de Karnaugh

¿Qué es un mapa de Karnaugh?

El mapa de Karnaugh o mapa-k es un diagrama utilizado para la simplificación de funciones algebraicas Booleanas, permitiendo de manera gráfica reconocer patrones y así reduce la necesidad de hacer cálculos extensos para la simplificación de expresiones booleanas.

Ventajas del mapa de Karnaugh

• El mapa-k nos permite convertir la tabla de verdad de una ecuación booleana en una forma SOP(Suma de productos) o POS(Productos de suma) minimizada.
• Reglas básicas y sencillas para la simplificación.
• La facilidad del método permite que sea más rápido y más eficiente que otras técnicas de simplificación en el Álgebra de Boole.

Reglas del mapa de Karnaugh

1. Las agrupaciones o el término a considerar únicamente será del número “1”.
2. Las agrupaciones únicamente se deben hacer en horizontal y vertical.
3. Las agrupaciones a considerar deben contener 2n elementos. Es decir cada agrupación que contiene cada grupo tendrá 1, 2, 4,8,…, 2n cantidad de número de uno o unos.
4. Para una mejor simplificación se debe considerar el grupo más grande posible.
5. Se debe considerar todo número “1”.
6. Es posible solapar grupos de “1”.
7. La formación de grupos también se pueden producir con las celdas extremas de la tabla.
8. Debemos considerar el menor número de agrupaciones o grupos posibles obedeciendo las reglas anteriores.