Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
Simplificación de álgebra booleana con mapas de...
Search
Fernando Perales
April 25, 2019
Programming
0
140
Simplificación de álgebra booleana con mapas de Karnaugh
Fernando Perales
April 25, 2019
Tweet
Share
More Decks by Fernando Perales
See All by Fernando Perales
Anonimización de bases de datos con PostgreSQL - nerdearla
ferperales
0
67
Let's give REST a rest: exploring the state of gRPC in Ruby
ferperales
0
150
Guía Práctica para Convertirse en Contribuidor de Open Source en 10 Años (o más)
ferperales
0
70
¿Es convertirte en manager tan malo como todo mundo dice?
ferperales
0
71
Guía práctica para convertirse en contribuidor de open source en 10 años o más
ferperales
0
56
Anonimización de bases de datos con PostgreSQL
ferperales
0
71
Guía Práctica para Convertirse en Contribuidor de Open Source en 10 Años (o más)
ferperales
0
66
Guía práctica para convertirse en Senior Engineer en 10 años
ferperales
0
140
Consultoría y Open Source: buscando el balance entre beneficio y la diversión
ferperales
0
79
Other Decks in Programming
See All in Programming
フロントエンド開発のためのブラウザ組み込みAI入門
masashi
7
3.6k
釣り地図SNSにおける有料機能の実装
nokonoko1203
0
200
あなたとKaigi on Rails / Kaigi on Rails + You
shimoju
0
190
Foundation Modelsを実装日本語学習アプリを作ってみた!
hypebeans
0
130
AkarengaLT vol.38
hashimoto_kei
1
130
ドメイン駆動設計のエッセンス
masuda220
PRO
10
2.4k
3年ぶりにコードを書いた元CTOが Claude Codeと30分でMVPを作った話
maikokojima
0
650
PHPに関数型の魂を宿す〜PHP 8.5 で実現する堅牢なコードとは〜 #phpcon_hiroshima / phpcon-hiroshima-2025
shogogg
1
340
Vueのバリデーション、結局どれを選べばいい? ― 自作バリデーションの限界と、脱却までの道のり ― / Which Vue Validation Library Should We Really Use? The Limits of Self-Made Validation and How I Finally Moved On
neginasu
2
1.6k
SwiftDataを使って10万件のデータを読み書きする
akidon0000
0
240
開発組織の戦略的な役割と 設計スキル向上の効果
masuda220
PRO
10
1.7k
Software Architecture
hschwentner
6
2.3k
Featured
See All Featured
Typedesign – Prime Four
hannesfritz
42
2.8k
Product Roadmaps are Hard
iamctodd
PRO
55
11k
JavaScript: Past, Present, and Future - NDC Porto 2020
reverentgeek
52
5.7k
Save Time (by Creating Custom Rails Generators)
garrettdimon
PRO
32
1.7k
The Myth of the Modular Monolith - Day 2 Keynote - Rails World 2024
eileencodes
26
3.1k
Learning to Love Humans: Emotional Interface Design
aarron
274
41k
The Web Performance Landscape in 2024 [PerfNow 2024]
tammyeverts
10
890
The Invisible Side of Design
smashingmag
302
51k
For a Future-Friendly Web
brad_frost
180
10k
BBQ
matthewcrist
89
9.9k
Building Applications with DynamoDB
mza
96
6.7k
Embracing the Ebb and Flow
colly
88
4.9k
Transcript
Compuertas
AND A B Z 0 0 0 0 1 0
1 0 0 1 1 1
OR A B Z 0 0 0 0 1 1
1 0 1 1 1 1
Problema
Lanzamiento nuclear
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
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
# 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
Fórmula
# 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 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 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 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 +
# 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 +
# 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’ +
# 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 +
# 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’ +
# 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 +
# 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’ +
# 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
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 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
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
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
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
# 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
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
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…
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
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
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
Z = CD + BD + BC + AD +
AC + AB
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
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’
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’