0% encontró este documento útil (0 votos)
177 vistas8 páginas

Laboratorio 3 Mapas de Karnaugh

Descargar como pdf o txt
Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1/ 8

Código de registro: RE-10-LAB-138 Versión 5.

0
UNIVERSIDAD DEL VALLE
LABORATORIO DE SISTEMAS DIGITALES I

UNIVERSIDAD PRIVADA
DEL VALLE

FACULTAD DE INFORMATICA Y
ELECTRONICA

Informe de Practica de Laboratorio Nº 3


“MAPAS DE KARNAUGH”

Estudiante: Dylan Benjamin Mamani Poma

Docente: Elias B. Choque Maydana

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 Karnaugh (abreviado mapa K) es una herramienta gráfica usada para


simplificar una ecuación lógica o para convertir una tabla de verdad en su correspondiente
circuito lógico. Aunque un mapa K puede usarse para resolver problemas con cualquier
número de variables de entrada en la práctica se usa como máximo para cinco o seis
variables.

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

- Compuerta lógica NAND


La compuerta NAND, también conocida como
AND negada o inversa o NOT-AND, es una
combinación de las compuertas AND y NOT
que se representa con la compuerta AND con
un círculo a la salida, al tener sus entradas
activas “1” la salida se encuentra inactiva “0”,
otra variación con respeto a las entradas
mantendrá su salida en estado activo “1”.

- Compuerta lógica NOR


La compuerta NOR es una combinación de
las compuertas OR y NOT, en otras
palabras, es la versión inversa de la
compuerta OR. Al tener sus entradas en
estado inactivo “0” su salida estará en un
estado activo “1”, pero si alguna de las
entradas pasa a un estado binario “1” su
salida tendrá un estado inactivo “0”.

Objetivo

Objetivo general

• Utilizar los Mapas de Karnaugh para la simplificación de circuitos y ampliar el


conocimiento acerca de las funciones lógicas.

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

• Armar los circuitos solo utilizando Compuertas NOR o NAND

• Poder utilizar un método de simplificación por el método de Karnaugh para reducir una
expresión booleana.

• Elaborar el correcto armado del circuito de la guía


Código de registro: RE-10-LAB-138 Versión 5.0
UNIVERSIDAD DEL VALLE
LABORATORIO DE SISTEMAS DIGITALES I

Materiales

Evidencia fotográfica

Circuito parte 4.1

Fig.4 Circuito ARMADO parte 4.1


Código de registro: RE-10-LAB-138 Versión 5.0
UNIVERSIDAD DEL VALLE
LABORATORIO DE SISTEMAS DIGITALES I

Circuito parte 4.2

Fig.5 Circuito ARMADO parte 4.2

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.

Fig.6 Circuito propuesto parte 4.1


Código de registro: RE-10-LAB-138 Versión 5.0
UNIVERSIDAD DEL VALLE
LABORATORIO DE SISTEMAS DIGITALES I

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.

Las combinaciones de valores correspondientes a los equivalentes binarios de los números


decimales10-15 nunca aparecerán en las líneas. La única salida Z del circuito debe ser 1
si y sólo si las entradas representan un número que sea cero o una potencia de dos

Medición, cálculos y gráficos

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

Fig.7 Circuito simulado en Proteus parte 4.1

Señalando el circuito mostrado, después de realizar la respectiva simplificación por karnaugh


se logró realizar el armado del circuito de forma tal que pudimos comprobar la tabla de verdad
del circuito, y es de esa forma que se completó el primer circuito
Código de registro: RE-10-LAB-138 Versión 5.0
UNIVERSIDAD DEL VALLE
LABORATORIO DE SISTEMAS DIGITALES I

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

Fig.8 Circuito simulado en Proteus parte 4.2

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

Se lograron completar todos los objetivos planteados al principio de este informe


completando el primer y segundo circuito, simplificando los respectivos circuitos por mapas
de Karnaugh comparando los resultados teóricos con los resultados reales. No se tuvieron
mayores percances al momento de armar los circuitos y es de este modo que se pudo
completar este laboratorio.

Cuestionario

• ¿Explique cómo se tendría que hacer una simplificación mediante mapas


Karnaugh una expresión de 5 variables?

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

• Cuando se agrupa se realiza uniones entre unos, estas agrupaciones se las


puede realizar de diferente forma ¿darán el mismo resultado.

Si se las puede agrupar de diferente manera ya sea con el no importa, igual debe de dar el
mismo resultado.

• ¿Si no se toma en cuenta las condiciones No Importa (x), el resultado obtenido


es más simplificado?

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

También podría gustarte