Simplificación de álgebra booleana con mapas de Karnaugh

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

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
62
6c137ee3013821b517c4b9beed0145df?s=48 ferperales
0
10
6c137ee3013821b517c4b9beed0145df?s=48 ferperales
0
12
6c137ee3013821b517c4b9beed0145df?s=48 ferperales
0
50
6c137ee3013821b517c4b9beed0145df?s=48 ferperales
0
41
6c137ee3013821b517c4b9beed0145df?s=48 ferperales
0
66
6c137ee3013821b517c4b9beed0145df?s=48 ferperales
0
44
6c137ee3013821b517c4b9beed0145df?s=48 ferperales
0
28
6c137ee3013821b517c4b9beed0145df?s=48 ferperales
0
14

Other Decks in Programming

See All in Programming
0b26590a0a8b0f1da140ed5de9b68379?s=48 usamik26
0
160
473b12ebcfb79adfaef97796e94fc25c?s=48 hironytic
0
120
8b0e9a3684bd29ecece29db2582e38ae?s=48 norioikedo
0
250
7e0087a19318ded4ba2203187694740f?s=48 christianweyer
0
200
D12a80cab206033a820ccff8319f957b?s=48 s_uryu
1
230
6c6b60f0440e030040a9141cab781ed0?s=48 hiboma
0
320
Bc87ea9c7a0f85b8761b716a677c6694?s=48 adammc331
0
160
53de6e9d0d7bedce85c7b29256448274?s=48 forrep
12
3.1k
Fccbd625997f63e7b251d9725cb905a5?s=48 futo23
2
580
841002bf24bb562253de7eb3c17ceae6?s=48 kyomo
1
150
993ef638264def4334358f986fb4a91d?s=48 uhyo
1
380
58d2fa98345951d9a57fdd6cfd5d0f64?s=48 aszx87410
0
440

Featured

See All Featured
5b9fe87ec1faa67a4599782930f45ec9?s=48 sstephenson
144
12k
11c84dff30266b907714802088852677?s=48 jasonvnalue
80
7.9k
7edec06b5435e0dac07a353b2cc26253?s=48 geeforr
331
29k
5b6a2bd86ef643786a381a212e0ef2f1?s=48 geoffreycrofte
11
490
Eb8975af8e49e19e3dd6b6b84a542e26?s=48 qrush
283
18k
2f5463832ccb768ccb4a1ca3607c27ef?s=48 jacobian
253
19k
245cee81a9c424266e5e401d844ea881?s=48 lara
13
2.4k
2bb923c57a1fdc3a2eb484bb8d565fd2?s=48 ufuk
55
5.2k
3ab1249be442027903e1180025340b3f?s=48 reverentgeek
24
1.7k
1177e050db6bafe62885362edf6e3537?s=48 lauravandoore
8
1.1k
C51b39fa3c79ccb99dcb8a076bc98287?s=48 brianwarren
82
4.6k
Fde6c3a50ca518a909ef35c22c0ee0e4?s=48 destraynor
145
19k

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’