UTNianos

Versión completa: Ejercicios Algebra de Boole - Matematica Discreta
Actualmente estas viendo una versión simplificada de nuestro contenido. Ver la versión completa con el formato correcto.
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 =)
Para el eje 2
aca Click! la usuaria anirus lo explico re bien el tema, con eso te van a salir todos. No esta muy lindo en los pdfs.. pero lo de ella si.

Off-topic:
blush
URLs de referencia