UNIVERSIDAD FERMIN TORO

VICERECTORADO ACADEMICO
DECANATO DE INGENIERIA

MAPA DE KARNAUGH

Alumno:
Daniela Colmenarez C.I.26.260.153
Circuitos Digitales SAIA C
 Mapa de Karnaugh
El mapa de Karnaugh se define como una herramienta, la cual es empleada para la
simplificación y maximización de las expresiones algebraicas booleanas, es decir, para los
circuitos lógicos. Se utiliza cuando tenemos una función lógica con su tabla de la verdad y
deseamos implementar dicha función. Este mapa nos muestra todos los valores de entrada y
todos los valores de salida resultantes para cada valor.
Cada celda representa a un valor binario de las variables de entrada, el número de celdas es
igual al número total de combinaciones de las variables de entrada. Estas celdas se marcan
de modo que las celdas horizontalmente y verticalmente adyacentes solo difieran en una

Pasos para realizar un Mapa Karnaugh

Estos pasos serán explicados a través de un ejemplo, en el cual, vamos a buscar la
expresión MSP, sería:
F(x, y, z) = x’ y’ z’ + x’ y’ z + x’ y z’+ x y’ z’+ x y z’
1) Convertir la expresión a una suma de productos si es necesario. Esto se puede
realizar de varias maneras, algebraicamente y6 construyendo una tabla de la verdad,
la cual la haremos trasladando los valores del mapa de Karnaugh:

2) Cubrir todos los unos del mapa mediante rectángulos de 2𝑁 elementos, donde
N=0...número de variables. Ninguno de esos rectángulos debe contener ningún cero

 Para minimizar el número de términos resultantes se hará el mínimo número

posible de rectángulos que cubran todos los unos.

 Para minimizar el número de variables se hará cada rectángulo tan grande

como sea posible.
 Se ha unido la columna izquierda con la derecha para formar un único rectángulo.

3) Encontrar la MSP. Podemos encontrarnos con que puede haber más de una MSP.
Cada rectángulo pertenece a un término producto y cada término se define
encontrando las variables que hay en común en tal rectángulo.

En nuestro ejemplo tenemos F(X, Y, Z) = Z’ + X’Y’ nótese que las variables resultado
son las que tienen un valor común en cada rectángulo.

Uso de la Condición NO importa (Don´t Care)

Una condición don’t care es una combinación de entradas para las cuales la salida no
importa si es un 1 o un 0. Esto permite al diseñador del circuito simplificar su
implementación ya que le permite elegir el valor de salida más favorable para sus intereses.
Estas condiciones don’t care introduce una variación significativa a la hora de efectuar la
simplificación de los mapas de Karnaugh ya que el diseñador, a la hora de formar los
grupos, podrá elegir y asignar a cada uno de los valores de “x” el valor 1 o 0 según le
convenga.
Le interesará asignar a una “x” un valor 1 si la casilla, adyacente a otras de valor 1, permite
crear un grupo más grande y por lo tanto se obtiene una mayor simplificación. En caso
contrario, le interesará asignar a “x” el valor 0.
 Ejercicios:
Nro.1
-Circuito de la expresión final:
Nro.2

-Circuito de la expresión final:

Nro.3
-Circuito de la expresión final: