Cómo simplificar el mapa de Karnaugh

El método de simplificación del mapa de Karnaugh es el siguiente:

1. Complete el mapa de Karnaugh de acuerdo con la expresión de función dada

2. dirección de fusión, encierre en un círculo el elemento fusionado más grande posible y escriba el elemento "Y" correspondiente;

3 Si todavía hay celdas "1" que no se han encerrado en un círculo, continúe fusionando y use los requisitos como. pocos términos de fusión como sea posible para cubrir estos términos mínimos y escribir los términos "Y" relevantes

4 Combine los términos "Y" escritos al fusionar para formar un Y o una fórmula, que es el resultado de la transformación de Jane. .

El mapa de Karnaugh es una representación gráfica de una función lógica. El mapa de Karnaugh de una función lógica consiste en completar cada término mínimo en la expresión del término mínimo de la función en un gráfico de cuadrícula en consecuencia. Este gráfico de cuadrícula se llama mapa de Karnaugh.

Las características de construcción del mapa de Karnaugh le dan al mapa de Karnaugh una propiedad importante: los términos mínimos adyacentes se pueden encontrar intuitivamente en el gráfico. Se pueden combinar dos minitérminos adyacentes en un término AND y eliminar una variable.

El mapa de Karnaugh es una representación gráfica de una función lógica. El mapa de Karnaugh es un gráfico de cuadrícula plana, cada pequeño cuadrado representa un término mínimo de la función lógica, por lo que también se le llama gráfico de cuadrícula de términos mínimos.

En comparación con los dos conjuntos de valores de variables en dos cuadrados adyacentes en el gráfico cuadrado, solo cambia el valor de una variable. Según este principio, el gráfico cuadrado (compuesto por todos los cuadrados). cuadrado o rectángulo) se llama diagrama de cuadrícula de Karnaugh o, para abreviar, mapa de Karnaugh.