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
130
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
51
Let's give REST a rest: exploring the state of gRPC in Ruby
ferperales
0
130
Guía Práctica para Convertirse en Contribuidor de Open Source en 10 Años (o más)
ferperales
0
61
¿Es convertirte en manager tan malo como todo mundo dice?
ferperales
0
61
Guía práctica para convertirse en contribuidor de open source en 10 años o más
ferperales
0
47
Anonimización de bases de datos con PostgreSQL
ferperales
0
58
Guía Práctica para Convertirse en Contribuidor de Open Source en 10 Años (o más)
ferperales
0
58
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
71
Other Decks in Programming
See All in Programming
Webの外へ飛び出せ NativePHPが切り拓くPHPの未来
takuyakatsusa
2
500
Deep Dive into ~/.claude/projects
hiragram
12
2.3k
PHPで始める振る舞い駆動開発(Behaviour-Driven Development)
ohmori_yusuke
2
260
ニーリーにおけるプロダクトエンジニア
nealle
0
750
なぜ適用するか、移行して理解するClean Architecture 〜構造を超えて設計を継承する〜 / Why Apply, Migrate and Understand Clean Architecture - Inherit Design Beyond Structure
seike460
PRO
3
740
Quand Symfony, ApiPlatform, OpenAI et LangChain s'allient pour exploiter vos PDF : de la théorie à la production…
ahmedbhs123
0
130
AI時代のソフトウェア開発を考える(2025/07版) / Agentic Software Engineering Findy 2025-07 Edition
twada
PRO
53
14k
ruby.wasmで多人数リアルタイム通信ゲームを作ろう
lnit
3
400
AIエージェントはこう育てる - GitHub Copilot Agentとチームの共進化サイクル
koboriakira
0
490
Azure AI Foundryではじめてのマルチエージェントワークフロー
seosoft
0
150
Kotlin エンジニアへ送る:Swift 案件に参加させられる日に備えて~似てるけど色々違う Swift の仕様 / from Kotlin to Swift
lovee
1
260
What Spring Developers Should Know About Jakarta EE
ivargrimstad
0
400
Featured
See All Featured
Adopting Sorbet at Scale
ufuk
77
9.4k
4 Signs Your Business is Dying
shpigford
184
22k
Helping Users Find Their Own Way: Creating Modern Search Experiences
danielanewman
29
2.7k
Statistics for Hackers
jakevdp
799
220k
Keith and Marios Guide to Fast Websites
keithpitt
411
22k
I Don’t Have Time: Getting Over the Fear to Launch Your Podcast
jcasabona
32
2.4k
The Success of Rails: Ensuring Growth for the Next 100 Years
eileencodes
45
7.5k
Making Projects Easy
brettharned
116
6.3k
Rails Girls Zürich Keynote
gr2m
94
14k
Balancing Empowerment & Direction
lara
1
400
CSS Pre-Processors: Stylus, Less & Sass
bermonpainter
357
30k
Raft: Consensus for Rubyists
vanstee
140
7k
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’