¿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.
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.