Seguimos buscando a Arshak. Ayudanos compartiendo!
Encuesta no oficial de docentes
Resultados de la encuesta no oficial de docentes
Probaste el SIGA Helper?

Donar $100 Donar $200 Donar $500 Donar mensualmente


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
[Discreta] Red Alg de boole
Autor Mensaje
fer512 Sin conexión
Campeon del cubo Rubik
Sin estado :(
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 186
Agradecimientos dados: 7
Agradecimientos: 3 en 3 posts
Registro en: Sep 2009
Mensaje: #1
[Discreta] Red Alg de boole Dudas y recomendaciones Matemática Discreta
hola, queria saber si alguien puede ayudarme con esto...
resulta q en una parte nos decian q en una red o alg de bole tomemos una cara del cubo que se forma

[Imagen: 6glulf.jpg]

Esto era una sub alg de boole? creo q no. entonces
¿En q caso se toma una cara de del cubo?

otra duda. cuando es Isomorfa ( biyectiva )
29-06-2011 14:30
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Doushiyou Sin conexión
Suspendido
Sin estado :(

Ing. Industrial
Facultad Regional Buenos Aires

Mensajes: 3.008
Agradecimientos dados: 0
Agradecimientos: 223 en 13 posts
Registro en: Dec 2009
Facebook
Mensaje: #2
RE: [Discreta] Red Alg de boole
Sip. Es un Subálgebra de Boole. ¿Cómo darse cuenta de manera sencilla?

Primero tu conjunto A = {1, 2, 3, 6}
A simple vista se vé que se trata de los divisores de. Es decir, podría ser cualquier relación pero deduzco es [Imagen: gif.latex?D_{30}]. Por ende ahora tratamos con [Imagen: gif.latex?D_{6}]

Existe una defición tal que, sean [Imagen: %20x|n%20\right%20\}] es Algebra de Boole [Imagen: gif.latex?\Leftrightarrow%20n%20=%20p_{1...r}^{n_{r}}], donde [Imagen: gif.latex?p_{i}] son números primos distintos y los [Imagen: gif.latex?n_{i}] son 1 o 0.

Usando los átomos de A, es decir 2 y 3 podemos formar el 6. [Imagen: gif.latex?\rightarrow%206%20=%202^{1}%20.%203^{1}]

(*) Con esto demostramos que es una Red Complementada.
(**) Podemos además decir que es una Red Distributiva pues NO es subred isomorfa con:
[Imagen: bgwmtf.jpg]

Por (*) y (**) concluimos que es un Subálgebra de Boole.


Cuando hablamos de un isomorfismo, lo ideal es tener hecho los gráficos de ambas Algebras de Boole (si hablamos de dos, claro, pero pueden ser más).
Sabemos que toda Algebra de Boole con n átomos es isomorfa a P(x), donde |x| = n

Por ejemplo, si tenemos [Imagen: gif.latex?\left%20%28D_{70},mcm,mcd%20\right%20%29], donde sus átomos son {2, 5, 7} (números primos divisores de 70) [Imagen: gif.latex?\Rightarrow%2070=2^{1}.5^{1}.7^{1}]
[Imagen: gif.latex?\Rightarrow%20\left%20%28%20\l...\cap%20%29] y |x| = 3 (átomos)

[Imagen: gif.latex?\rightarrow%20S=\left%20\{%202...right%20\}]
Armando el Diagrama de Hasse de cada uno, podemos ver que es un cubo, tal y como el gráfico que dejaste.

Probamos la biyectividad:
f(1) = [Imagen: gif.latex?\O] , f(70) = {a, b, c} , f(2) = {a} , f(5) = {b} , f(7) = {c} , f(10) = {a, b} , f(14) = {a, c} , f(35) = {b, c}
[Imagen: gif.latex?\therefore] Isomorfismo.

* Los átomos de un se corresponden a los átomos del otro.

Espero mi explicación te ayuda n.n Cualquier cosa no dudes en preguntar. La verdad es que la cursé, di el final y olvide muchas cosas. Pero estos eran los tips que yo usaba XD. Un beso!
29-06-2011 20:58
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
fer512 Sin conexión
Campeon del cubo Rubik
Sin estado :(
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 186
Agradecimientos dados: 7
Agradecimientos: 3 en 3 posts
Registro en: Sep 2009
Mensaje: #3
RE: [Discreta] Red Alg de boole
Muchas Gracias, rindo el viernes y no sabia eso.

Con respecto a la sub-álgebra de boole, por lo que yo leí (apuntes semi-presencial) decía que era sub-álgebra si... el elemento 0 (mínimo) y 1 (máximo) de (A) tenían q pertenecer a la sub algebra (B).
29-06-2011 21:18
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Doushiyou Sin conexión
Suspendido
Sin estado :(

Ing. Industrial
Facultad Regional Buenos Aires

Mensajes: 3.008
Agradecimientos dados: 0
Agradecimientos: 223 en 13 posts
Registro en: Dec 2009
Facebook
Mensaje: #4
RE: [Discreta] Red Alg de boole
Ay si!! Tenes razón! >< Perdón! Es que me puse a definirte como sacar un Algebra de Boole que olvide ese GRAN detalle... xD
30-06-2011 00:17
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)