Calculadora de mapas de Karnaugh (de 2 a 5 variables)

Cómo funciona

Celdas en orden de código Gray (00, 01, 11, 10) para que las vecinas difieran en una sola variable · se agrupan los 1 (y las X) en rectángulos de 1, 2, 4, 8 o 16 celdas, incluso dando la vuelta por los bordes · cada grupo → un término producto con solo las variables que no cambian dentro de él · SOP mínima = los grupos más grandes y menos numerosos que cubren todos los 1 · POS: se agrupan los 0 y se escriben términos suma

Un mapa de Karnaugh acomoda la tabla de verdad de modo que las celdas vecinas difieren exactamente en una variable, lo que convierte la regla algebraica XY + XY' = X en dibujar rectángulos. Esta calculadora dibuja el mapa en orden de código Gray (filas = primeras variables, columnas = las demás; con cinco variables las ocho columnas usan un código Gray reflejado) y encuentra los grupos de forma exacta con el método de Quine–McCluskey, así que nunca se le escapa un grupo que da la vuelta por los bordes ni uno superpuesto. Las celdas indiferentes (X) solo se usan cuando agrandan un grupo.

Ejemplo resuelto

Cuatro variables con mintérminos 0, 2, 5, 7, 8, 10, 13, 15: las cuatro esquinas (0, 2, 8, 10) forman un grupo donde B = 0 y D = 0 → B'D', y el cuadro central (5, 7, 13, 15), donde B = 1 y D = 1 → BD. La SOP mínima es B'D' + BD (4 literales), un XNOR entre B y D, y al agrupar los ceros se obtiene la POS (B + D')(B' + D).

Fuentes: Karnaugh map — Wikipedia · M. Karnaugh, “The map method for synthesis of combinational logic circuits”, AIEE 1953

Preguntas frecuentes