Documente Academic
Documente Profesional
Documente Cultură
1. OBJETIVOS
El estudiante:
Realizara el correcto manejo de los mapas de karnaugh como una herramienta útil de la
simplificación de circuitos que le permite solucionar problemas.
Armara los circuitos solo utilizando Compuertas NOR o NAND
2. FUNDAMENTO TEORICO
Parte 4.1
Armar el circuito para la tabla de verdad, simplificando por mapas de karnaugh, Utilice solo
Compuertas NAND para su implementación.
A B C F
0 0 0 0 0 0
0 0 1 1
0 1 0 1 1 0
0 1 1 0
1 0 0 0 0 1
1 0 1 0 1 1
1 1 0 1
1 1 1 1
1 2 1
2 12
13
1 1
1 2 3 2 12
2 13
1
1 2 3
2
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.
A B C D F
0 0 0 0 1
1 1 X 1 [ ]
0 0 0 1 1
0 0 1 0 1 1 0 X 0
[ ]
0 0 1 1 0 0 0 X X
0 1 0 0 1
1 0 X X
0 1 0 1 0
[ ]
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 0
1
2 12
13
1 1 2
2 12 2 12 1
13 13 3
2
1
3
5. CONCLUSIONES Y RECOMENDACIONES
Conclusiones
El mapa de karnaugh de dos variables es el mas simple de manejar por lo tanto debe
servir de base para el manejo de los mapas de karnaugh de mayor numero de
variables.
Los mapas de karnaugh de 3 y 4 variables son los mas comunes y usados para la
proposicion de ejercicios de simplificacion y la practica para llegar a las formas
canonicas.
Los mapas de karnaugh en los sistemas digitales se utilizan en la logica de los displays
de 7 segmentos los cuales son empleados desde instrumentos para automoviles hasta
los medidores de impedancia.
Recomendaciones
6. CUESTIONARIO
1. Explique cómo se tendría que hacer una simplificación mediante mapas karnaugh una
expresión de 5 variables?
R. Sea f una función de 5 variables: f(A, B, C, D, E), para elaborar el mapa de karnaugh tendremos
25 = 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.
2. Cuando se agrupa se realiza uniones entre unos, estas agrupaciones se las puede
realizar de diferente forma ¿darán el mismo resultado?
R. Si se las puede agrupar de diferente manera ya sea con el NO IMPORTA, igual debe de dar el
mismo resultado.
R. Si, porque al tomar el NO IMPORTA obtenemos mas variables, pero a la hora de hacer el
circuito tiene que salir la misma función.
7. BIBLIOGRAFIA
http://serdis.dis.ulpgc.es/~itis-sd/Transparencias0607/Tema09.pdf
http://www.academia.edu/7674575/MAPAS_DE_KARNAUGH_PARA_5_Y_6_VARIABLES
http://www.unicrom.com/Dig_mapa-karnaugh.asp
http://es.wikipedia.org/wiki/Mapa_de_Karnaugh
http://www.dma.fi.upm.es/java/matematicadiscreta/karnaugh/metodokar.htm
8. TRABAJO DE INVESTIGACION
Mapas de Karnaugh
Metodología
Vamos a indicar cada uno de los pasos para obtener la expresión MSP (mínima suma de
productos). Para ello vamos a ilustrarlo con el ejemplo:
F(x, y, z) = x’ y’ z’ + x’ y’ z + x’ y z’+ x y’ z’+ x y z’
§ Algebraicamente.
§ Construyendo una tabla de verdad, trasladando los valores al mapa de Karnaugh. Esta es la
forma que vamos a utilizar.
X Y Z Resultado
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0
2. Cubrir todos los unos del mapa mediante rectángulos
N
de 2 elementos, donde N = 0 ... número de variables. Ninguno de esos rectángulos debe
contener ningún cero (tal y como indicábamos en el apartado anterior).
Véase que en este caso se ha unido la columna izquierda con la derecha para formar un único
rectángulo.
3. Encontrar la MSP (suma de productos minimal). Ojo porque podemos encontrarnos con que
puede haber más de una MSP.
En nuestro ejemplo tenemos F(X, Y, Z) = Z’ + X’Y’ nótese que las variables resultado son las que
tienen un valor común en cada rectángulo.
Rectángulos y productos.
Cada rectángulo representa un término. El tamaño del rectángulo y el del término resultante son
inversamente, es decir que, cuanto más largo sea el rectángulo menor será el tamaño del término
final.
Agrupación de rectángulos.
Cuando tenemos distintas posibilidades de agrupar rectángulos hay que seguir ciertos criterios:
1. Localiza todos los rectángulos más grandes posibles, agrupando todos los unos. Estos se
llamarán implicantes primos.
2. Si alguno de los rectángulos anteriores contiene algún uno que no aparece en ningún otro
rectángulo entonces es un implicante primo esencial. Éstos han de aparecer en el resultado final
de manera obligatoria.
El resto de implicantes primos se podrán combinar para obtener distintas soluciones.
Véase este ejemplo que ilustra lo que les planteamos. Aquí los implicantes primos son cada uno
de los diferentes rectángulos obtenidos. Los primos implicantes esenciales son el rectángulo rojo
y el verde, por contener unos que no son cubiertos por otros rectángulos. Así todas las posibles
soluciones han de contener estos dos implicantes.