💡 Mapa de Karnaugh ◁



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

 
 





Tutoriales Relacionados