Los Mapas de Karnaugh son una herramienta muy utilizada para la simplificación de
circuitos lógicos. Cuando se tiene una función lógica con su tabla de verdad y se desea implementar esa función de la manera más económica posible se utiliza este método.
Una vez obtenida la función lógica, se implementa el mapa de Karnaugh. Este tiene
8 casillas que corresponden a 2n, donde n = 3 (número de variables (A, B, C)). Ver el diagrama arriba a la derecha. La primera fila corresponde a A = 0 La segunda fila corresponde a A = 1 La primera columna corresponde a BC = 00 (B=0 y C=0) La segunda columna corresponde a BC = 01 (B=0 y C=1) La tercera columna corresponde a BC = 11 (B=1 y C=1) La cuarta columna corresponde a BC = 10 (B=1 y C=0).
En el mapa de Karnaugh se han puesto “1” en las casillas que corresponden
a los valores de F = “1” en la tabla de verdad. Tomar en cuenta la numeración de las filas de la tabla de verdad y la numeración de las casillas en el mapa de Karnaugh. | ||||
