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