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
110
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
39
Let's give REST a rest: exploring the state of gRPC in Ruby
ferperales
0
110
Guía Práctica para Convertirse en Contribuidor de Open Source en 10 Años (o más)
ferperales
0
53
¿Es convertirte en manager tan malo como todo mundo dice?
ferperales
0
44
Guía práctica para convertirse en contribuidor de open source en 10 años o más
ferperales
0
38
Anonimización de bases de datos con PostgreSQL
ferperales
0
51
Guía Práctica para Convertirse en Contribuidor de Open Source en 10 Años (o más)
ferperales
0
46
Guía práctica para convertirse en Senior Engineer en 10 años
ferperales
0
130
Consultoría y Open Source: buscando el balance entre beneficio y la diversión
ferperales
0
60
Other Decks in Programming
See All in Programming
2025/3/18 サービスの成長で生じる幅広いパフォーマンスの問題を、 AIで手軽に解決する
shirahama_x
0
160
AI時代のプログラミング教育 / programming education in ai era
kishida
23
20k
S3静的ホスティング+Next.js静的エクスポート で格安webアプリ構築
iharuoru
0
200
remix + cloudflare workers (DO) docker上でいい感じに開発する
yoshidatomoaki
0
120
複数ドメインに散らばってしまった画像…! 運用中のPHPアプリに後からCDNを導入する…!
suguruooki
0
430
フロントエンドテストの育て方
quramy
9
2.5k
AtCoder Heuristic First-step Vol.1 講義スライド
terryu16
2
1k
CTFのWebにおける⾼難易度問題について
hamayanhamayan
1
980
아직도 SOLID 를 '글'로만 알고 계신가요?
sh1mj1
0
360
私の愛したLaravel 〜レールを超えたその先へ〜
kentaroutakeda
12
3.5k
ミリしらMCP勉強会
watany
2
390
令和トラベルにおけるコンテンツ生成AIアプリケーション開発の実践
ippo012
1
260
Featured
See All Featured
GraphQLの誤解/rethinking-graphql
sonatard
70
10k
Navigating Team Friction
lara
184
15k
Documentation Writing (for coders)
carmenintech
69
4.7k
Chrome DevTools: State of the Union 2024 - Debugging React & Beyond
addyosmani
4
470
Helping Users Find Their Own Way: Creating Modern Search Experiences
danielanewman
29
2.5k
jQuery: Nuts, Bolts and Bling
dougneiner
63
7.7k
Design and Strategy: How to Deal with People Who Don’t "Get" Design
morganepeng
129
19k
The Language of Interfaces
destraynor
157
24k
Exploring the Power of Turbo Streams & Action Cable | RailsConf2023
kevinliebholz
31
4.7k
No one is an island. Learnings from fostering a developers community.
thoeni
21
3.2k
Six Lessons from altMBA
skipperchong
27
3.7k
Code Review Best Practice
trishagee
67
18k
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’