X

Al usar esta página web, aceptas nuestro uso de cookies. Usamos cookies para ofrecerte una mejor experiencia y para ayudar a que tu página funcione de manera efectiva.

AB0101 AB0001110101
MecatrónicaLATAM

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”.
    0 0 1 1 CORRECTO 0 0 1 1 INCORRECTO
  2. Las agrupaciones únicamente se deben hacer en horizontal y vertical.
    1 0 1 1 CORRECTO 1 0 0 1 INCORRECTO
  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.
    0 0 0 0 1 1 1 1 CORRECTO 0 0 0 0 1 1 1 0 INCORRECTO
  4. Para una mejor simplificación se debe considerar el grupo más grande posible.
    1 1 0 0 1 1 1 1 CORRECTO 1 1 0 0 1 1 1 1 INCORRECTO
  5. Se debe considerar todo número “1”.
    0 0 1 0 1 1 0 0 CORRECTO 0 0 1 0 1 1 0 0 INCORRECTO
  6. Es posible solapar grupos de “1”.
    1 1 0 0 1 1 1 1 CORRECTO 1 1 0 0 1 1 1 1 INCORRECTO
  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.