República Bolivariana de Venezuela

Universidad Fermín Toro

Facultad de Ingeniería

Cabudare – Edo. Lara

Alumno:

Gustavo García

C.I.: 19.884.839

Prof. Marienny Arrieche

Barquisimeto, Diciembre del 2018

 Mapa de Karnaugh

Es un método gráfico que se utiliza para simplificar una ecuación lógica para
convertir una tabla de verdad a su circuito lógico correspondiente en un proceso
simple y ordenado. Aunque un mapa de Karnaugh (que de aquí en adelante se
abreviará como mapa K) se puede utilizar para resolver problemas con cualquier
número de variables de entrada, su utilidad práctica se limita a seis variables. El
siguiente análisis se limitará a problemas de hasta cuatro entradas, ya que los
problemas con cinco y seis entradas son demasiado complicados y se resuelven
mejor con un programa de computadora.

El mapa K, al igual que una tabla de verdad, es un medio para demostrar la

relación entre las entradas lógicas y la salida que se busca. La figura que se muestra
a continuación da tres ejemplos de mapas K para dos, tres y cuatro variables, junto
con las tablas de verdad correspondientes.
 Paso para realizar un Mapa K

Vamos a indicar cada uno de los pasos para obtener la expresión MSP (mínima
suma de productos). Para ello vamos a ilustrarlo con el ejemplo:

F(x, y, z) = x’ y’ z’ + x’ y’ z + x’ y z’+ x y’ z’+ x y z’

Los pasos a seguir para conseguir reducir esta expresión son:

1. Convertir la expresión a una suma de productos si es necesario. Esto se

puede realizar de varias maneras:

 Algebraicamente.
 Construyendo una tabla de verdad, trasladando los valores al mapa de
Karnaugh. Esta es la forma que vamos a utilizar.

X Y Z Resultado
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0

2. Cubrir todos los unos del mapa mediante rectángulos de 2N elementos,

donde N = 0 ... número de variables. Ninguno de esos rectángulos debe contener
ningún cero (tal y como indicábamos en el apartado anterior).

 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.
Véase que en este caso se ha unido la columna izquierda con la derecha para
formar un único rectángulo.

3. Encontrar la MSP (suma de productos minimal). Ojo porque podemos

encontrarnos con que puede haber más de una MSP.

 Cada rectángulo pertenece a un término producto.

 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.

Rectángulos y productos.

Cada rectángulo representa un término. El tamaño del rectángulo y el del término

resultante son inversamente, es decir que, cuanto más largo sea el rectángulo
menor será el tamaño del término final.

En general, si tenemos una función con n variables:

 Un rectángulo que ocupa una celda equivale a un término con n variables.

 Un rectángulo que ocupa dos celdas equivale a un término con n-1 variables.
 Un rectángulo que ocupa 2n celdas equivale al término de valor 1.

Por lo tanto, para encontrar el MSP se debe:

 Minimizar el número de rectángulos que se hacen en el mapa de Karnaugh,

para minimizar el número de términos resultantes.
 Maximizar el tamaño de cada rectángulo, para minimizar el número de
variables de cada término resultante.
Agrupación de rectángulos.

Cuando tenemos distintas posibilidades de agrupar rectángulos hay que seguir

ciertos criterios:

1. Localiza todos los rectángulos más grandes posibles, agrupando todos los
unos. Estos se llamarán implicantes primos.
2. Si alguno de los rectángulos anteriores contiene algún uno que no aparece
en ningún otro rectángulo entonces es un implicante primo esencial. Éstos
han de aparecer en el resultado final de manera obligatoria.
El resto de implicantes primos se podrán combinar para obtener distintas
soluciones.

Véase este ejemplo que ilustra lo que les planteamos. Aquí los implicantes primos
son cada uno de los diferentes rectángulos obtenidos. Los primos implicantes
esenciales son el rectángulo rojo y el verde, por contener unos que no son cubiertos
por otros rectángulos. Así todas las posibles soluciones han de contener estos dos
implicantes.

Solución: F( X, Y, Z, T ) = X’Y’ + XYT’ + XZT

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

En muchos circuitos lógicos hay condiciones de entrada para las que no se

especifican los niveles de salida, en la mayoría de los casos es porque estas
condiciones nunca se presentaran o simplemente el nivel lógico de la salida es
irrelevante.
 A B C Q
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 X
1 0 0 X
1 0 1 1 A·B·C
1 1 0 1 A·B·C
1 1 1 1 A·B·C

En la tabla de verdad no se especifica el nivel de salida para las condiciones "0,1,1"

y "1,0,0".
En su lugar se coloca una x que representa la condición no importa. La persona que
esté realizando la simplificación tiene la libertad de determinar el nivel lógico para la
salida de la condición "no importa", con el fin de producir la expresión más simple.
Realicemos la simplificación:

Simplificación de diagramas de Karnaugh con condiciones "no importa"

de esta manera obtenemos que: Q = A.

En muchos casos se trabaja con el código BCD, sabemos que en este código
existen 6 combinaciones que son prohibidas (1010,1011,1101, 1110,1111), estas
condiciones también son llamadas condiciones no importa.
 8 4 2 1 Q
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 1
1 0 1 0 X
1 0 1 1 X
1 1 0 0 X
1 1 0 1 X
1 1 1 0 X
1 1 1 1 X
Términos irrelevantes en los números BCD

Simplificación
 Ejercicios Propuestos

1.F(x,y,z,w) = ∑m(4,5,6,9,10,11,13)

Creamos la tabla de la verdad:

x y z w F
0 0 0 0 0 0
1 0 0 0 1 0
2 0 0 1 0 0
3 0 0 1 1 0
4 0 1 0 0 1
5 0 1 0 1 1
6 0 1 1 0 1
7 0 1 1 1 0
8 1 0 0 0 0
9 1 0 0 1 1
10 1 0 1 0 1
11 1 0 1 1 1
12 1 1 0 0 0
13 1 1 0 1 1
14 1 1 1 0 0
15 1 1 1 1 0

Construimos el Mapa de Karnaugh

 ̅̅̅̅ + 𝒙
F= 𝒙𝒚𝒘 ̅𝒚𝒘 ̅𝒘 + 𝒙𝒚
̅ + 𝒚𝒛̅𝒘 + 𝒙𝒚 ̅𝒛

2.Una maquina indicadora de mayoría de votos comprende tres interruptores x, y, z

y una lámpara. La lámpara se enciende cuando se obtienen dos o más votos
favorables. Diseñe el circuito utilizando Mapas K.

Solución:

Creamos la tabla de la verdad:

x y z L
(lámpara)
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
Construimos el Mapa de Karnaugh

L= 𝒙𝒛 + 𝒚𝒛 + 𝒙𝒚

3.Un sistema electrónico de alarma está constituido por cuatro detectores a, b,c y
d.La alarma debe dispararse cuando se activen tres o cuatro detectores.

Si se activan solo dos detectores su disparo es indiferente

La alarma nunca debe dispararse si se activa un solo detector o ninguno
Por último y por razones de seguridad, se deberá activar si a=0, b=0, c=0 y d=1

Utilizando Mapas K diseñe un circuito de control para esta alarma con el menor
numero de compuertas posible.

Solución:

Construimos el Mapa de Karnaugh

 ̅̅̅̅̅𝒅 + 𝒃𝒄𝒅 + 𝒂𝒃𝒅 + 𝒂𝒄𝒅 + 𝒂𝒃𝒄
F= 𝒂𝒃𝒄