Laboratorio 3 Mapas de Karnaugh
Laboratorio 3 Mapas de Karnaugh
Laboratorio 3 Mapas de Karnaugh
0
UNIVERSIDAD DEL VALLE
LABORATORIO DE SISTEMAS DIGITALES I
UNIVERSIDAD PRIVADA
DEL VALLE
FACULTAD DE INFORMATICA Y
ELECTRONICA
La Paz 14 de mayo de
Gestión I – 2022
1
Código de registro: RE-10-LAB-138 Versión 5.0
UNIVERSIDAD DEL VALLE
LABORATORIO DE SISTEMAS DIGITALES I
MAPAS DE KARNAUGH
Marco teórico
Un mapa de K al igual que una tabla de verdad muestra la relación entre las entradas
lógicas y las salidas deseadas. La siguiente figura un mapa de K de dos variables y su
correspondencia con su tabla de verdad.
Están constituidos por una cuadrícula en forma de encasillado cuyo número de casillas
depende del número de variables que tenga la función a simplificar.
Cada una de las casillas representa las distintas combinaciones de las variables que
puedan existir.
Representación de ecuaciones booleanas en mapas de Karnaugh.
Cada una de las casillas que conforman el mapa pueden representar términos tanto min
términos como maxtérminos.
Simplificación de ecuaciones en mapas de Karnaugh
Como podemos observar en la tabla, todas las casillas contiguas, según los ejes
coordenados, se caracterizan por diferenciarse solo en una variable, que se encuentra
negada en una de ellas y sin negar en la otra. Esta característica que se cumple en los
mapas permite aplicar de forma automática la ley anterior.
Código de registro: RE-10-LAB-138 Versión 5.0
UNIVERSIDAD DEL VALLE
LABORATORIO DE SISTEMAS DIGITALES I
Objetivo
Objetivo general
Objetivo especifico
• Tener un conocimiento solido sobre los mapas de Karnaugh como una herramienta
útil de la simplificación de circuitos que permite solucionar problemas
• Poder utilizar un método de simplificación por el método de Karnaugh para reducir una
expresión booleana.
Materiales
Evidencia fotográfica
Procedimiento
Parte 5.1
Armar el circuito para la tabla de verdad, simplificando por mapas de karnaugh, Utilice solo
compuertas NAND para su implementación.
Parte 4.2
Arme del circuito del problema solo usando compuertas NOR.
Las cuatro líneas que entran al circuito lógico combinacional que se ilustra en las figuras
siguientes, llevan un dígito decimal codificado en binario. Es decir, los equivalentes binarios
de los dígitos decimales 0-9 pueden aparecer en las líneas A B C D. El bit más
Significativo es A.
Parte 4.1
Verifique la tabla de verdad, simplificando por mapas de Karnaugh.
PARTE 4.1
U1:D
13 12
1
U5:A
7404
1
2 12
U1:E 13
U7:A
11 10 7411 1
1 3
2 U7:B
7404
4
7432 6
5
U1:F U6:A 7432
9 8 1
1 3
2
7404
7408 R2
220
U6:B
4
6 D2
5 LED-GREEN
7408
Parte 4.2
Usando compuertas NOR armar el circuito lógico combinacional, compruebe su tabla de verdad.
PARTE 4.2
U6:A
1
2 9
0 8
A
74HC4075
U2:C
U5:A 9
1 8
2 9 10
0 8
B 7408
U7:A
74HC4075 U1:E
1
3 11 10
U5:B 2
3
7404
4 6 7408
0 5
C U2:D
74HC4075 12
11
13
7408
0 U5:C R2
D 11
220
12 10
13
74HC4075
D2
LED-GREEN
Para completar este circuito se tuvo que realizar los debidos cálculos y simplificaciones por
Karnaugh para luego armar el circuito de forma correcta. En este circuito no se tuvieron
problemas al momento de armarlo y se logró verificar la tabla de verdad.
Conclusiones
Cuestionario
Sea f una función de 5 variables: f(A, B, C, D, E), para elaborar el mapa de Karnaugh
tendremos25= 32 combinaciones. Se debe notar que ahora una casilla, además de ser
adyacente en forma horizontal o vertical, es adyacente a la casilla que ocupa la misma
posición en el cuadrado cercano.
Código de registro: RE-10-LAB-138 Versión 5.0
UNIVERSIDAD DEL VALLE
LABORATORIO DE SISTEMAS DIGITALES I
Si se las puede agrupar de diferente manera ya sea con el no importa, igual debe de dar el
mismo resultado.
Si, porque al tomar el no importa obtenemos más variables, pero a la hora de hacer el
circuito tiene que salir la misma función