Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
ÁLGEBRA DE BOOLE
1. Demostrar, utilizando las propiedades de la definición, que en un algebra de Boole se cumple las
siguientes propiedades
a) 𝐼𝑑𝑒𝑚𝑝𝑜𝑡𝑒𝑛𝑐𝑖𝑎 𝑥 ∨ 𝑥 = 𝑥 𝑦 𝑥 ∧ 𝑥 = 𝑥 ∀𝑥
2. Dada la función booleana 𝐹(𝑥1 , 𝑥2 , 𝑥3 ) = (𝑥1 + 𝑥2 )(𝑥 ̅̅̅1 + 𝑥3 ). Calcular:
a) 𝐹(1, 0, 1) d) 𝐹(1, 1, 0) + 𝐹(0, 0, 1)
b) 𝐹(0, 0, 1) e) 𝐹(0, 1, 0)
c) 𝐹(1, 1, 1) ∙ 𝐹(0, 0, 0) f) ̅̅̅̅̅̅̅̅̅̅̅̅
𝐹(0, 1, 1) + 𝐹(0, 1, 1)
3. Para cada una de las siguientes funciones booleanas:
1
a) 𝐹(𝑥, 𝑦, 𝑧) = (𝑥 + 𝑦) ∙ 𝑧 c) 𝐹(𝑥, 𝑦, 𝑧) = (𝑥 + 𝑦) ∙ (𝑧 + 𝑥̅ )
b) 𝐹(𝑥, 𝑦, 𝑧) = (𝑥 ∙ 𝑦) + (𝑥 + (𝑦̅ ∙ 𝑧)) d) 𝐹(𝑥, 𝑦, 𝑧) = 𝑥 ∙ (𝑦 ∙ 𝑧 + 𝑦̅ ∙ 𝑧̅)
i. Calcular la tabla de valores
ii. Utilizar un 3-cubo A3 para representarla
4. Para cada propiedad escribir la expresión directa y la expresión dual correspondiente. Utilizar una
tabla de valores para demostrar las siguientes propiedades (se puede demostrar la propiedad
Directa o la expresión Dual):
a) Asociativa c) Absorción
b) De Morgan d) Distributiva 𝑎 ∙ (𝑏 + 𝑐) = 𝑎𝑏 + 𝑎𝑐
5. El operador booleano ⊕ , llamado operador XOR, se define mediante 1 ⨁ 1 = 0; 1 ⨁ 0 = 1; 0 ⨁ 1 = 1
y 0 ⨁ 0 = 0.
a) Determine, si es posible, el valor de las siguientes expresiones:
i. 𝑥⨁0 iv. 𝑥 ⨁ 𝑥̅
ii. 𝑥⨁𝑥 v. 𝑥⨁𝑥⨁𝑥
iii. 𝑥⨁1 vi. 𝑥⨁0⨁1
b) Demostrar la verdad o falsedad de las siguientes relaciones (usa tabla de verdad)
i. 𝑥 ⨁ 𝑦 = 𝑥̅ ⨁ 𝑦̅ iii. 𝑥 ⊕ (𝑦 ⋅ 𝑧) = (𝑥 ⨁ 𝑦) ∙ (𝑥 ⨁ 𝑧)
ii. 𝑥 ⨁(𝑦 ⨁ 𝑧) = (𝑥 ⨁ 𝑦) ⨁ 𝑧 iv. 𝑥 ⨁(𝑦 + 𝑧) = (𝑥 ⨁ 𝑦) + (𝑥 ⨁ 𝑧)
6. Hallar una forma normal conjuntiva y una forma normal disyuntiva de las siguientes funciones
booleanas usando tabla de valores y verificando por medio de propiedades:
a) 𝐹(𝑥, 𝑦, 𝑧) = 𝑥 + (𝑦 ∙ 𝑧) d) 𝐹(𝑥, 𝑦, 𝑧) = 𝑥 ∙ 𝑧̅
b) 𝐹(𝑥, 𝑦, 𝑧) = (𝑥 + 𝑦) ∙ 𝑧̅ e) 𝐹(𝑥, 𝑦, 𝑧) = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅
(𝑥 + 𝑦) + (𝑥̅ ∙ 𝑧)
c) 𝐹(𝑥, 𝑦, 𝑧) = (𝑥 + 𝑥̅ )(𝑥𝑦 + 𝑥𝑦𝑧̅) f) 𝐹(𝑤, 𝑥, 𝑦, 𝑧) = 𝑤𝑥 + 𝑦𝑧̅
7. Hallar las formas normales de la función booleana 𝐹(𝑥, 𝑦, 𝑧) que vale 1 sii:
a) 𝑥 = 0 b) 𝑥 + 𝑦 = 0 c) 𝑥 ∙ 𝑦 ∙ 𝑧 = 1
8. Simplificar las siguientes expresiones booleanas usando propiedades de Algebra de Boole:
a) 𝑓(𝑎, 𝑏, 𝑐) = 𝑎̅𝑏𝑐 + 𝑎̅𝑏𝑐̅ + 𝑎𝑏𝑐 + 𝑎𝑏̅𝑐̅ + 𝑎𝑏𝑐̅ e) 𝑓(𝑎, 𝑏, 𝑐) = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(𝑎 + 𝑏 + 𝑐̅)(𝑎̅ + 𝑏 + 𝑐̅)
b) 𝑓(𝑎, 𝑏) = 𝑎𝑏 + 𝑎̅𝑏 + 𝑎̅𝑏̅ f) 𝑓(𝑎, 𝑏, 𝑐) = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝑎𝑏 + 𝑎̅𝑐 + 𝑏𝑐̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
c) 𝑓(𝑎, 𝑏, 𝑐, 𝑑) = (𝑎 + 𝑏̅)(𝑐̅ + 𝑑) g) 𝑓(𝑎, 𝑏, 𝑐) = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝑎𝑏 + 𝑎̅𝑐̅(𝑏 + 𝑐̅)
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅ + (𝑐𝑑) + (𝑏𝑐)
d) 𝑓(𝑎, 𝑏, 𝑐, 𝑑) = 𝑎 + (𝑏𝑐) ̅̅̅̅̅̅
9. Para las funciones del punto 8, obtener las formas normales y verificar que la suma de productos y
el producto de suma son lógicamente equivalentes.
a.
b.
c.
d.
11. Construya los circuitos que corresponden a las siguientes expresiones booleanas:
a. 𝑥𝑦𝑧 + 𝑥̅ 𝑦̅𝑧̅ b. (𝑥
̅̅̅̅̅̅̅
+ 𝑦)𝑥 ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
c. (𝑥̅ + 𝑧)(𝑦 + 𝑧̅)
d. (𝑝 + 𝑞)𝑝𝑞
̅̅̅ e. 𝑝𝑞𝑟 + 𝑝𝑞̅𝑟 + 𝑝𝑞̅𝑟̅