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

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

Sponsored · Ship Features Fearlessly Turn features on and off without deploys. Used by thousands of Ruby developers. →
Avatar for Fernando Perales Fernando Perales
April 25, 2019
Programming
160
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
91
Let's give REST a rest: exploring the state of gRPC in Ruby
Avatar for Fernando Perales ferperales
0
170
Guía Práctica para Convertirse en Contribuidor de Open Source en 10 Años (o más)
Avatar for Fernando Perales ferperales
0
83
¿Es convertirte en manager tan malo como todo mundo dice?
Avatar for Fernando Perales ferperales
0
86
Guía práctica para convertirse en contribuidor de open source en 10 años o más
Avatar for Fernando Perales ferperales
0
72
Anonimización de bases de datos con PostgreSQL
Avatar for Fernando Perales ferperales
0
92
Guía Práctica para Convertirse en Contribuidor de Open Source en 10 Años (o más)
Avatar for Fernando Perales ferperales
0
90
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
JOAI2026 1st solution - heron0519 -
Avatar for heron0519 heron0519
0
100
存在論的プログラミング： 時間と存在を記述する
Avatar for Akihito Koriyama koriym
5
870
Server-Side Kotlin LT大会 vol.18 [Kotlin-lspの最新情報と Neovimのlsp設定例]
Avatar for yasunori yasunori0418
1
120
의존성 주입과 모듈화
Avatar for Sungyong An fornewid
0
130
ドメインイベントでビジネスロジックを解きほぐす #phpcon_odawara
Avatar for Takuma Kajikawa kajitack
3
700
「話せることがない」を乗り越える 〜日常業務から登壇テーマをつくる思考法〜
Avatar for ShoheiMitani shoheimitani
4
760
iOS機能開発のAI環境と起きた変化
Avatar for Ryu-nakayama ryunakayama
0
180
一度始めたらやめられない開発効率向上術 / Findy あなたのdotfilesを教えて！
Avatar for Takashi Kokubun k0kubun
4
2.9k
レガシーPHP転生 〜父がドメインエキスパートだったのでDDD+Claude Codeでチート開発します〜
Avatar for panda_program panda_program
0
840
「接続」—パフォーマンスチューニングの最後の一手 〜点と点を結ぶ、その一瞬のために〜
Avatar for 武田 憲太郎 kentaroutakeda
5
2.5k
ネイティブアプリとWebフロントエンドのAPI通信ラッパーにおける共通化の勘所
Avatar for Suguru Ohki suguruooki
0
260
AI時代の脳疲弊と向き合う ~言語学としてのPHP~
Avatar for Sakurai sakuraikotone
1
1.9k

Featured

See All Featured
Rails Girls Zürich Keynote
Avatar for Gregor Martynus gr2m
96
14k
Paper Plane
Avatar for Katie Cordina Lindsey katiecoart
PRO
1
49k
Let's Do A Bunch of Simple Stuff to Make Websites Faster
Avatar for Chris Coyier chriscoyier
508
140k
A brief & incomplete history of 
UX Design for the World Wide Web: 1989–2019
Avatar for Jason CranfordTeague jct
1
350
Leveraging LLMs for student feedback in introductory data science courses - posit::conf(2025)
Avatar for Mine Cetinkaya-Rundel minecr
1
230
Bash Introduction
Avatar for André Augusto Costa Santos 62gerente
615
210k
Chasing Engaging Ingredients in Design
Avatar for Sebastian Deterding codingconduct
0
170
Building an army of robots
Avatar for Kyle Neath kneath
306
46k
What's in a price? How to price your products and services
Avatar for Michael Herold michaelherold
247
13k
Between Models and Reality
Avatar for mayunak mayunak
3
260
Navigating Weather and Climate Data
Avatar for Ryan Abernathey rabernat
0
160
Lessons Learnt from Crawling 1000+ Websites
Avatar for Charles Meaden charlesmeaden
PRO
1
1.2k

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’