Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Simplificación de álgebra booleana con mapas de Karnaugh

6c137ee3013821b517c4b9beed0145df?s=47 Fernando Perales
April 25, 2019
Programming
0
15

Simplificación de álgebra booleana con mapas de Karnaugh

6c137ee3013821b517c4b9beed0145df?s=128

Fernando Perales

April 25, 2019
Tweet

More Decks by Fernando Perales

See All by Fernando Perales
6c137ee3013821b517c4b9beed0145df?s=48 ferperales
0
64
6c137ee3013821b517c4b9beed0145df?s=48 ferperales
0
10
6c137ee3013821b517c4b9beed0145df?s=48 ferperales
0
13
6c137ee3013821b517c4b9beed0145df?s=48 ferperales
0
51
6c137ee3013821b517c4b9beed0145df?s=48 ferperales
0
42
6c137ee3013821b517c4b9beed0145df?s=48 ferperales
0
66
6c137ee3013821b517c4b9beed0145df?s=48 ferperales
0
45
6c137ee3013821b517c4b9beed0145df?s=48 ferperales
0
29
6c137ee3013821b517c4b9beed0145df?s=48 ferperales
0
15

Other Decks in Programming

See All in Programming
Ad8afdde67ccf5cccbde704dd9e35f84?s=48 jun0
3
710
347a1b64f3a6e38981bc99b53919e2b1?s=48 azdaroth
0
180
A7a5efde86e0137d32a93d8609b7a022?s=48 yumcyawiz
5
670
E0e036f89c14b3e59640318eedf9670b?s=48 bkuhlmann
4
630
4d40d82cc3c676e8a67ffc2a473bf423?s=48 kyoheig3
0
440
3931098ae486b6df619050c63e24f6cc?s=48 osyo
1
370
Dbab5e5a1fd54531e1119ede6b3b9e65?s=48 horie1024
1
440
Ca0dd5feb6188d25bc685a2b28ffd13f?s=48 hogc
0
100
0d7c1e828ec0afbf29c0d37702c4637d?s=48 rishitdagli
0
180
E1db053f2c2f3d3b49a5f5b9b0c7f20f?s=48 kazaman97
0
220
2776198ea9584b6c0d4b494293b8d635?s=48 jrf
0
130
Fbe54abf4094d19f1548783d072a7fa7?s=48 adoranwodo
0
270

Featured

See All Featured
C0b42577cfc2b321be3474618107e933?s=48 samanthasiow
56
6.3k
053e75a5b48b44d6dd0612795dfb326d?s=48 notwaldorf
13
1.6k
465724d73fe3a92c0879fdfb43a3a6f3?s=48 philhawksworth
192
8.8k
C7393b7ba7ec9c8890dd77d209fbb3c9?s=48 maltzj
500
36k
Ef32e0b1ac5082450dc8c1fca3a26b5c?s=48 cherdarchuk
71
260k
E4f5d494ebdc9e7cce1aecf3ce3e8bc1?s=48 shpigford
368
42k
E14f55d3f939977cecbf51b64ff6f861?s=48 keithpitt
401
20k
8ec1383b240b5ba15ffb9743fceb3c0e?s=48 philnash
8
510
A60068bce2e73de3a37ca9d2dbe36092?s=48 bryan
30
3.3k
Fde6c3a50ca518a909ef35c22c0ee0e4?s=48 destraynor
146
19k
761be20b5ebd271008bcee1244fc5b52?s=48 matthewcrist
73
7.5k
6804f1775cb4babfcc3851298566fbce?s=48 tanoku
86
8.5k

Transcript

  1. Compuertas

  2. AND A B Z 0 0 0 0 1 0

    1 0 0 1 1 1

  3. OR A B Z 0 0 0 0 1 1

    1 0 1 1 1 1

  4. Problema

  5. Lanzamiento nuclear

  6. Tenemos que diseñar el sistema de mando de lanzamiento de

    una bomba atómica. El sistema recibe señales de dos bases y de dos activadores manuales: uno del presidente y otro del secretario de defensa

  7. La bomba se lanza sí:
 
 Ambas bases han sido

    destruidas ó
 Ambos mandos manuales son activados ó Una de las dos bases es destruída y uno de los mandos manuales se activa

  8. # A B C D Z 0 0 0 0

    0 0 1 0 0 0 1 0 2 0 0 1 0 0 3 0 0 1 1 1 4 0 1 0 0 0 5 0 1 0 1 1 6 0 1 1 0 1 7 0 1 1 1 1 8 1 0 0 0 0 9 1 0 0 1 1 10 1 0 1 0 1 11 1 0 1 1 1 12 1 1 0 0 1 13 1 1 0 1 1 14 1 1 1 0 1 15 1 1 1 1 1 A: Botón presidente B: Botón secretario de defensa C: Destrucción base 1 D: Destrucción base 2

  9. Fórmula

  10. # A B C D Z 0 0 0 0

    0 0 1 0 0 0 1 0 2 0 0 1 0 0 3 0 0 1 1 1 4 0 1 0 0 0 5 0 1 0 1 1 6 0 1 1 0 1 7 0 1 1 1 1 8 1 0 0 0 0 9 1 0 0 1 1 10 1 0 1 0 1 11 1 0 1 1 1 12 1 1 0 0 1 13 1 1 0 1 1 14 1 1 1 0 1 15 1 1 1 1 1 A: Botón presidente B: Botón secretario de defensa C: Destrucción base 1 D: Destrucción base 2 Z = A’B’CD

  11. # A B C D Z 0 0 0 0

    0 0 1 0 0 0 1 0 2 0 0 1 0 0 3 0 0 1 1 1 4 0 1 0 0 0 5 0 1 0 1 1 6 0 1 1 0 1 7 0 1 1 1 1 8 1 0 0 0 0 9 1 0 0 1 1 10 1 0 1 0 1 11 1 0 1 1 1 12 1 1 0 0 1 13 1 1 0 1 1 14 1 1 1 0 1 15 1 1 1 1 1 A: Botón presidente B: Botón secretario de defensa C: Destrucción base 1 D: Destrucción base 2 Z = A’B’CD +
 A’BC’D +

  12. # A B C D Z 0 0 0 0

    0 0 1 0 0 0 1 0 2 0 0 1 0 0 3 0 0 1 1 1 4 0 1 0 0 0 5 0 1 0 1 1 6 0 1 1 0 1 7 0 1 1 1 1 8 1 0 0 0 0 9 1 0 0 1 1 10 1 0 1 0 1 11 1 0 1 1 1 12 1 1 0 0 1 13 1 1 0 1 1 14 1 1 1 0 1 15 1 1 1 1 1 A: Botón presidente B: Botón secretario de defensa C: Destrucción base 1 D: Destrucción base 2 Z = A’B’CD +
 A’BC’D +
 A’BCD’ +

  13. # A B C D Z 0 0 0 0

    0 0 1 0 0 0 1 0 2 0 0 1 0 0 3 0 0 1 1 1 4 0 1 0 0 0 5 0 1 0 1 1 6 0 1 1 0 1 7 0 1 1 1 1 8 1 0 0 0 0 9 1 0 0 1 1 10 1 0 1 0 1 11 1 0 1 1 1 12 1 1 0 0 1 13 1 1 0 1 1 14 1 1 1 0 1 15 1 1 1 1 1 A: Botón presidente B: Botón secretario de defensa C: Destrucción base 1 D: Destrucción base 2 Z = A’B’CD +
 A’BC’D +
 A’BCD’ +
 A’BCD +

  14. # A B C D Z 0 0 0 0

    0 0 1 0 0 0 1 0 2 0 0 1 0 0 3 0 0 1 1 1 4 0 1 0 0 0 5 0 1 0 1 1 6 0 1 1 0 1 7 0 1 1 1 1 8 1 0 0 0 0 9 1 0 0 1 1 10 1 0 1 0 1 11 1 0 1 1 1 12 1 1 0 0 1 13 1 1 0 1 1 14 1 1 1 0 1 15 1 1 1 1 1 A: Botón presidente B: Botón secretario de defensa C: Destrucción base 1 D: Destrucción base 2 Z = A’B’CD +
 A’BC’D +
 A’BCD’ +
 A’BCD +
 AB’C’D +

  15. # A B C D Z 0 0 0 0

    0 0 1 0 0 0 1 0 2 0 0 1 0 0 3 0 0 1 1 1 4 0 1 0 0 0 5 0 1 0 1 1 6 0 1 1 0 1 7 0 1 1 1 1 8 1 0 0 0 0 9 1 0 0 1 1 10 1 0 1 0 1 11 1 0 1 1 1 12 1 1 0 0 1 13 1 1 0 1 1 14 1 1 1 0 1 15 1 1 1 1 1 A: Botón presidente B: Botón secretario de defensa C: Destrucción base 1 D: Destrucción base 2 Z = A’B’CD +
 A’BC’D +
 A’BCD’ +
 A’BCD +
 AB’C’D +
 AB’CD’ +

  16. # A B C D Z 0 0 0 0

    0 0 1 0 0 0 1 0 2 0 0 1 0 0 3 0 0 1 1 1 4 0 1 0 0 0 5 0 1 0 1 1 6 0 1 1 0 1 7 0 1 1 1 1 8 1 0 0 0 0 9 1 0 0 1 1 10 1 0 1 0 1 11 1 0 1 1 1 12 1 1 0 0 1 13 1 1 0 1 1 14 1 1 1 0 1 15 1 1 1 1 1 A: Botón presidente B: Botón secretario de defensa C: Destrucción base 1 D: Destrucción base 2 Z = A’B’CD +
 A’BC’D +
 A’BCD’ +
 A’BCD +
 AB’C’D +
 AB’CD’ +
 AB’CD +

  17. # A B C D Z 0 0 0 0

    0 0 1 0 0 0 1 0 2 0 0 1 0 0 3 0 0 1 1 1 4 0 1 0 0 0 5 0 1 0 1 1 6 0 1 1 0 1 7 0 1 1 1 1 8 1 0 0 0 0 9 1 0 0 1 1 10 1 0 1 0 1 11 1 0 1 1 1 12 1 1 0 0 1 13 1 1 0 1 1 14 1 1 1 0 1 15 1 1 1 1 1 A: Botón presidente B: Botón secretario de defensa C: Destrucción base 1 D: Destrucción base 2 Z = A’B’CD +
 A’BC’D +
 A’BCD’ +
 A’BCD +
 AB’C’D +
 AB’CD’ +
 AB’CD +
 ABC’D’ +

  18. # A B C D Z 0 0 0 0

    0 0 1 0 0 0 1 0 2 0 0 1 0 0 3 0 0 1 1 1 4 0 1 0 0 0 5 0 1 0 1 1 6 0 1 1 0 1 7 0 1 1 1 1 8 1 0 0 0 0 9 1 0 0 1 1 10 1 0 1 0 1 11 1 0 1 1 1 12 1 1 0 0 1 13 1 1 0 1 1 14 1 1 1 0 1 15 1 1 1 1 1 A: Botón presidente B: Botón secretario de defensa C: Destrucción base 1 D: Destrucción base 2 Z = A’B’CD +
 A’BC’D +
 A’BCD’ +
 A’BCD +
 AB’C’D +
 AB’CD’ +
 AB’CD +
 ABC’D’ +
 ABC’D +

  19. # A B C D Z 0 0 0 0

    0 0 1 0 0 0 1 0 2 0 0 1 0 0 3 0 0 1 1 1 4 0 1 0 0 0 5 0 1 0 1 1 6 0 1 1 0 1 7 0 1 1 1 1 8 1 0 0 0 0 9 1 0 0 1 1 10 1 0 1 0 1 11 1 0 1 1 1 12 1 1 0 0 1 13 1 1 0 1 1 14 1 1 1 0 1 15 1 1 1 1 1 A: Botón presidente B: Botón secretario de defensa C: Destrucción base 1 D: Destrucción base 2 Z = A’B’CD +
 A’BC’D +
 A’BCD’ +
 A’BCD +
 AB’C’D +
 AB’CD’ +
 AB’CD +
 ABC’D’ +
 ABC’D +
 ABCD’ +

  20. # A B C D Z 0 0 0 0

    0 0 1 0 0 0 1 0 2 0 0 1 0 0 3 0 0 1 1 1 4 0 1 0 0 0 5 0 1 0 1 1 6 0 1 1 0 1 7 0 1 1 1 1 8 1 0 0 0 0 9 1 0 0 1 1 10 1 0 1 0 1 11 1 0 1 1 1 12 1 1 0 0 1 13 1 1 0 1 1 14 1 1 1 0 1 15 1 1 1 1 1 A: Botón presidente B: Botón secretario de defensa C: Destrucción base 1 D: Destrucción base 2 Z = A’B’CD +
 A’BC’D +
 A’BCD’ +
 A’BCD +
 AB’C’D +
 AB’CD’ +
 AB’CD +
 ABC’D’ +
 ABC’D +
 ABCD’ +
 ABCD

  21. Z = A’B’CD + A’BC’D + A’BCD’ + A’BCD +

    AB’C’D + AB’CD’ + AB’CD + ABC’D’ + ABC’D + ABCD’ + ABCD

  22. # A B C D Z 0 0 0 0

    0 0 1 0 0 0 1 0 2 0 0 1 0 0 3 0 0 1 1 1 4 0 1 0 0 0 5 0 1 0 1 1 6 0 1 1 0 1 7 0 1 1 1 1 8 1 0 0 0 0 9 1 0 0 1 1 10 1 0 1 0 1 11 1 0 1 1 1 12 1 1 0 0 1 13 1 1 0 1 1 14 1 1 1 0 1 15 1 1 1 1 1 A: Botón presidente B: Botón secretario de defensa C: Destrucción base 1 D: Destrucción base 2

  23. Mapa de Karnaugh AB\CD 0.0 0.1 1.0 1.1 0.0 0

    1 2 3 0.1 4 5 6 7 1.0 8 9 10 11 1.1 12 13 14 15

  24. Mapa de Karnaugh AB\CD 0.0 0.1 1.1 1.0 0.0 0

    1 3 2 0.1 4 5 7 6 1.0 8 9 11 10 1.1 12 13 15 14

  25. Mapa de Karnaugh AB\CD 0.0 0.1 1.1 1.0 0.0 0

    1 3 2 0.1 4 5 7 6 1.1 12 13 15 14 1.0 8 9 11 10

  26. # A B C D Z 0 0 0 0

    0 0 1 0 0 0 1 0 2 0 0 1 0 0 3 0 0 1 1 1 4 0 1 0 0 0 5 0 1 0 1 1 6 0 1 1 0 1 7 0 1 1 1 1 8 1 0 0 0 0 9 1 0 0 1 1 10 1 0 1 0 1 11 1 0 1 1 1 12 1 1 0 0 1 13 1 1 0 1 1 14 1 1 1 0 1 15 1 1 1 1 1 A: Botón presidente B: Botón secretario de defensa C: Destrucción base 1 D: Destrucción base 2

  27. Mapa de Karnaugh AB\CD 0.0 0.1 1.1 1.0 0.0 0

    0 1 0 0.1 0 1 1 1 1.1 1 1 1 1 1.0 0 1 1 1

  28. Mapa de Karnaugh AB\CD 0.0 0.1 1.1 1.0 0.0 0

    0 1 0 0.1 0 1 1 1 1.1 1 1 1 1 1.0 0 1 1 1 A: Botón presidente B: Botón secretario de defensa C: Destrucción base 1 D: Destrucción base 2 2^n: 1, 2, 4, 8…

  29. Mapa de Karnaugh AB\CD 0.0 0.1 1.1 1.0 0.0 0

    0 1 0 0.1 0 1 1 1 1.1 1 1 1 1 1.0 0 1 1 1 2^n: 1, 2, 4, 8… ABCD
 0011 0111 1111 1011 A: Botón presidente B: Botón secretario de defensa C: Destrucción base 1 D: Destrucción base 2 Z = CD

  30. Mapa de Karnaugh AB\CD 0.0 0.1 1.1 1.0 0.0 0

    0 1 0 0.1 0 1 1 1 1.1 1 1 1 1 1.0 0 1 1 1 2^n: 1, 2, 4, 8… ABCD
 1111 1110 1011 1010 A: Botón presidente B: Botón secretario de defensa C: Destrucción base 1 D: Destrucción base 2 Z = CD + BD + BC + AD + AC

  31. Mapa de Karnaugh AB\CD 0.0 0.1 1.1 1.0 0.0 0

    0 1 0 0.1 0 1 1 1 1.1 1 1 1 1 1.0 0 1 1 1 2^n: 1, 2, 4, 8… ABCD
 1100 1101 1111 1110 A: Botón presidente B: Botón secretario de defensa C: Destrucción base 1 D: Destrucción base 2 Z = CD + BD + BC + AD + AC + AB

  32. Z = CD + BD + BC + AD +

    AC + AB

  33. Z = CD + BD + BC + AD +

    AC + AB Z = A’B’CD + A’BC’D + A’BCD’ + A’BCD + AB’C’D + AB’CD’ + AB’CD + ABC’D’ + ABC’D + ABCD’ + ABCD A: Botón presidente B: Botón secretario de defensa C: Destrucción base 1 D: Destrucción base 2

  34. Mapa de Karnaugh AB\CD 0.0 0.1 1.1 1.0 0.0 0

    0 0 0 0.1 1 0 0 1 1.1 1 0 0 1 1.0 0 0 0 0 2^n: 1, 2, 4, 8… A: Botón presidente B: Botón secretario de defensa C: Destrucción base 1 D: Destrucción base 2 Z = BC’D' + BCD’

  35. Mapa de Karnaugh AB\CD 0.0 0.1 1.1 1.0 0.0 0

    0 0 0 0.1 1 0 0 1 1.1 1 0 0 1 1.0 0 0 0 0 2^n: 1, 2, 4, 8… A: Botón presidente B: Botón secretario de defensa C: Destrucción base 1 D: Destrucción base 2 Z = BD’