Guía de práctica calificada 6

Mapas de Karnaugh.

Docente: Antonio Julio Alarcón arenas

IESTP HONORIO DELGADO ESPINOZA
Programa de estudios de Electrónica
Industrial – Aplicaciones de sistemas
digitales.
viernes, 26 de mayo de 2023
 Guía de práctica calificada 6

Estudiante: Elvis surco ccapa Semestre/sección: 3er

Programa de estudio: Electrónica Industrial

1. Actividad: Aplicación de mapas de Karnaugh.

2. Objetivo(s):
2.1. Comprobar la simplificación de funciones lógica por mapas de Karnaugh.

3. Material y equipo:
3.1. CI 74LS04
3.2. CI 74LS08
3.3. CI 74LS32
3.4. 1 CI 555
3.5. 1 CI 74LS90
3.6. 1 resistencia 10KΩ
3.7. 1 potenciómetro 1MΩ
3.8. 1 condensador 1µF
3.9. Protoboard.
3.10. Maletin de herramientas.
3.11. 1 metro de cable UTP o cables Jumper o cables dupont.
3.12. Fuente de alimentación de 5vcc.
3.13. Software PROTEUS

4. Introducción:
Mapas de Karnaugh – Simplificación de funciones booleanas
¿Qué son los Mapas de Karnaugh?
Los Mapas de Karnaugh son una herramienta muy utilizada para la simplificación
de circuitos lógicos. Cuando se tiene una función lógica con su tabla de verdad
y se desea implementar esa función de la manera más económica posible se
utiliza este método.
Ejemplo: Se tiene la siguiente tabla de verdad para tres variables. Se desarrolla
la función lógica basada en ella. (primera forma canónica).
Ver que en la fórmula se incluyen solamente las variables (A, B, C) cuando F
cuando es igual a “1”. Si A en la tabla de verdad es “0” se pone 𝐴̅, si B = “1” se
pone B, Si C = “0” se pone 𝐶̅ , etc.
 F = 𝐴̅ B 𝐶̅ + 𝐴̅ B C + A 𝐵̅ 𝐶̅ + A 𝐵̅ C + A B 𝐶̅ + A B C
Una vez obtenida la función lógica, se implementa el mapa de Karnaugh. Este
tiene 8 casillas que corresponden a 2n, donde n = 3 (número de variables (A, B,
C)). Ver el diagrama arriba.
La primera fila corresponde a A = 0 La segunda fila corresponde a A = 1 La
primera columna corresponde a BC = 00 (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)
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. Tomar 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.

Para proceder con la simplificación, se crean grupos de “1”s que tengan 1, 2, 4,

8, 16, etc. (solo potencias de 2). Los “1”s deben estar adyacentes (no en
diagonal) y mientras más “1”s tenga el grupo, mejor.
La función mejor simplificada es aquella que tiene el menor número de grupos
con el mayor número de “1” s en cada grupo
Se ve del gráfico que hay dos grupos cada uno de cuatro “1”s (se permite
compartir casillas entre los grupos). La nueva expresión de la función boolena
simplificada se deduce del mapa de Karnaugh.

 Para el primer grupo (rojo): la simplificación da B (los “1”s de la tercera y

cuarta columna corresponden a B sin negar)
  Para el segundo grupo (azul): la simplificación da A (los “1”s están en la
fila inferior que corresponde a A sin negar).
Entonces el resultado es F = B + A ó F = A + B

5. Procedimiento:
5.1. Obtenga el circuito lógico combinacional simplificado, que partiendo de
un circuito digital secuencial que proporciona los BCD del 0 al 9 en forma
ascendente, se visualice en un display de 7 segmentos los formatos
respectivos del cero al nueve.

Circuito digital secuencial generador BCD del 0 al 9.

Diagrama en bloques del circuito lógico combinacional.

 Tabla de verdad
D C B A a b c d e f g
0 0 0 0 1 1 1 1 1 1 0
0 0 0 1 0 1 1 0 0 0 0
0 0 1 0 1 1 0 1 1 0 1
0 0 1 1 1 1 1 1 0 0 1
0 1 0 0 0 1 1 0 0 1 1
0 1 0 1 1 0 1 1 0 1 1
0 1 1 0 1 0 1 1 1 1 1
0 1 1 1 1 1 1 0 0 0 0
1 0 0 0 1 1 1 1 1 1 1
1 0 0 1 1 1 1 0 0 1 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
 Simplificación por DK

DC\BA 00 01 11 10
00 1 1 1
01 1 1 1
11 1 1 1 1
10 1 1 1 1

𝑎 = D+

DC\BA 00 01 11 10
00
01
11
10

𝑏=

DC\BA 00 01 11 10
00
01
11
10

𝑐=

DC\BA 00 01 11 10
00
01
11
10

𝑑=

DC\BA 00 01 11 10
00
01
11
10

𝑒=

DC\BA 00 01 11 10
00
01
11
10

𝑓=
 Ecuaciones de las funciones simplificadas
𝑎=
𝑏=
𝑐=
𝑑=
𝑒=
𝑓=

𝑔=

 Circuito lógico combinacional simplificado

5.2. Obtenga el circuito lógico combinacional simplificado, que partiendo de
un circuito digital secuencial que proporciona los BCD del 0 al 9 en forma
ascendente, se visualice en un display de 7 segmentos los formatos
respectivos de la frase LOS DADOS.

 Tabla de verdad

C B A a b c d e f g
0 0 0 0 0 0 1 1 1 0
0 0 1 1 1 1 1 1 1 0
0 1 0 1 0 1 1 0 1 1
0 1 1 0 1 1 1 1 0 1
1 0 0 1 1 1 0 1 1 1
1 0 1 0 1 1 1 1 0 1
1 1 0 1 1 1 1 1 1 0
1 1 1 1 0 1 1 0 1 1

 Simplificación por DK

C\BA 00 01 11 10
0
1

𝑎=

C\BA 00 01 11 10
0
1

𝑏=

C\BA 00 01 11 10
0
1

𝑐=

C\BA 00 01 11 10
0
1
𝑑=

C\BA 00 01 11 10
0
1

𝑒=

C\BA 00 01 11 10
0
1

𝑓=

C\BA 00 01 11 10
0
1

𝑔=
 Ecuaciones de las funciones simplificadas
𝑎=
𝑏=
𝑐=
𝑑=
𝑒=
𝑓=
𝑔=

 Circuito lógico combinacional simplificado

6. Resultados:
6.1. Evidencie con imágenes y explicaciones breves, la ejecución del
procedimiento.
 7. Conclusiones:
Aplicar la metodología de simplificación de funciones por medio de mapas de
Karnaugh o método tabular en la solución de problemas y su
complementación.

Esta práctica tiene como propósito presentar uno de los métodos de

simplificación de funciones booleanas que es amplia-mente utilizado en la
actualidad debido a su sencillez y eficacia para obtener las expresiones
equivalentes: Los mapas de karnaugh.

como es conocido, la expresión que obtenemos de una tabla de verdad genera

una expresión algebraica compleja que da origen a un circuito lógico
complejo y por lo mismo, caro y enérgicamente ineficiente. Haciendo uso de
la simplificación por medio de los mapas de karnaugh, se nos posibilita
obtener una expresión algebraica equivalente a la original, que enuncia a la
tabla de verdad deseada, pero con un menor número de componentes,
haciéndolo más económico y más eficiente.

El 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 practica se limita a seis variables.

Trabajando con el mapa de Karnaugh se hace mucho más simple y económica

una práctica ya que reducimos y a si es mucho mas rápido el armado de un
circuito. Es una técnica muy buena para ahorrar tiempo y dijeron.