Marcamos las casillas correspondientes a los minterms:
CD 00 01 11 10 +---+---+---+---+ AB 00| 1 | 1 | 0 | 1 | (m0,m1,m3,m2) +---+---+---+---+ 01| 0 | 1 | 0 | 0 | (m4,m5,m7,m6) +---+---+---+---+ 11| 0 | 0 | 0 | 0 | (m12,m13,m15,m14) +---+---+---+---+ 10| 1 | 1 | 0 | 1 | (m8,m9,m11,m10) +---+---+---+---+
Para que el mapa funcione, las filas y columnas deben seguir el , donde solo cambia un bit entre celdas adyacentes: mapas de karnaugh 4 variables ejemplos resueltos
| | CD=00 | CD=01 | CD=11 | CD=10 | | --- | --- | --- | --- | --- | | AB=00 | 0 | 1 | 2 | 3 | | AB=01 | 4 | 5 | 6 | 7 | | AB=11 | 8 | 9 | 10 | 11 | | AB=10 | 12 | 13 | 14 | 15 |
| | CD=00 | CD=01 | CD=11 | CD=10 | | --- | --- | --- | --- | --- | | AB=00 | 0 | 1 | 2 | 3 | | AB=01 | 4 | 5 | 6 | 7 | | AB=11 | 8 | 9 | 10* | 11* | | AB=10 | 12* | 13* | 14* | 15 | Marcamos las casillas correspondientes a los minterms: CD
Pero en el grupo 1 (B'C') ya cubrimos m0,m1,m8,m9. El par m2,m10 cubre m2 y m10. La celda m5 es la única faltante. Verificar si m0,m1,m8,m9,m2,m10,m5 están todos cubiertos: sí.
Un mapa de Karnaugh es una reorganización de la tabla de verdad en una matriz bidimensional. Para 4 variables de entrada (digamos ), el mapa consta de 16 celdas (2^4 = 16), cada una representando una combinación única de las variables. Supongamos que deseamos diseñar un circuito digital que
Supongamos que deseamos diseñar un circuito digital que realice la siguiente función:
Grupo de 8: Las dos primeras columnas (CD=00 y 01) tienen unos en todas las filas. Eso es un rectángulo de 4x2 = 8 celdas. En esas 8 celdas, la variable C=0 siempre, D cambia (0 y 1) → D desaparece. A y B cambian por todas las filas → desaparecen. Sobrevive .