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

Simplificación de álgebra booleana con mapas de...

Sponsored · SiteGround - Reliable hosting with speed, security, and support you can count on. →
Avatar for Fernando Perales Fernando Perales
April 25, 2019
Programming
170
0

Simplificación de álgebra booleana con mapas de Karnaugh

Avatar for Fernando Perales

Fernando Perales

April 25, 2019

More Decks by Fernando Perales

See All by Fernando Perales
Anonimización de bases de datos con PostgreSQL - nerdearla
Avatar for Fernando Perales ferperales
0
93
Let's give REST a rest: exploring the state of gRPC in Ruby
Avatar for Fernando Perales ferperales
0
190
Guía Práctica para Convertirse en Contribuidor de Open Source en 10 Años (o más)
Avatar for Fernando Perales ferperales
0
88
¿Es convertirte en manager tan malo como todo mundo dice?
Avatar for Fernando Perales ferperales
0
94
Guía práctica para convertirse en contribuidor de open source en 10 años o más
Avatar for Fernando Perales ferperales
0
78
Anonimización de bases de datos con PostgreSQL
Avatar for Fernando Perales ferperales
0
97
Guía Práctica para Convertirse en Contribuidor de Open Source en 10 Años (o más)
Avatar for Fernando Perales ferperales
0
97
Guía práctica para convertirse en Senior Engineer en 10 años
Avatar for Fernando Perales ferperales
0
150
Consultoría y Open Source: buscando el balance entre beneficio y la diversión
Avatar for Fernando Perales ferperales
0
100

Other Decks in Programming

See All in Programming
Make SRE Operations Easier with Azure SRE Agent
Avatar for KAMEGAWA Kazushi kkamegawa
0
850
技術記事、AIに書かせるか、自分で書くか？ 〜それでも私が自分の手で書く理由〜 / #QiitaConference
Avatar for Junichi Ito jnchito
2
1.1k
New "Type" system on PicoRuby
Avatar for pocke pocke
1
210
Modding RubyKaigi for Myself
Avatar for yui-knk yui_knk
0
480
SPMマルチモジュールで テストカバレッジを取得する技法
Avatar for yosshi yosshi4486
0
120
要はバランスからの卒業 #yumemi_grow
Avatar for Takuma Kajikawa kajitack
0
200
開発とはなにか、Essenceカーネルで見えるもの
Avatar for ukin0k0 ukin0k0
0
210
LLM Plugin for Node-REDの利用方法と開発について
Avatar for 404background 404background
0
120
バックエンドにElysiaJSを採用して気付いた、良い点・悪い点
Avatar for わんこ(Wanko_IT) wanko_it
1
180
Inspired By RubyKaigi (EN)
Avatar for Atsushi Kawamura (atzz/a2c) atzzcokek
0
110
AI時代の仕事技芸論 — ソフトウェア開発で「遊ぶように働く」職人的熟達のすすめ
Avatar for Yoshihito Kuranuki / 倉貫義人 kuranuki
0
210
AI時代になぜ書くのか
Avatar for Mutz mutsumix
0
460

Featured

See All Featured
10 Git Anti Patterns You Should be Aware of
Avatar for Lemi Orhan Ergin lemiorhan
PRO
659
62k
The Hidden Cost of Media on the Web [PixelPalooza 2025]
Avatar for Tammy Everts tammyeverts
2
310
職位にかかわらず全員がリーダーシップを発揮するチーム作り / Building a team where everyone can demonstrate leadership regardless of position
Avatar for MADOX madoxten
62
54k
Improving Core Web Vitals using Speculation Rules API
Avatar for Sergey Chernyshev sergeychernyshev
21
1.5k
The Cult of Friendly URLs
Avatar for Andy Hume andyhume
79
6.9k
Between Models and Reality
Avatar for mayunak mayunak
4
300
Claude Code のすすめ
Avatar for schroneko schroneko
67
220k
It's Worth the Effort
Avatar for 3n 3n
188
29k
Dealing with People You Can't Stand - Big Design 2015
Avatar for Cassini Nazir cassininazir
367
27k
Color Theory Basics | Prateek | Gurzu
Avatar for Gurzu gurzu
0
320
Into the Great Unknown - MozCon
Avatar for Noah Learner thekraken
41
2.5k
How to Ace a Technical Interview
Avatar for Jacob Kaplan-Moss jacobian
281
24k

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’