La función F(A, B, C, D) se puede representar como:
| | 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 |
Siempre busca el grupo más grande posible para obtener la expresión más simple. Solapamiento: mapas de karnaugh 4 variables ejemplos resueltos
Podemos formar un grupo de 8 celdas usando los 1s de la columna central (3, 7, 11, 15) y combinándolos con las X y 1s de la columna de la izquierda si fuera posible. En este caso, lo más eficiente es:
Un mapa de Karnaugh es una representación gráfica de una tabla de verdad. Se utiliza para simplificar expresiones booleanas y encontrar la forma mínima de una función lógica. Los mapas de Karnaugh se componen de una matriz de casillas, cada una de las cuales representa una combinación posible de las variables de entrada. La función F(A, B, C, D) se puede
Normalmente se organiza así:
En el caso de 4 variables, el mapa de Karnaugh se compone de 16 casillas, ya que hay 2^4 = 16 combinaciones posibles de las variables de entrada. El mapa se organiza en una matriz de 4x4, con las variables de entrada etiquetadas en la parte superior y lateral. El mapa se organiza en una matriz de
Observamos tres grupos posibles: