Clase 15

Asociación de tabla de verdad con los mapas

de Karnaugh (A, B, C) AB Ubicar los 1 y 0
C 00 01 11 10

Haga ahora usted la numeración del

siguiente MK y luego ubique los 1 y 0
Matemáticas Discretas A
BC
00 01 11 10

Rubén Dario Echavarria Cifuentes 0

rdechavarria@gmail.com Se tiene la misma tabla de

verdad, y observe la numeración 1

Clase 15 que se va a hacer en el MK

3
2016-2 Matemáticas Discretas Rubén Dario Echavarria C. rdechavarria@gmail.com

Clase 15 Clase 15
Temas a tratar Mapas de Karnaugh de 4 variables (A, B, C, D)
AB CD
1. Solución a dudas tutoría anterior. CD 00 01 11 10 AB 00 01 11 10

Numeremos los siguiente MK

2. Tiempos de retardos de un circuito lógico digital. 00 00
3. Código Gray para 2, 3 y 4 variables. 01 01
4. Mapa de Karnaugh (MK) para 2, 3, 4, 5 y 6 I 11
II 11
variables (definición, asociación a tablas de verdad,
10 10
numeración de celdas, etc.)
5. Ejercicios tomando los 1 de los MK. AC
00 01 11 10
BC
00 01 11 10
BD AD
6. Ejercicios tomando los 0 de los MK.
00 00
7. Propuesta de buscar enlaces de ejercicios haciendo
01 01
uso de MK y traer dudas a clase. III IV
8. Anexo sobre código Gray. 11 11

9. Enlaces a visitar 10 10
2 4
Matemáticas Discretas Rubén Dario Echavarria C. rdechavarria@gmail.com Matemáticas Discretas Rubén Dario Echavarria C. rdechavarria@gmail.com
 Clase 15 Clase 15
Mapas de Karnaugh de 5 variables (A, B, C, D, E) Mapas de Karnaugh de 6 variables (A, B, C, D, E, F)
BC A=0 BC A=1 EF A=0 EF A=1
DE 00 01 11 10 DE 00 01 11 10 CD 00 01 11 10 CD 00 01 11 10
00 00 00 00
Numeremos B=0 B=0
el siguiente 01 01 01 01

MK de 5 11 11 11 11

variables 10 10 10 Numere las 10

64 celdas
CD
CD
Ejercicio para la casa. EF A=0 EF A=1
AB 00 01 11 10 CD 00 01 11 10 CD 00 01 11 10
AB 00 01 11 10
00 00 00
00 B=1 B=1
E=0 01
E=1 01 01 01
11 11 11 11

10 10 10 10
5 7
Matemáticas Discretas Rubén Dario Echavarria C. rdechavarria@gmail.com Matemáticas Discretas Rubén Dario Echavarria C. rdechavarria@gmail.com

Clase 15 Clase 15
Mapas de Karnaugh de 6 variables (A, B, C, D, E, F) Mapas de Karnaugh (uniendo 1´s)
EF A=0 EF A=0 ¿Cuál es la ecuación de xy
zw 00 01 11 10
ab
cd 00 01 11 10
CD 00 01 11 10 CD 00 01 11 10 cada uno de los 0 4 12 8 0 4 12 8
00 1 1 00 1 1 1
00 00 siguientes MK?
B=0 B=1 01
1
1
5 13
1
9
01 1
1
1
5 13
1
9

01 01 I 3 7 15 11 3 7 15 11
II
I) f(x,y,z,w)= 11 1 1 11 1
11 11 2
1
6 14
1
10
1
2 6 14 10
10 10
10 Numere las 10
II) f(a,b,c,d)= oi dc
64 celdas ae 00 01 11 10 af 00 01 11 10
EF A=1 EF A=1 III) f(o,i,a,e)=
0 4 12
00 1 1 1 1
8
00 1
0 4 12
1
8

CD 00 01 11 10 CD 00 01 11 10 1 5 13 9 1 5 13 9
01 1 1 01
00 00 III IV
B=0 B=1 11
3 7 15 11
1 11
3 7 15 11

01 01 2 6 14 10 2 6 14 10
10 10 1 1
11
IV) f(a,f,d,c)=
11

10 10 ¿Cómo sería la simplificación tomando los 0’s?

6 8
Matemáticas Discretas Rubén Dario Echavarria C. rdechavarria@gmail.com Matemáticas Discretas Rubén Dario Echavarria C. rdechavarria@gmail.com
 Clase 15 Clase 15
Ejercicios mapas de Karnaugh Ejercicios mapas de Karnaugh
Reducir a la mínima expresión el MK ilustrado Reducir a la mínima expresión el MK ilustrado

Recomendaciones: a Vamos a tomar los 1

1. Coloque en orden las variables de forma ab
consecutiva cd 00 01 11 10
0 4 12 8
2. No se equivoque numerando las celdas Ahora tomar los 0
00 1 0 0 1
3. Como le fueron dados los minterm, numere
1 5 13 9
las celdas según el peso de las variables 01 0 1 0 0 d
4. Indique el campo de cada una de las
3 7 15 11
variables (esto da claridad cuando va tomar c 11 1 1 1 1
grupos) 2 6 14 10
5. Ubique los 1 y los 0 10 1 1 1 1
6. Por último empiece a agrupar los 1 y luego Observe la cantidad de compuertas
por practica tomar los 0 y evaluar cual
expresión implica menos compuertas b que requiere cada reducción y mire
lógicas cual implementaría
9 11
Matemáticas Discretas Rubén Dario Echavarria C. rdechavarria@gmail.com Matemáticas Discretas Rubén Dario Echavarria C. rdechavarria@gmail.com

Clase 15 Clase 15
Ejercicios mapas de Karnaugh Ejercicios mapas de Karnaugh
Reducir a la mínima expresión el MK ilustrado Reducir del siguiente MK ilustrado

a Vamos a tomar los 1 a

ab Reducción tomando los 1
cd 00 01 11 10 00 01 11 10
0 4 12 8
00 1 0 0 1 00 0 1 1 0
1 5 13 9
01 0 1 0 0 d 01 1 1 0 1
3 7 15 11
c 11 1 1 1 1 c 11 1 1 0 1
2 6 14 10
10 1 1 1 1 10 0 1 1 1

b b
10 12
Matemáticas Discretas Rubén Dario Echavarria C. rdechavarria@gmail.com Matemáticas Discretas Rubén Dario Echavarria C. rdechavarria@gmail.com
 Clase 15 Clase 15
Ejercicios mapas de Karnaugh Ejercicios para simplificar usando mapas de Karnaugh
Reducir del siguiente MK ilustrado Simplificar tanto tomando los 1 como los 0
Para el siguiente ejercicio:
a) Indique la función por medio de los minterm y de los maxterm
a
ab Reducción tomando los 1 b) Escriba la función en formato de POS estándar
cd 00 01 11 10
c) Minimizar la función tomando los 1
00 0 1 1 0
d) Minimizar la función tomando los 0
01 1 1 0 1 Reducción tomando los 0
d
c 11 1 1 0 1
10 0 1 1 1
Ejercicio usando MK: Para una
b número binario de 4 bits, diseñe
un detector de números primos 13 15
Matemáticas Discretas Rubén Dario Echavarria C. rdechavarria@gmail.com Matemáticas Discretas Rubén Dario Echavarria C. rdechavarria@gmail.com

Clase 15 Clase 15
Ejercicios para simplificar usando mapas de Karnaugh Consultar
Dado el siguiente MK encuentre la expresión simplificada tanto por 1 como por 0
¿Cómo se pasa de código Binario a Código Gray?
ab ab ab ¿Cómo se pasa de Código Gray a código Binario?
cd 00 01 11 10
cd 00 01 11 10
cd 00 01 11 10 Visitar los siguientes enlaces:
00 1 1 0 1 00 1 1 1 1 00 0 1 1 1 Animación de una rueda con código Gray de 3 bits
http://www.youtube.com/watch?v=fl6NtWJcvEk
01 0 1 1 1 01 1 0 0 1 01 1 0 1 1
Prestar atención mas a como comparan la numeración binaria con la Grey
11 0 1 1 0 11 1 0 0 0 11 1 0 0 1 (no en el audio)
http://www.youtube.com/watch?v=mpTm1Uh2ulg
10 0 0 0 0 10 1 1 0 0 10 0 1 1 0
Visitar los siguientes enlaces de MK:
ab ab ab https://filebox.ece.vt.edu/~jgtront/introcomp/kmap/2var_tutorial.swf
cd 00 01 11 10 cd 00 01 11 10
cd 00 01 11 10
https://filebox.ece.vt.edu/~jgtront/introcomp/kmap/3var_tutorial.swf
00 1 0 0 1 00 1 0 1 0 00 0 1 0 1 https://filebox.ece.vt.edu/~jgtront/introcomp/kmap/4var_tutorial.swf
01 0 1 0 0 01 0 1 0 1 01 1 0 1 0 https://filebox.ece.vt.edu/~jgtront/introcomp/kmap/5_6var_tutorial.swf

11 1 1 1 1 11 1 0 1 0 11 0 1 0 1 Consultar que son y como funcionan:

Estados don´t care en los mapas de Karnaugh 16
10 1 1 1 1 10 0 1 0 1 10 1 0 1 0 Matemáticas Discretas Rubén Dario Echavarria C. rdechavarria@gmail.com