11-07-2013, 12:36
Hola a todos. Tengo unos ejercicios de Algebra de Boole que no los logro entender y quisiera saber si alguien sabe como resolverlos.
Son los siguientes:
Ejercicio 1. Considerar, la red D14 ordenados por la divisibilidad y la red del conjunto A = {0,1} ordenado por la relación
R = {(0,0), (0,1), (1,1)}, se pide:
a) probar que el producto de D14 con el conjunto A es una red,
b) hacer el diagrama de Hasse.
Ejercicio 2.
Considerar el conjunto A = {a, b, c, d, e}
v a b c d e
a a b c d e
b b b c e e
c c c c e e
d d e e d e
e e e e e e
Λ a b c d e
a a a a a a
b a b a a b
c a b c a c
d a a a d d
e a b c d e
se pide:
a) completar la tabla de la operación v y dar la de la operación Λ de manara de que (A, v, Λ) sea una red. ( Pude hacer la tabla)
b) Indicar si es distributiva y /o complementada. Justificar.
c) Es Álgebra de Boole?. Justificar.
Ejercicio 3. Dar el valor de verdad de las siguientes proposiciones, si son verdaderas probarlas en otro caso refutar justificando:
a) No es posible simplificar la siguiente función booleana:
f(x, y) = (x v (x Λ y) ) v (y Λ x)
b) El cardinal de todo conjunto ordenado que es Álgebra de Boole es 2n.
c) Toda Álgebra de Boole es una red totalmente ordenada.
Si pueden resolverlos me sería de gran ayuda. Muchas gracias
Son los siguientes:
Ejercicio 1. Considerar, la red D14 ordenados por la divisibilidad y la red del conjunto A = {0,1} ordenado por la relación
R = {(0,0), (0,1), (1,1)}, se pide:
a) probar que el producto de D14 con el conjunto A es una red,
b) hacer el diagrama de Hasse.
Ejercicio 2.
Considerar el conjunto A = {a, b, c, d, e}
v a b c d e
a a b c d e
b b b c e e
c c c c e e
d d e e d e
e e e e e e
Λ a b c d e
a a a a a a
b a b a a b
c a b c a c
d a a a d d
e a b c d e
se pide:
a) completar la tabla de la operación v y dar la de la operación Λ de manara de que (A, v, Λ) sea una red. ( Pude hacer la tabla)
b) Indicar si es distributiva y /o complementada. Justificar.
c) Es Álgebra de Boole?. Justificar.
Ejercicio 3. Dar el valor de verdad de las siguientes proposiciones, si son verdaderas probarlas en otro caso refutar justificando:
a) No es posible simplificar la siguiente función booleana:
f(x, y) = (x v (x Λ y) ) v (y Λ x)
b) El cardinal de todo conjunto ordenado que es Álgebra de Boole es 2n.
c) Toda Álgebra de Boole es una red totalmente ordenada.
Si pueden resolverlos me sería de gran ayuda. Muchas gracias