Córdoba Luna Jesús Rodrigo

Rosas Salgado Saúl

Rueda Amatitla Héctor Salvador

En la práctica actual, se realizarán varios circuitos, siguiendo el tema de Mapas de

Karnaugh visto anteriormente en clase, y el cual se explicará más detalladamente
en este reporte de práctica.
Mapas de Karnaugh:
Los Mapas de Karnaugh son una herramienta muy útil, como hemos visto a lo
largo de estas últimas clases, pues son muy útiles a la hora de la simplificación de
circuitos lógicos. Cuando se tiene una función lógica, y se realiza su tabla de
verdad, siempre queremos usar esa función de la mejor manera posible, donde
nos sea más económica y corta posible, es por eso que se utilizan los mapas de
Karnaugh.
Ejemplo: En el siguiente ejemplo, para una mayor comprensión ponemos la
siguiente tabla de verdad usando solo 3 variables y desarrollamos la función
lógica basada en ella. Se puede ver, que de acuerdo a lo aprendido en clase,
que en la fórmula se incluyen solamente las variables (A, B, C) cuando F
cuando es igual a 1, entonces cuando A en la tabla de verdad es 0 se pone A
negada (A’), si B = 1 se pone B, si C = 0 se pone C y así dependiendo los
valores asignados para F en cada variable.

A B C F
0 0 0 0 0
1 0 0 1 0
2 0 1 0 1
3 0 1 1 1
4 1 0 0 1
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1

00 01 11 10

0 0 0 1 1

0 1 3 2
1 1 1 1 1
4 5 7 6
Córdoba Luna Jesús Rodrigo
Rosas Salgado Saúl
Rueda Amatitla Héctor Salvador

Por lo tanto: F= A´BC´ +A´BC+AB´C´+AB´C+ABC´+ABC

Cuando ya se tiene la funcioón como la que se ha escrito en la parte superior, ya
es posible utilizar los mapas de Karnough.
En el caso del ejemplo propuesto tenemos 8 casillas, que corresponden a 2𝑛 , en
este caso hemos puesto 3 variables, y es por eso que 23 = 8 𝑐𝑎𝑠𝑖𝑙𝑙𝑎𝑠
La primera fila corresponde a la variable A que vale 0, la segunda fila corresponde
otra vez a la variable A que tiene un valor de. 1 La primera columna corresponde a
BC = 00 (donde 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). Esto puede detonarse de dos formas.
Una es la propuesta en la tabla de la pagina anterior, donde se han colocado los
valores de A y B con 00,01,11,10 dependiendo cada columna, o como se ha visto
en clase con dos lineas que indican el valor de cada variable, siendo cada linea un
valor de variable sin negar, y sin linea significa una varible negada, leyendose
desde la linea de arriba hacia la de abajo comenzando con la letra B.
Ahora, 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 anexada, y debe
tomarse 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, ya que no es la misma para ambas.

00 01 11 10

0 0 0 1 1

0 1 3 2
1 1 1 1 1
4 5 7 6

Para poder simplificar se deben crear varios grupos, los necesarios según se crea
conveniente, y deben de tener 2𝑛 𝑣𝑎𝑙𝑜𝑟𝑒𝑠 ya sea 1,2,4,8,16, etc.
Córdoba Luna Jesús Rodrigo
Rosas Salgado Saúl
Rueda Amatitla Héctor Salvador

Los números “1” deben de ser adyacente entre sí para poder formar grupos, y
mientras mas dígitos se tenga en un grupo es mejor, pues eso ayudará a
minimizar la cantidad de grupos.
Los grupos del ejemplo quedan de la siguiente manera:
Grupo 1: 2,3,6,7
Grupo 2: 4,5,6,7
En el ejemplo que hemos propuesto se han encerrado los dos grupos que se han
formado, cada uno con 4 dígitos (números 1), pues se permite compartir casillas
entre los grupos, y ahora a partir de los formado se tiene lo siguiente:
Grupo 1: B
Grupo 2: A
Por lo tanto, se tiene al final que:
F= A´BC´ +A´BC+AB´C´+AB´C+ABC´+ABC = A + B
Lo cual es verdad si lo vemos de este otro modo con el Algebra de BOOLE:
F= A´BC´ +A´BC+AB´C´+AB´C+ABC´+ABC
F= A(+B´C´+BC+B´C+BC´)+ A´(BC´+BC)
F= A+A´(B)
Lo cual por el teorema 9) del Algebra de Boole:
F= A+A´(B) = A+B
A continuación se ilustran algunos ejemplos de aplicaciones erroneas para los
mapas de Karnaugh, muy importantes a tener en cuenta:

1) Las agrupaciones son solo posibles entre números “1”

Córdoba Luna Jesús Rodrigo
Rosas Salgado Saúl
Rueda Amatitla Héctor Salvador

2) Las agrupaciones son solo posibles de manera vertical u horizontal

Córdoba Luna Jesús Rodrigo
Rosas Salgado Saúl
Rueda Amatitla Héctor Salvador

3) Los grupos solo pueden tener 2𝑛 𝑒𝑙𝑒𝑚𝑒𝑛𝑡𝑜𝑠.

4) Cada grupo ha de ser tan grande como sea posible.

Córdoba Luna Jesús Rodrigo
Rosas Salgado Saúl
Rueda Amatitla Héctor Salvador

5) Todos los unos tienen que pertenecer como mínimo a un grupo.

6) Pueden existir solapamiento de grupos.

7) La formación de grupos también se puede producir con las celdas extremas
de la tabla.
Córdoba Luna Jesús Rodrigo
Rosas Salgado Saúl
Rueda Amatitla Héctor Salvador

8) Tiene que resultar el menor número de grupos posibles siempre y cuando

no contradiga ninguna de las reglas anteriores.
DESARROLLO:
Córdoba Luna Jesús Rodrigo
Rosas Salgado Saúl
Rueda Amatitla Héctor Salvador

CIRCUITO 1:

4 2 1 // B
A B C S C
0 0 0 0 A 1
0 0 1 1
0 1 0 0
0 1 1 0
1 1 1
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1
F(A,B,C)= AB*+B*C+AC
Córdoba Luna Jesús Rodrigo
Rosas Salgado Saúl
Rueda Amatitla Héctor Salvador

CIRCUITO 2:
8 4 2 1 // A
A B C D S B
0 0 0 0 1 C D 1 1
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
1 1
0 1 0 0 0
0 1 0 1 0
0 1 1 0 1
0 1 1 1 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 0 1 1 1
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 1
1 1 1 1 1
F(A,B,C,D)= B*(A*+C*)+BC
Córdoba Luna Jesús Rodrigo
Rosas Salgado Saúl
Rueda Amatitla Héctor Salvador

CIRCUITO 3:
8 4 2 1 // A
A B C D S B
0 0 0 0 1 C D 1 1 1 1
0 0 0 1 1
0 0 1 0 1
0 0 1 1 0
1 1 1 1
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 0
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1 1 1 1 1
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 0
F(A,B,C,D)= C*+CD*
Córdoba Luna Jesús Rodrigo
Rosas Salgado Saúl
Rueda Amatitla Héctor Salvador

CIRCUITO 4:
8 4 2 1 // A
A B C D S B
0 0 0 0 1 C D 1 1
0 0 0 1 0
0 0 1 0 1
0 0 1 1 1
1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 1 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1 1 1
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1
F(A,B,C,D)= B*D*+CD+BD+AD
Córdoba Luna Jesús Rodrigo
Rosas Salgado Saúl
Rueda Amatitla Héctor Salvador

CIRCUITO 5:
8 4 2 1 // A
A B C D S B
0 0 0 0 1 C D 1 1
0 0 0 1 1
0 0 1 0 1
0 0 1 1 0
1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1 1 1
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0
F(A,B,C,D)= B*(C*+CD*)+A*C*D

Conclusión:
Córdoba Luna Jesús Rodrigo
Rosas Salgado Saúl
Rueda Amatitla Héctor Salvador

En temas anteriores apendimos a usar el Algebra de Boolle para reducir

funciones, lo cual fue de gran utilidad, aprendimos los teoremas para simplificar
y su uso con miniterminos y maxiterminos.
Ahora en esta ocasión con los mapas de Karnough, nos es de gran utilidad
también para la simplificación de circuitos lógicos.
Creemos que debemos de perfeccionar bien los cálculos con los mapas de
Karnaugh, pues a lo largo de nuestra carrera y cualquier otra ingeniería, nos es
de gran utilidad reducir funciones, todo esto por que al final del día se traduce
en reducción de materiales, con lo que se utilizarán menos materiales para el
circuito lógicos que se haya simplificado, y claro en costos económicos y
trabajo manual también.
En cuanto a dificultades, tuvimos un pequeño error en el primer circuito, el cual
repetimos el cálculo de nuevo por el método de mapa de Karnaugh, y ahí nos
dimos cuenta cuan importante es saber aplicar correctamente este método,
pues un error puede hacer que el circuito ya no sea el mismo, y el resultado
sea incorrecto, por lo que el circuito no llegará a funcionar.
Claro está, que, entre mas variables, mayor es el trabajo a realizar, es por eso
que en todos los circuitos tratamos de reducir lo más posible los circuitos,
aplicando correctamente el método, es por eso que tenemos claro que
debemos llevar un orden y metodología a la hora de aplicar el método para
evitar errores.
La práctica se logró concluir muy bien, y no tuvimos problema para armar los
circuitos, el único factor tal vez fue el tiempo, debido a que los cálculos pueden
retrasar la práctica si no se traen ya resueltos y listos para armar, pero
logramos al final concluir con la práctica exitosamente.