Nombre: Esteban Rodríguez

Semestre: Tercer Semestre

Fecha: 2017-05-16
Trabajo de Investigación 2
Tema:
Mapa de Karnaugh
Objetivo:

 Conocer a fondo todo lo concerniente al método de Karnaugh.

a. Identificar las aplicaciones del método Karnaugh.
b. Conocer el procedimiento a detalle del método Karnaugh.
Aplicaciones

 Formato para 2:

a. F=X Ý + X́ Y + XY

Antes de comenzar con la resolución de los métodos se debe recordar que, sea cual sea el número de variables, los
productos dentro de la ecuación booleana nos indican en que estados deben estar las variables para que a la salida se
obtenga un 1 lógico, por ende, en este ejemplo, cuando X=1 y Y=0 , X=0 y Y=1 o X=1 y Y=1, se sabe que la salida
nos dará un 1.
Otra forma de hacerlo es con la tabla de verdad.

X Y F
0 0 0
0 1 1
1 0 1
1 1 1

Una vez se tiene claro lo anterior se procede con el método, en el cual se plantea una tabla de 2x2 en este caso porque
se tienen 2 variables, en la esquina superior derecha de la tabla se coloca las variables para conocer qué lado de la
misma le corresponde a cada uno, después en donde se crucen las condiciones de X y Y antes planteadas, se coloca un
1 y el resto se llena con 0.
Finalmente se toman de forma vertical u horizontal los espacios en donde se tengan dos 1 seguidos y se analiza cual
variable cambia en ese sentido. Solo se puede tomar de dos en dos o múltiplos de dos. Se puede hacer uso de un
mismo 1 si es necesario para que se agrupen todos los existentes.

y\x 0 1
0 0 1
Y
1 1 1

X
En este ejemplo las columnas corresponden a x y las filas a y, si se toma los dos uno horizontales se verifica que x no
varía en este sentido mientras que y si lo hace, por lo tanto se coloca Y porque además se encuentra en la fila cuya
posición es 1 y en el caso de los 1 verticales pasa lo contrario por lo tanto se coloca X porque está en la columna
marcada con 1 y finalmente se suman estos dos y ese es el resultado final.

F=X +Y
 b. Ahora se inicia con la tabla de verdad:

X Y S
0 0 1 y\x 0 1
0 1 0 1 1 1
Ý F=x + ý
1 0 1 0 0 1
1 1 1
X

 Formato para 3:
Para resolver estos ejercicios se procede de manera similar a como se lo hacía anteriormente con la diferencia de que
la tabla en donde se hace el análisis es de 2x4 y en las columnas se va a colocar dos variables y la nomenclatura de las
columnas será: 00 , 01, 11 y 10.
a. Se inicia con la tabla de verdad

x y z F
0 0 0 0
0 0 1 1
0 1 0 0 z\xy 00 01 11 10
0 1 1 1 0 0 0 1 1
X Ź
1 0 0 1 1 1 1 0 0
1 0 1 0
1 1 0 1
1 1 1 0 X́ Z

Si se toma los dos 1 verticales de la fila inferior se analiza que x no cambia pues en la nomenclatura se mantiene en 0
por ende se coloca X́ , mientras que Y si pasa de 0 a 1 y Z también se mantiene por ende se multiplica a la X́ .

La función final es: F= X́ Z+ X Ź

F=X ⊕ Z
b. Se inicia con la tabla de verdad:

A B C F
0 0 0 0
0 0 1 1
A\BC 00 01 11 10
0 1 0 1
0 0 1 1 1
0 1 1 1 Á B
1 0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 1 C
1 1 1 0

En este caso se toman cuatro 1 como se muestra en la tabla y en todo el cuadro señalado, la única variable que no
cambia es C. La ecuación obtenida es:

F= Á B+ C
  Formato para 4:
a. F= Á B́ Ć D́+ Á B Ć D́+ A B́ Ć D́+ A B́ Ć D+ Á B́ C D́+ Á BC D́+ A B́ C D́
Se procede de forma similar a las otras dos pero ahora la tabla será de 4x4 y las nomenclaturas de cada fila
mantiene el mismo orden que las columnas como en el caso para 3 variables.
CD\A 00
01 11 10
B
00 1 1 0 1 A B́ Ć
01 0 0 0 1 F= A B́ Ć + B́ C D́+ Á D́
11 0 0 0 0
B́C D́
10 1 1 0 1

Á D́
Lo único nuevo que se observa en este ejercicio es que al momento de agrupar puedo utilizar el ultimo 1 de
una fila o columna con el primero de la misma fila o columna. Como se muestra con el último 1 de la última
fila asi como también se hizo con los dos primeros 1 de la última fila y los dos primeros de la primera fila.
b.
F= Á B́ Ć D́+ Á B Ć D́+ A B́ Ć D́+ Á B́ Ć D+ Á B Ć D+ A B́ Ć D+ Á B́ CD+ Á BCD+ A B́ CD+ Á B́ C D́+ Á BC
CD\A
00 01 11 10
B
B́ Ć F= B́ Ć + B́ D+ Á
00 1 1 0 1
01 1 1 0 1 B́ D
11 1 1 0 1
10 1 1 0 0

Á

Los tipos de agrupamientos que se presentarán a continuación ya se han explicado con más detalle en los
ejercicios anteriores:
 Agrupamiento de 2:
a. F= Á B́+ Á B+ AB
B\A 0 1
0 1 0 F= Á+ B
1 1 1 B

Á

b. F = A’BC’ + A’BC + AB’C’ + ABC’

C\A
00 01 11 10
B AC ' F= A ' B+ AC '
0 0 1 1 1
1 0 1 0 0

A 'B
  Agrupamiento de cuatro:
a. F = A’BC’ + A’BC + ABC’ + ABC

C\AB 00 01 11 10
0 0 1 1 0
F=B
1 0 1 1 0

b. F = A’B’CD’ + A’B’CD + A’BC’D’ + A’BC’D + A’BCD’ + A’BCD + AB’CD’ + AB’CD

CD\A 01
00 11 10
B A’B
00 0 1 0 0
F= A' C + A' B+ B ' C
01 0 1 0 0
11 1 1 0 1 B’C
10 1 1 0 1

A’C

 Agrupamiento de ocho:
a. A’B’C’D’ + A’B’C’D + A’B’CD’ + A’B’CD + A’BC’D’ + A’BC’D + A’BCD’ + A’BCD +
AB’CD’ + AB’CD
CD\A 01
00 11 10
B
00 1 1 0 0
A’
01 1 1 0 0 F= A' + B' C
11 1 1 0 1 B’C
10 1 1 0 1

b. A’B’C’D’ + A’B’C’D + A’BC’D’ + A’BC’D + AB’C’D’ + AB’C’D + AB’CD’ + AB’CD +

ABC’D’ + ABC’D + ABCD’ + ABCD
CD\A
00 01 11 10
B
C’
00 1 1 1 1 F=C ' + A
01 1 1 1 1
11 0 0 1 1 A
10 0 0 1 1
  Simplificación:
La simplificación, como ya se ha visto en los ejemplos anteriores, se basa en determinar que variables no
varían basándose en los valores de nomenclatura de las filas y columnas.
a. F = A’B + AB
B\A 0 1
0 1 0 F=B
1 1 1 B

b. F = A’BC’ + A’BC + AB’C’ + AB’C + ABC’ + ABC

C\AB 00 01 11 10
0 0 1 1 1
F= A+ B
1 0 1 1 1 A

Conclusiones:
 El método de Karnaugh permite simplificar las ecuaciones booleanas a su mínima expresión de una
manera más rápida, eficiente y sencilla en comparación a cuando se hace uso de las reglas
Booleanas.
 En las celdas de las tablas de este método se deben colocar un 1 cuando se cruzan o cumplen las
condiciones de cada una de las variables.
 Se deben agrupar los 1 dentro de la tabla tomando grupos de 2, 4 u 8 y tomando en cuenta que para
esta agrupación se puede hacer uso también del último o últimos 1 de una fila o columna con el o los
primeros 1 de la misma fila o columna.
 Se deben agrupar todos los unos, por lo tanto si es necesario se puede utilizar más de una vez un
mismo 1 para agrupar con otros.
 En la nomenclatura cuando se tiene 4 filas o 4 columnas se debe colocar el nombre de las mismas en
el siguiente orden: 00, 01, 11, 10.
 Cuando se verifica si las variables no cambian en las celdas donde se agrupo los 1, se debe revisar si
el valor que no cambia es 1 o 0 y de esto depende si se coloca la variable normal o su complemento.
Recomendaciones:
 Es mejor tomar la mayor cantidad de 1 en un solo grupo, de esta manera la simplificación será la
mejor.
 Una vez se ha realizado la simplificación, sería recomendable que se verifique con la tabla de verdad
de la ecuación booleana original.
Bibliografía:
[1

http://www.ee.calpoly.edu/media/uploads/resources/KarnaughExplorer_1.html
[2] http://www.edu.xunta.gal/centros/cpimanuelpadin/aulavirtual/file.php/23/metodo_de_karnaugh.pdf

[3] ORTIZ, R Mapas de Karnaugh, [Online]. Disponible en:

http://www.dma.fi.upm.es/recursos/aplicaciones/matematica_discreta/web/karnaugh/reglaskar.htm Acceso: May, 15,
2017.