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
[AYUDA] Algebra de Boole
Autor Mensaje
mantovani.leandro Sin conexión
Empleado de Fotocopiadora
Las despedidas son esos dolore...
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 31
Agradecimientos dados: 1
Agradecimientos: 2 en 2 posts
Registro en: Dec 2013
Mensaje: #1
[AYUDA] Algebra de Boole Ejercicios Matemática Discreta
Si me pueden dar una mano con este ejercicio se los agradecería.

Sea el recorrido de un árbol en notación polaca inversa: \[x\overline{y}x\vee \wedge z\overline{y}z\wedge \vee \vee \]

a) Recupere el árbol y escribirlo en notación usual o infija
b) Sabiendo que el dominio de la expresión es un Algebra de Boole, analice si es equivalente a: \[\overline{(\overline{x}\wedge \overline{y})}\]

La parte "a" es facil... pero la parte b no entiendo que es lo que me pide
Otros adjuntos en este tema
.png  arbol3.png ( 24,83 KB / 462) por rihardmarius

Un pesimista es un optimista con experiencia
(Este mensaje fue modificado por última vez en: 10-12-2013 15:31 por mantovani.leandro.)
10-12-2013 15:24
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
rihardmarius Sin conexión
Secretario de la SAE
Por qué no me derivas el loga...
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 416
Agradecimientos dados: 100
Agradecimientos: 411 en 67 posts
Registro en: Oct 2011
Mensaje: #2
RE: [AYUDA] Algebra de Boole
ese es el arbol

en notacion usual seria

(x ^ (y' v x)) v (z v (y' ^ z))

que es equivalente a: x v z

el cual no es equivalente a (x' ^ y')'

que es equivalente a x v y


Archivo(s) adjuntos Imagen(es)
   

10-12-2013 18:19
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Arshak Sin conexión
Profesor del Modulo A
2do año de 20
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 319
Agradecimientos dados: 74
Agradecimientos: 61 en 25 posts
Registro en: Feb 2012
Mensaje: #3
RE: [AYUDA] Algebra de Boole
para resolver la parte b, tenes que recorrer el arbol en forma usual (o infija) el cual te queda como una función booleana (con dominio A.B., lo cual significa que podes aplicar las operaciones del A.B.).
Luego ver, operando, si es igual o no a la otra funcion que te dan.
Si haces bien la primer parte, la segunda es facil, si haces mal el recorrido (o armas mal el arbol), entonces no vas a poder hacer el segundo ejercicio.

"No soy un pesimista, soy un optimista bien informado"
José Saramago

Spoiler: Mostrar
[Imagen: grafico+es2g.png]
10-12-2013 19:00
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Salvor Sin conexión
Militante
Don't shoot!
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 69
Agradecimientos dados: 24
Agradecimientos: 3 en 4 posts
Registro en: Feb 2012
Facebook Flickr Google+ LinkedIn Twitter YouTube
Mensaje: #4
RE: [AYUDA] Algebra de Boole
Estoy tratando de hacer la parte b) en base a como me quedó el árbol:
\[[x\wedge (\bar{y} \vee z)] \vee [z \vee (\bar{y} \wedge z)]\]

Pero cuando empiezo a operar no llego a \[x \vee z \]

Voy por partes, primero lo escribo de otra manera porque me hace sentir un poco más cómodo:

\[[x * (\bar{y} + z)] + [z + (\bar{y}*z)]\]

Distribuyo el termino izquierdo:
\[[(x*\bar{y})+(x*z)] + [z+(\bar{y}*z)]\]

Uso absorción en el termino derecho:
\[[(x*\bar{y})+(x*z)] + z\]

Y puedo volver a absorver:
\[(x*\bar{y}) + z\]

¿Y ahora?

Acá es donde me quedé.
10-12-2013 21:50
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
leea.s17 Sin conexión
Empleado del buffet
Less drama, more techno
*

-----
-----

Mensajes: 6
Agradecimientos dados: 30
Agradecimientos: 0 en 0 posts
Registro en: Jun 2012
Twitter
Mensaje: #5
RE: [AYUDA] Algebra de Boole
llegué a lo mismo que llegaste vos pero ahi hice algo que no sé si está permitido pero puede llegar al (x v z). Hice ésto:

\[(x \wedge \bar{y}) \vee z\]

\[(x \vee z) \wedge (\bar{y} \vee z)\]

\[x \vee (z \wedge \bar{y}) \vee z\]

\[x \vee z\]

La verdad no sé si es válido pero es la única forma que encontré para llegar a eso.
11-12-2013 03:56
Visita su sitio web Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Julieta93 Sin conexión
Presidente del CEIT
Esperando sense8
********

Ing. Industrial
Facultad Regional Avellaneda

Mensajes: 1.273
Agradecimientos dados: 225
Agradecimientos: 127 en 44 posts
Registro en: Mar 2013
Facebook
Mensaje: #6
RE: [AYUDA] Algebra de Boole
menos mal que yo no viste esto
me iban a matar :O

Todos tenemos La misma capacidad,pero no la misma dedicación
11-12-2013 04:20
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
leea.s17 Sin conexión
Empleado del buffet
Less drama, more techno
*

-----
-----

Mensajes: 6
Agradecimientos dados: 30
Agradecimientos: 0 en 0 posts
Registro en: Jun 2012
Twitter
Mensaje: #7
RE: [AYUDA] Algebra de Boole
Osea que como dijo rihardmarius, no es equivalente a x v y

Aunque me fuercen yo nunca voy a decir, que todo tiempo por pasado fue mejor, MAÑANA ES MEJOR
(Este mensaje fue modificado por última vez en: 11-12-2013 04:29 por leea.s17.)
11-12-2013 04:25
Visita su sitio web Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
mantovani.leandro Sin conexión
Empleado de Fotocopiadora
Las despedidas son esos dolore...
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 31
Agradecimientos dados: 1
Agradecimientos: 2 en 2 posts
Registro en: Dec 2013
Mensaje: #8
RE: [AYUDA] Algebra de Boole
No, te da que no es equivalente... yo tambien lo hice y me quedo lo mismo que les quedo a ustedes !!

Un pesimista es un optimista con experiencia
11-12-2013 11:31
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
alvar Sin conexión
Secretario de la SAE
:D
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 643
Agradecimientos dados: 41
Agradecimientos: 40 en 34 posts
Registro en: Feb 2012
Mensaje: #9
RE: [AYUDA] Algebra de Boole
(10-12-2013 21:50)Salvor escribió:  Estoy tratando de hacer la parte b) en base a como me quedó el árbol:
\[[x\wedge (\bar{y} \vee z)] \vee [z \vee (\bar{y} \wedge z)]\]

Pero cuando empiezo a operar no llego a \[x \vee z \]

Voy por partes, primero lo escribo de otra manera porque me hace sentir un poco más cómodo:

\[[x * (\bar{y} + z)] + [z + (\bar{y}*z)]\]

Distribuyo el termino izquierdo:
\[[(x*\bar{y})+(x*z)] + [z+(\bar{y}*z)]\]

Uso absorción en el termino derecho:
\[[(x*\bar{y})+(x*z)] + z\]

Y puedo volver a absorver:
\[(x*\bar{y}) + z\]

¿Y ahora?

Acá es donde me quedé.

AL PLANTEARLO AL PRINCIPIO PUSISTE 3 Z Y SON 2 Z.

Spoiler: Mostrar
[Imagen: Hamster-shot-plays-dead.gif]
11-12-2013 14:50
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
rihardmarius Sin conexión
Secretario de la SAE
Por qué no me derivas el loga...
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 416
Agradecimientos dados: 100
Agradecimientos: 411 en 67 posts
Registro en: Oct 2011
Mensaje: #10
RE: [AYUDA] Algebra de Boole
salvor lo planteaste mal es (x ^ (y' v x))

pusiste una z en vez de x

y leaa eso que hiciste es cualq cosa

11-12-2013 14:55
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)