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] Álgebras booleanas (Mat. Discreta)
Autor Mensaje
Burgar Sin conexión
Campeon del cubo Rubik

****

Ing. en Sistemas
Facultad Regional Rosario

Mensajes: 141
Agradecimientos dados: 37
Agradecimientos: 11 en 11 posts
Registro en: Oct 2012
Facebook
Mensaje: #1
[Ayuda] Álgebras booleanas (Mat. Discreta) Ejercicios Matemática Discreta
Dada el álgebra booleana (S, +, ., ', 0, 1). ¿xy=x implica que xy'=0?

Yo lo resolví así, pero nose si está bien:
"Sumé" lo de la isq de una ec con lo de la isq de la otra, y lo de la derecha de una ec con lo de la derecha de otra. Luego:

xy+xy'=x + 0 => x(y+y')=x => x1=x => x=x. Por lo tanto, xy = x implica que xy'=0.

También se me ocurrió que si xy=x => y=x, y si xy'=0 => que y'=x'. Pero acá me quedo y no se como cerrarlo digamos

Gracias por su ayuda!

PD: En los finales, suelen tomar ejercicios de demostrar si un álgebra booleana es álgebra booleana? En los finales que vi, por lo menos de mi regional, no vi nada de eso
(Este mensaje fue modificado por última vez en: 13-12-2013 21:35 por Burgar.)
13-12-2013 21:34
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: 412 en 67 posts
Registro en: Oct 2011
Mensaje: #2
RE: [Ayuda] Álgebras booleanas (Mat. Discreta)
si xy = x => y = 1 => y' = 0 => xy' = 0

13-12-2013 21:39
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] rihardmarius recibio 1 Gracias por este post
Burgar (13-12-2013)
Burgar Sin conexión
Campeon del cubo Rubik

****

Ing. en Sistemas
Facultad Regional Rosario

Mensajes: 141
Agradecimientos dados: 37
Agradecimientos: 11 en 11 posts
Registro en: Oct 2012
Facebook
Mensaje: #3
RE: [Ayuda] Álgebras booleanas (Mat. Discreta)
Gracias! Ahora que me doy cuenta, como lo plantié de la segunda forma también sirve..

xy=x => y=x => y'=x'. Entonces xy'=xx'=0
13-12-2013 23:01
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: 412 en 67 posts
Registro en: Oct 2011
Mensaje: #4
RE: [Ayuda] Álgebras booleanas (Mat. Discreta)
en realidad no... suponete q x=0 y y=1

xy=x => 0*1 = 0 => V
x=y => 0 = 1 => F

13-12-2013 23:29
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Burgar Sin conexión
Campeon del cubo Rubik

****

Ing. en Sistemas
Facultad Regional Rosario

Mensajes: 141
Agradecimientos dados: 37
Agradecimientos: 11 en 11 posts
Registro en: Oct 2012
Facebook
Mensaje: #5
RE: [Ayuda] Álgebras booleanas (Mat. Discreta)
Claro, pasa que yo justamente parto de que y es igual a x.. Cuando y = x, se cumple lo que digo, aunque es mas viable hacer lo que vos hiciste..

Ya que estamos en el tema, para no armar otro topic..
[Imagen: Untitled_zps8470e5c1.jpg]

Llego hasta una parte que no se como avanzar..
14-12-2013 00:08
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: 412 en 67 posts
Registro en: Oct 2011
Mensaje: #6
RE: [Ayuda] Álgebras booleanas (Mat. Discreta)
es falso

[(u' v w')' v (v ^ w')] v [(v ^ w) v (u' v w)'] =
(u ^ w) v (v ^ w') v (v ^ w) v (u ^ w') =
(u ^ w) v (u ^ w') v (v ^ w') v (v ^ w) =
[u ^ (w v w')] v [v ^ (w' v w)] =
(u ^ 1) v (v ^ 1) =
u v v

con respecto a lo anterior, si, se cumple porque partiste de una premisa falsa, es como decir

-1 = 1 =>
(-1)^2 = 1^2 =>
1 = 1

se comple porque v(F => V) = V

14-12-2013 17:50
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] rihardmarius recibio 1 Gracias por este post
Burgar (15-12-2013)
Buscar en el tema
Enviar respuesta 




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