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.
Ver más sobre: “Álgebra de Boole”. →
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
- Las agrupaciones o el término a considerar únicamente será del número “1”.
- Las agrupaciones únicamente se deben hacer en horizontal y vertical.
- 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.
- Para una mejor simplificación se debe considerar el grupo más grande posible.
- Se debe considerar todo número “1”.
- Es posible solapar grupos de “1”.
- La formación de grupos también se pueden producir con las celdas extremas de la tabla.
- Debemos considerar el menor número de agrupaciones o grupos posibles obedeciendo las reglas anteriores.