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
52
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
62
¿Es convertirte en manager tan malo como todo mundo dice?
ferperales
0
62
Guía práctica para convertirse en contribuidor de open source en 10 años o más
ferperales
0
48
Anonimización de bases de datos con PostgreSQL
ferperales
0
64
Guía Práctica para Convertirse en Contribuidor de Open Source en 10 Años (o más)
ferperales
0
59
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
72
Other Decks in Programming
See All in Programming
GPUを計算資源として使おう!
primenumber
1
250
High-Level Programming Languages in AI Era -Human Thought and Mind-
hayat01sh1da
PRO
0
880
新メンバーも今日から大活躍!SREが支えるスケールし続ける組織のオンボーディング
honmarkhunt
5
8.7k
Claude Code + Container Use と Cursor で作る ローカル並列開発環境のススメ / ccc local dev
kaelaela
12
7.1k
マッチングアプリにおけるフリックUIで苦労したこと
yuheiito
0
190
脱Riverpod?fqueryで考える、TanStack Queryライクなアーキテクチャの可能性
ostk0069
0
500
MDN Web Docs に日本語翻訳でコントリビュートしたくなる
ohmori_yusuke
1
130
CDK引数設計道場100本ノック
badmintoncryer
2
480
The Evolution of Enterprise Java with Jakarta EE 11 and Beyond
ivargrimstad
0
270
RailsGirls IZUMO スポンサーLT
16bitidol
0
200
ペアプロ × 生成AI 現場での実践と課題について / generative-ai-in-pair-programming
codmoninc
2
21k
明示と暗黙 ー PHPとGoの インターフェイスの違いを知る
shimabox
2
620
Featured
See All Featured
Stop Working from a Prison Cell
hatefulcrawdad
271
21k
Evolution of real-time – Irina Nazarova, EuRuKo, 2024
irinanazarova
8
830
Six Lessons from altMBA
skipperchong
28
3.9k
Being A Developer After 40
akosma
90
590k
Fight the Zombie Pattern Library - RWD Summit 2016
marcelosomers
233
17k
The Art of Programming - Codeland 2020
erikaheidi
54
13k
CoffeeScript is Beautiful & I Never Want to Write Plain JavaScript Again
sstephenson
161
15k
I Don’t Have Time: Getting Over the Fear to Launch Your Podcast
jcasabona
32
2.4k
How to Think Like a Performance Engineer
csswizardry
25
1.7k
Why Our Code Smells
bkeepers
PRO
337
57k
CSS Pre-Processors: Stylus, Less & Sass
bermonpainter
357
30k
Performance Is Good for Brains [We Love Speed 2024]
tammyeverts
10
970
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’