𝐹𝑢𝑛𝑐𝑖𝑜𝑛𝑒𝑠 𝐵𝑜𝑜𝑙𝑒𝑎𝑛𝑎𝑠

𝐷𝑒𝑓𝑖𝑛𝑖𝑚𝑜𝑠 𝑒𝑙 𝑐𝑜𝑛𝑗𝑢𝑛𝑡𝑜 𝑑𝑒 𝑣𝑎𝑙𝑜𝑟𝑒𝑠 𝐵𝑜𝑜𝑙𝑒𝑎𝑛𝑜𝑠 𝐵 = {0,1}

𝐸𝑛 𝑒𝑙 𝑠𝑒 𝑑𝑒𝑓𝑖𝑛𝑒𝑛 3 𝑜𝑝𝑒𝑟𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑏á𝑠𝑖𝑐𝑎𝑠
𝐸𝑙 𝑐𝑜𝑚𝑝𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝑜 𝑁𝑂𝑇

0̅ = 1 𝑦 1̅ = 0
𝐿𝑎 𝑠𝑢𝑚𝑎 𝑏𝑜𝑜𝑙𝑒𝑎𝑛𝑎 𝑜 𝑂𝑅
1 + 1 = 1, 1 + 0 = 1, 0 + 1 = 1 𝑦 0 + 0 = 0
𝐸𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐵𝑜𝑜𝑙𝑒𝑎𝑛𝑜 𝑜 𝐴𝑁𝐷
1 ∙ 1 = 1, 1 ∙ 0 = 0, 0 ∙ 1 = 0 𝑦 0 ∙ 0 = 0
𝑆𝑖 𝑛𝑜 ℎ𝑎𝑦 𝑐𝑜𝑛𝑓𝑢𝑠𝑖ó𝑚. 𝑠𝑒 𝑒𝑠𝑐𝑟𝑖𝑏𝑖𝑟á
11 = 1, 10 = 0

𝐸𝑗𝑒𝑚𝑝𝑙𝑜: 𝐸𝑣𝑎𝑙𝑢𝑒 𝑙𝑎 𝑒𝑥𝑝𝑟𝑒𝑠𝑖ó𝑛 1 ∙ 0 + ̅̅̅̅̅̅̅̅̅̅

(0 + 1) = 0 + 0 = 0

𝑆𝑒𝑎 𝑥 ∈ 𝐵, 𝑒𝑠 𝑑𝑒𝑐𝑖𝑟, 𝑥 = 0 𝑜 𝑥 = 1
𝐷𝑒𝑐𝑖𝑚𝑜𝑠 𝑞𝑢𝑒 𝑥 𝑒𝑠 𝑢𝑛𝑎 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒 𝑏𝑜𝑜𝑙𝑒𝑎𝑛𝑎
𝐷𝑒𝑓𝑖𝑛𝑖𝑚𝑜𝑠 𝐵𝑛 = {(𝑥1 , 𝑥2 , … , 𝑥𝑛 ): 𝑥𝑖 ∈ 𝐵 𝑝𝑎𝑟𝑎 1 ≤ 𝑖 ≤ 𝑛}
𝑆𝑒𝑎 𝑓: 𝔹𝑛 → 𝐵
𝑆𝑒 𝑑𝑖𝑐𝑒 𝑞𝑢𝑒 𝑓 𝑒𝑠 𝑢𝑛𝑎 𝑓𝑢𝑛𝑐𝑖ó𝑛 𝑏𝑜𝑜𝑙𝑒𝑎𝑛𝑎
𝐸𝑗𝑒𝑚𝑝𝑙𝑜:

𝑓(𝑥, 𝑦) = 𝑥𝑦̅ 𝑡𝑖𝑒𝑛𝑒 𝑐𝑜𝑚𝑜 𝑑𝑜𝑚𝑖𝑛𝑖𝑜 𝐵2 = {0,1}𝑥{0,1}

𝑓(0,0) = 0, 𝑓(0,1) = 0, 𝑓(1,0) = 1, 𝑓(1,1) = 0
𝑆𝑒 𝑝𝑢𝑒𝑑𝑒 𝑟𝑒𝑝𝑟𝑒𝑠𝑒𝑛𝑡𝑎𝑟 𝑙𝑎 𝑓𝑢𝑛𝑐𝑖ó𝑛 𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟 𝑚𝑒𝑑𝑖𝑎𝑛𝑡𝑒 𝑙𝑎 𝑠𝑖𝑔𝑢𝑖𝑒𝑛𝑡𝑒 𝑡𝑎𝑏𝑙𝑎 𝑑𝑒 𝑣𝑒𝑟𝑑𝑎𝑑

𝑥 𝑦 𝑓(𝑥, 𝑦)
1 1 0
1 0 1
0 1 0
0 0 0
 𝐸𝑗𝑒𝑚𝑝𝑙𝑜:
𝑓(𝑥, 𝑦, 𝑧) = 𝑥𝑦 + 𝑧̅

𝑥 𝑦 𝑧 𝑓(𝑥, 𝑦, 𝑧)
1 1 1 1
1 1 0 1
1 0 1 0
1 0 0 1
0 1 1 0
0 1 0 1
0 0 1 0
0 0 0 1

𝑃𝑟𝑜𝑝𝑖𝑒𝑑𝑎𝑑𝑒𝑠 𝑑𝑒𝑙 Á𝑙𝑔𝑒𝑏𝑟𝑎 𝐵𝑜𝑜𝑙𝑒𝑎𝑛𝑎

𝑃𝑟𝑜𝑝𝑖𝑒𝑑𝑎𝑑 𝑁𝑜𝑚𝑏𝑟𝑒
𝑥̅̅ = 𝑥 Propiedad del doble complemento
𝑥∙𝑥 =𝑥 Propiedad de la idempotencia
𝑥+𝑥 =𝑥
𝑥+0=𝑥 Propiedad del elemento neutro
𝑥∙1=𝑥
𝑥+1=1 Propiedad de acotación
𝑥∙0=0
𝑥+𝑦 = 𝑦+𝑥 Propiedad conmutativa
𝑥∙𝑦 =𝑦∙𝑥
𝑥 + (𝑦 + 𝑧) = (𝑥 + 𝑦) + 𝑧 Propiedad asociativa
𝑥(𝑦𝑧) = (𝑥𝑦)𝑧
𝑥 + 𝑦𝑧 = (𝑥 + 𝑦)(𝑥 + 𝑧) Propiedad distributiva
𝑥(𝑦 + 𝑧) = 𝑥𝑦 + 𝑥𝑧
̅̅̅ = 𝑥̅ + 𝑦̅
𝑥𝑦 Propiedades de Morgan
̅̅̅̅̅̅̅̅̅̅
(𝑥 + 𝑦) = 𝑥̅ + 𝑦̅
𝑥 + 𝑥𝑦 = 𝑥 Propiedad de absorción
𝑥(𝑥 + 𝑦) = 𝑥
𝑥 + 𝑥̅ = 1 Propiedad del inverso para el uno
𝑥𝑥̅ = 0 Propiedad del inverso para el cero

𝐷𝑒𝑚𝑜𝑠𝑡𝑟𝑒𝑚𝑜𝑠 𝑐𝑜𝑛 𝑡𝑎𝑏𝑙𝑎 𝑑𝑒 𝑣𝑒𝑟𝑑𝑎𝑑 𝑞𝑢𝑒 𝑠𝑒 𝑐𝑢𝑚𝑝𝑙𝑒 𝑙𝑎 𝑠𝑒𝑔𝑢𝑛𝑑𝑎 𝑝𝑟𝑜𝑝𝑖𝑒𝑑𝑎𝑑 𝑑𝑒 𝑎𝑏𝑠𝑜𝑟𝑐𝑖ó𝑛

𝑥 𝑦
1 1
1 0
0 1
0 0
𝑥+𝑦 𝑥(𝑥 + 𝑦)
1 1
1 1
1 0
0 0

𝑆𝑒 𝑣𝑒 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑞𝑢𝑒 𝑠𝑒 𝑐𝑢𝑚𝑝𝑙𝑒 𝑙𝑎 𝑝𝑟𝑜𝑝𝑖𝑒𝑑𝑎𝑑 𝑑𝑒 𝑎𝑏𝑠𝑜𝑟𝑐𝑖ó𝑛

𝐷𝑒𝑚𝑜𝑠𝑡𝑟𝑎𝑐𝑖ó𝑛 2
 𝑥(𝑥 + 𝑦) = (𝑥 + 0)(𝑥 + 𝑦) = 𝑥 + 0 ∙ 𝑦 = 𝑥 + 0 = 𝑥
𝐷𝑒𝑓𝑖𝑛𝑖𝑐𝑖ó𝑛, 𝐷𝑢𝑎𝑙 𝑑𝑒 𝑢𝑛𝑎 𝑒𝑥𝑝𝑟𝑒𝑠𝑖ó𝑛 𝑏𝑜𝑜𝑙𝑒𝑎𝑛𝑎
𝐷𝑎𝑑𝑎 𝑢𝑛𝑎 𝑒𝑥𝑝𝑟𝑒𝑠𝑖ó𝑛 (𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑐𝑜𝑟𝑟𝑒𝑠𝑝𝑜𝑛𝑑𝑒𝑛𝑐𝑖𝑎 𝑑𝑒 𝑢𝑛𝑎 𝑓𝑢𝑛𝑐𝑖𝑝𝑜𝑛 𝑏𝑜𝑜𝑙𝑒𝑎𝑛𝑎) 𝑠𝑒 𝑑𝑒𝑓𝑖𝑛𝑒 𝑒𝑙 𝑑𝑢𝑎𝑙 𝑑𝑒 𝑙𝑎
𝑒𝑥𝑝𝑟𝑒𝑠𝑖ó𝑛 𝑐𝑜𝑚𝑜 𝑎𝑞𝑢𝑒𝑙𝑙𝑎 𝑒𝑥𝑝𝑟𝑒𝑠𝑖ó𝑛 𝑏𝑜𝑜𝑙𝑒𝑎𝑛𝑎 𝑞𝑢𝑒 𝑠𝑒 𝑜𝑏𝑡𝑖𝑒𝑛𝑒 𝑎𝑙 𝑖𝑛𝑡𝑒𝑟𝑐𝑎𝑚𝑏𝑖𝑎𝑟 𝑒𝑛𝑡𝑟𝑒 𝑠𝑖 𝑙𝑎 𝑠𝑢𝑚𝑎 𝑦 𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜
𝑏𝑜𝑜𝑙𝑒𝑎𝑛𝑎, 𝑎𝑠í 𝑐𝑜𝑚𝑜 𝑙𝑜𝑠 𝑐𝑒𝑟𝑜𝑠 𝑦 𝑙𝑜𝑠 𝑢𝑛𝑜𝑠
𝐸𝑗𝑒𝑚𝑝𝑙𝑜: 𝐶𝑎𝑙𝑐𝑢𝑙𝑒 𝑒𝑙 𝑑𝑢𝑎𝑙 𝑑𝑒 𝑙𝑎𝑠 𝑒𝑥𝑝𝑟𝑒𝑠𝑖𝑜𝑛𝑒𝑠 𝑥(𝑦 + 0); 𝑥̅ ∙ 1 + (𝑦̅ + 𝑧)
𝐸𝑙 𝑑𝑢𝑎𝑙 𝑑𝑒 𝑥(𝑦 + 0) 𝑒𝑠 𝑥 + (𝑦 ∙ 1) = 𝑥 + 𝑦
𝐸𝑙 𝑑𝑢𝑎𝑙 𝑑𝑒 𝑥̅ ∙ 1 + (𝑦̅ + 𝑧) 𝑒𝑠 (𝑥̅ + 0) ∙ (𝑦̅𝑧)
𝐷𝑒𝑠𝑎𝑟𝑟𝑜𝑙𝑙𝑜 𝑒𝑛 𝑠𝑢𝑚𝑎𝑠 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜𝑠
𝐶𝑜𝑛𝑠𝑖𝑑𝑒𝑟𝑒 𝑙𝑎 𝑠𝑖𝑔𝑢𝑖𝑒𝑛𝑡𝑒 𝑡𝑎𝑏𝑙𝑎

𝑥 𝑦 𝑧 𝐹 𝐺
1 1 1 0 0
1 1 0 0 1
1 0 1 1 0
1 0 0 0 0
0 1 1 0 0
0 1 0 0 1
0 0 1 0 0
0 0 0 0 0

𝐸𝑛𝑐𝑢𝑒𝑛𝑡𝑟𝑒 𝑢𝑛𝑎 𝑒𝑥𝑝𝑟𝑒𝑠𝑖ó𝑛 𝐵𝑜𝑜𝑙𝑒𝑎𝑛𝑎 𝑞𝑢𝑒 𝑟𝑒𝑝𝑟𝑒𝑠𝑒𝑛𝑡𝑒 𝑎 𝐹 𝑦 𝐺

𝑁𝑒𝑐𝑒𝑠𝑖𝑡𝑎𝑚𝑜𝑠 𝑞𝑢𝑒 𝐹 𝑣𝑎𝑙𝑔𝑎 1 𝑐𝑢𝑎𝑛𝑑𝑜 𝑥 = 𝑧 = 1 𝑒 𝑦 = 0 𝑦 𝑞𝑢𝑒 𝑣𝑎𝑙𝑔𝑎 0 𝑒𝑛 𝑐𝑢𝑎𝑙𝑞𝑢𝑖𝑒𝑟 𝑜𝑡𝑟𝑜
𝑐𝑎𝑠𝑜
𝐸𝑠𝑡𝑜 𝑠𝑒 𝑝𝑢𝑒𝑑𝑒 𝑙𝑜𝑔𝑟𝑎𝑟 𝑠𝑖 𝑙𝑎 𝑒𝑥𝑝𝑟𝑒𝑠𝑖ó𝑛 𝑒𝑠 𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑑𝑒 𝑥𝑦̅𝑧
𝐸𝑠 𝑑𝑒𝑐𝑖𝑟
𝐹(𝑥, 𝑦, 𝑧) = 𝑥𝑦̅𝑧
𝑃𝑎𝑟𝑎 𝐺 𝑣𝑎𝑙𝑔𝑎 1 𝑠𝑒 𝑛𝑒𝑐𝑒𝑠𝑖𝑡𝑎 𝑞𝑢𝑒 𝑥 = 𝑦 = 1 𝑦 𝑧 = 0 𝑜 𝑥 = 𝑧 = 0 𝑒 𝑦 = 1
𝐸𝑛 𝑒𝑠𝑡𝑒 𝑐𝑎𝑠𝑜 𝑐𝑜𝑚𝑜 𝑡𝑒𝑛𝑒𝑚𝑜𝑠 𝑢𝑛 𝑜 (𝑔𝑜𝑟) 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝐺 𝑠𝑒 𝑐𝑜𝑛𝑓𝑜𝑟𝑚𝑎 𝑝𝑜𝑟 𝑙𝑎 𝑠𝑢𝑚𝑎 𝑑𝑒 2 "𝑚𝑖𝑛𝑖𝑒𝑥𝑝𝑟𝑒𝑠𝑖𝑜𝑛𝑒𝑠"
𝐺(𝑥, 𝑦, 𝑧) = 𝑥𝑦𝑧̅ + 𝑥̅ 𝑦𝑧̅
Definición: Un literal es una variable booleana o una variable booleana complementada. Un
minitérmino en las variables booleanas 𝑥1 , 𝑥2 , … , 𝑥𝑛 es un producto booleano de variables
𝑦1 , 𝑦2 , … , 𝑦𝑛 donde se cumple que 𝑦𝑖 = 𝑥𝑖 𝑜 𝑦𝑖 = 𝑥̅𝑖

𝑃𝑟𝑜𝑝𝑖𝑒𝑑𝑎𝑑 𝑑𝑒 𝑙𝑜𝑠 𝑚𝑖𝑛𝑖𝑡é𝑟𝑚𝑖𝑛𝑜𝑠: 𝑈𝑛 𝑚𝑖𝑛𝑖𝑡é𝑟𝑚𝑖𝑛𝑜 𝑣𝑎𝑙𝑒 1 𝑝𝑎𝑟𝑎 𝑢𝑛𝑎 𝑦 𝑠ó𝑙𝑜 𝑢𝑛𝑎 𝑐𝑜𝑚𝑏𝑖𝑛𝑎𝑐𝑖ó𝑛 𝑑𝑒 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠
 𝐸𝑛𝑐𝑢𝑒𝑛𝑡𝑟𝑒 𝑒𝑙 𝑚𝑖𝑡é𝑟𝑚𝑖𝑛𝑜 𝑞𝑢𝑒 𝑣𝑎𝑙𝑒 1 𝑠𝑖 𝑥1 = 𝑥3 = 0 𝑥2 = 𝑥4 = 𝑥5 = 1,
𝑦 𝑣𝑎𝑙𝑒 0 𝑝𝑎𝑟𝑎 𝑐𝑢𝑎𝑙𝑤𝑢𝑖𝑒𝑟 𝑜𝑡𝑟𝑜 𝑐𝑎𝑠𝑜
𝑥1 2 ̅̅̅𝑥
̅̅̅𝑥 𝑥3 4 𝑥5
𝐶𝑜𝑛𝑐𝑙𝑢𝑠𝑖ó𝑛 𝑑𝑒𝑙 𝑒𝑗𝑒𝑟𝑐𝑖𝑐𝑖𝑜
Dada una función Booleana, se puede construir una suma booleana de minitérminos que vale 1
cuando está función booleana vale 1 y que vale 0 cuando la función vale 0. A la suma de
minitérminos que representa a la función se le llama desarrollo en suma de productos o forma
normal disyuntiva de la función booleana

𝐸𝑗𝑒𝑚𝑝𝑙𝑜: 𝐸𝑛𝑐𝑢𝑒𝑛𝑡𝑟𝑒 𝑙𝑎 𝑓𝑜𝑟𝑚𝑎 𝑛𝑜𝑟𝑚𝑎𝑙 𝑑𝑖𝑠𝑦𝑢𝑛𝑡𝑖𝑣𝑎 𝑑𝑒 𝑙𝑎 𝑓𝑢𝑛𝑐𝑖ó𝑛 𝐹(𝑥, 𝑦, 𝑧) = (𝑥 + 𝑦)𝑧̅

𝐹(𝑥, 𝑦, 𝑧) = (𝑥 + 𝑦)𝑧̅ = 𝑥𝑧̅ + 𝑦𝑧̅ = 𝑥1𝑧̅ + 1𝑦𝑧̅
= 𝑥(𝑦 + 𝑦̅)𝑧̅ + (𝑥 + 𝑥̅ )𝑦𝑧̅
= 𝑥𝑦𝑧̅ + 𝑥𝑦̅𝑧̅ + 𝑥𝑦𝑧̅ + 𝑥̅ 𝑦𝑧̅
= 𝑥𝑦𝑧̅ + 𝑥𝑦̅𝑧̅ + 𝑥̅ 𝑦𝑧̅
𝐸𝑗𝑒𝑟𝑐𝑖𝑐𝑖𝑜𝑠:
𝐸𝑛𝑐𝑢𝑒𝑛𝑡𝑟𝑒 𝑙𝑎 𝑓𝑜𝑟𝑚𝑎 𝑛𝑜𝑟𝑚𝑎𝑙 𝑑𝑖𝑠𝑦𝑢𝑛𝑡𝑖𝑣𝑎 𝑑𝑒 𝑙𝑎𝑠 𝑒𝑥𝑝𝑟𝑒𝑠𝑖𝑜𝑛𝑒𝑠
𝑓(𝑥, 𝑦, 𝑧) = 𝑥𝑦 + (𝑥 + 𝑦)𝑧̅ + 𝑦
= 𝑥𝑦(𝑧 + 𝑧 ′ ) + 𝑥𝑧 ′ + 𝑦𝑧 ′ + 𝑦
= 𝑥𝑦𝑧 + 𝑥𝑦𝑧 ′ + 𝑥(𝑦 + 𝑦 ′ )𝑧 ′ + (𝑥 + 𝑥 ′ )𝑦𝑧 ′ + (𝑥 + 𝑥 ′ )𝑦(𝑧 + 𝑧 ′ )
= 𝑥𝑦𝑧 + 𝑥𝑦𝑧 ′ + 𝑥𝑦𝑧 ′ + 𝑥𝑦 ′ 𝑧 ′ + 𝑥𝑦𝑧 ′ + 𝑥 ′ 𝑦𝑧 ′ + 𝑥𝑦𝑧 + 𝑥𝑦𝑧 ′ + 𝑥 ′ 𝑦𝑧 + 𝑥′𝑦𝑧′
= 𝑥𝑦𝑧 + 𝑥𝑦𝑧̅ + 𝑥̅ 𝑦𝑧̅ + 𝑥𝑦̅𝑧̅ + 𝑥̅ 𝑦𝑧
𝐻𝑎𝑔𝑎𝑚𝑜𝑠 𝑙𝑎 𝑡𝑎𝑏𝑙𝑎 𝑑𝑒 𝑣𝑒𝑟𝑑𝑎𝑑
𝑓(𝑥, 𝑦, 𝑧) = 𝑥𝑦 + (𝑥 + 𝑦)𝑧̅ + 𝑦

𝑥 𝑦 𝑧 𝐹
1 1 1 1
1 1 0 1
1 0 1 0
1 0 0 1
0 1 1 1
0 1 0 1
0 0 1 0
0 0 0 0
 ̅̅̅̅̅̅̅̅̅̅̅̅
𝑔(𝑥, 𝑦, 𝑧) = 𝑥 + 𝑦 + (𝑥 + 𝑦 + 𝑧)
ℎ(𝑥, 𝑦, 𝑧, 𝑤) = 𝑦𝑧 + 𝑤𝑥 + 𝑧 + 𝑤𝑧(𝑥𝑦 + 𝑤𝑧)
𝐿𝑒𝑦 𝑑𝑒 𝑚𝑜𝑟𝑔𝑎𝑛 𝑝𝑎𝑟𝑎 𝑡𝑟𝑒𝑠 𝑡𝑒𝑟𝑚𝑖𝑛𝑜𝑠

(𝑥 + 𝑦 + 𝑧) = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅ ((𝑥 + 𝑦) + 𝑧) = ̅̅̅̅̅̅̅̅̅̅
(𝑥 + 𝑦)𝑧̅ = 𝑥̅ 𝑦̅𝑧̅