Alumna:

Paola Blanco
24.614.849
Un mapa de Karnaugh es un mtodo grafico que se utiliza para simplificar una ecuacin lgica para
convertir una tabla de verdad a su circuito lgico correspondiente en un proceso simple y ordenado.
Aunque un Mapa K se puede utilizar para resolver problemas con cualquier nmero de variables de
entrada, su utilidad prctica se limita a seis variables.
Los mapas de Karnaugh reducen la necesidad de hacer clculos extensos para la simplificacin de
expresiones booleanas, aprovechando la capacidad del cerebro humano para el reconocimiento de
patrones y otras formas de expresin analtica, permitiendo as identificar y eliminar condiciones muy
inmensas. Las variables de entrada pueden combinarse de 16 formas diferentes, por lo que el mapa de
Karnaugh tendr 16 celdas, distribuidas en una cuadrcula de 4 4.
- Una condicin dont care es una combinacin de entradas para las cuales la salida no importa si es
un 1 o un 0. Esto permite al diseador del circuito simplificar su implementacin ya que le permite
elegir el valor de salida ms favorable para sus intereses.

Estas condiciones dont care introduce una variacin significativa a la hora de efectuar la
simplificacin de los mapas de Karnaugh ya que el diseador, a la hora de formar los grupos, podr
elegir y asignar a cada uno de los valores de x el valor 1 o 0 segn le convenga.
Le interesar asignar a una x un valor 1 si la casilla, adyacente a otras de valor 1, permite crear un
grupo ms grande y por lo tanto se obtiene una mayor simplificacin. En caso contrario, le interesar
asignar a x el valor 0.
 Para la realizacin del mapa de Karnaugh es necesario hacer como primer paso la tabla de la verdad.
Las variables de entrada pueden combinarse de 16 formas diferentes, por lo que el mapa de Karnaugh
tendr 16 celdas, distribuidas en una cuadrcula de 4 4.
La combinacin de dgitos binarios en el mapa representa el resultado de la funcin por cada
combinacin de entradas.
Una vez construido el mapa de Karnaugh, la siguiente tarea es la de seleccionar conjunto de trminos
denominados subcubos de manera que se obtenga el menor nmero de subcubos posible. Debemos
utilizar todos los unos del mapa.
Es mejor crear el menor nmero de grupos.

Los unos pueden estar en varios grupos.

El nmero de unos dentro de un grupo debe ser cualquier potencia de 2.

Cuanto ms grande sea un grupo, la simplificacin de la funcin ser mejor.

No es necesario que todos los grupos tengan el mismo tamao.

7. F(a,b,c,d) = m(0,2,9,10,11,14)
N a b c d R 00 01 11 10
abc a

0 0 0 0 0 1 00 1 0 0 1
c
ac
acd
1 0 0 0 1 0 01 0 0 0 0
ac
a
2 0 0 1 0 1 11 0 0 0 1
3 0 0 1 1 0 10 0 1 1 1
4 0 1 0 0 0 SALIDA
F(a,b,c,d) = + ac + a

5 0 1 0 1 0
6 0 1 1 0 0
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 0
14 1 1 1 0 1
15 1 1 1 1 0
N u w x Y Z R
0 0 0 0 0 0 1
1 0 0 0 0 1 0
6. F(u,w,x,y,z) = m(0,5,7,9,11,13,15,18,19,22,23,25,27,28,29,31)
2 0 0 0 1 0 0 U= 0 U= 1
3 0 0 0 1 1 0
00 01 11 10 00 01 11 10
4 0 0 1 0 0 0
5 0 0 1 0 1 1 00 1 00 1 1
6 0 0 1 1 0 0
7 0 0 1 1 1 1 01 1 1 01 1 1
8 0 1 0 0 0 0
11 1 1 11 1 1 1
9 0 1 0 0 1 1
10 0 1 0 1 0 0 10 1 1 10 1 1
11 0 1 0 1 1 1
12 0 1 1 0 0 0
13 0 1 1 0 1 1
14 0 1 1 1 0 0
15 0 1 1 1 1 1
16 1 0 0 0 0 0







17 1 0 0 0 1 0





18 1 0 0 1 0 1





19 1 0 0 1 1 1


20 1 0 1 0 0 0

21 1 0 1 0 1 0



22 1 0 1 1 0 1



23 1 0 1 1 1 1

24 1 1 0 0 0 0

25 1 1 0 0 1 1
26 1 1 0 1 0 0
SALIDA
F(u,w,x,y,z) =
+
+ + +
+
27 1 1 0 1 1 1
28 1 1 1 0 0 1
29 1 1 1 0 1 1
30 1 1 1 1 0 0
31 1 1 1 1 1 1
F(x,y,z,w) = m(0,1,3,4,6,7,8,9,11,12,13,14,15)

N x y z w R 00 01 11 10





0 0 0 0 0 1 00 1 1 1 0 zw

1 0 0 0 1 1 01 1 0 1 1




2 0 0 1 0 0 11 1 1 1 1
3 0 0 1 1 1 10 1 1 1 0
4 0 1 0 0 1



5 0 1 0 1 0
6 0 1 1 0 1
SALIDA
F(x,y,z,w) =
+
+ +
+
7 0 1 1 1 1

8 1 0 0 0 1
9 1 0 0 1 1
10 1 0 1 0 0
11 1 0 1 1 1
12 1 1 0 0 1
13 1 1 0 1 1
14 1 1 1 0 1
15 1 1 1 1 1