Anda di halaman 1dari 2

TRABAJO PRÁCTICO Nº 6: ÁLGEBRA DE BOOLE

Á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.

Algebra II – APU SP (Plan 2008) – FI – UNJU 2016


10. Encuentre los resultados que producen los circuitos que se muestra más abajo:

a.
b.

c.

d.

11. Construya los circuitos que corresponden a las siguientes expresiones booleanas:
a. 𝑥𝑦𝑧 + 𝑥̅ 𝑦̅𝑧̅ b. (𝑥
̅̅̅̅̅̅̅
+ 𝑦)𝑥 ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
c. (𝑥̅ + 𝑧)(𝑦 + 𝑧̅)
d. (𝑝 + 𝑞)𝑝𝑞
̅̅̅ e. 𝑝𝑞𝑟 + 𝑝𝑞̅𝑟 + 𝑝𝑞̅𝑟̅

12. Dado el circuito que sigue:

a) Describa la función implementada por el circuito en la forma normal disyuntiva (completa).


b) Escriba la tabla de verdad correspondiente a la función.
c) Exprese la función en la forma normal conjuntiva.
d) Minimice la función utilizando algún método de su elección.
e) Dibuje el circuito resultante de la minimización.

Algebra II – APU SP (Plan 2008) – FI – UNJU 2016

Anda mungkin juga menyukai