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
[Pedido] [Ayuda] [Matemática Discreta] Simplificación de proposiciones
Autor Mensaje
Bian Sin conexión
Campeon del cubo Rubik
ingeniera en sistemas
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 196
Agradecimientos dados: 170
Agradecimientos: 297 en 40 posts
Registro en: Dec 2012
Mensaje: #1
[Pedido] [Ayuda] [Matemática Discreta] Simplificación de proposiciones Ejercicios Matemática Discreta
Hola :3 Recién tuve una sola clase de matemática discreta y me dieron para hacer "lo que hayamos visto" de la guía. Me puse a hacer uno que se trata de negar y simplificar las expresiones, pero la verdad que me quedo y no sé cómo seguir. Tampoco sé si lo que voy haciendo está bien, pero hasta ahora uno es este:

\[ \left ( p \vee \left ( s \wedge q \right ) \right ) \vee \left ( \sim q\wedge s \right )\]
\[\sim \left [ p \vee \left ( s \wedge q \right ) \right ) \vee \left ( \sim q\wedge s \right ) ] \] (Negación)
\[\sim \left [ (p \vee \left s )\wedge (p \vee q ) \vee \left ( \sim q\wedge s \right ) ]\] (Distributiva)
\[\sim \left (p \vee \left s )\wedge \sim (p \vee q ) \vee \left \sim ( \sim q\wedge s \right ) ]\] (Distributiva?)
\[\left (\sim p \wedge \sim s )\wedge (\sim p \wedge \sim q ) \vee \left (\sim(\sim q)\vee \sim s \right )\] (Morgan)
\[\left (\sim p \wedge \sim s )\wedge (\sim p \wedge \sim q ) \vee \left (q\vee \sim s \right )\] (Involución en el último)
\[\left \sim p \wedge (\sim s \wedge \sim q ) \vee \left (q\vee \sim s \right )\] (Factor común?)

En ese punto me quedé trabada y ya no sé como avanzar. Si alguien puede ayudarme se los agradezco mucho!
Saludos :3
Otros adjuntos en este tema
.gif  MSP46221a8hficif984615d00004587i9cdhe2a3273.gif ( 8,29 KB / 677) por sentey
(Este mensaje fue modificado por última vez en: 30-03-2013 00:18 por Bian.)
30-03-2013 00:17
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
punkteniero Sin conexión
Empleado del buffet
Mate y café.
*

Ing. Electrónica
Facultad Regional Avellaneda

Mensajes: 7
Agradecimientos dados: 8
Agradecimientos: 3 en 3 posts
Registro en: Nov 2010
Mensaje: #2
RE: [Pedido] [Ayuda] [Matemática Discreta] Simplificación de proposiciones
Hola , lo resolví y me quedo finalmente esto , : q^~p^~s .
Tu error está cuando negas después de hacer la distributiva , te olvidaste de cambiar las disyunciones por conjunciones y viceversa.De ahí en más te arrastra el error en los pasos siguientes.
Pero no entendí bien algo , ¿el ejercicio te pedía primero negar y después simplificar, no?

7 +/- 2
(Este mensaje fue modificado por última vez en: 30-03-2013 01:11 por punkteniero.)
30-03-2013 01:00
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Bian Sin conexión
Campeon del cubo Rubik
ingeniera en sistemas
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 196
Agradecimientos dados: 170
Agradecimientos: 297 en 40 posts
Registro en: Dec 2012
Mensaje: #3
RE: [Pedido] [Ayuda] [Matemática Discreta] Simplificación de proposiciones
Sí, pedía eso. Pero... cómo que niego después de hacer la distributiva? Yo quise pasar las negaciones dentro del paréntesis digamos, está mal eso?
30-03-2013 15:51
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
fedelc Sin conexión
Militante
...
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 79
Agradecimientos dados: 21
Agradecimientos: 19 en 13 posts
Registro en: Apr 2011
Facebook
Mensaje: #4
RE: [Pedido] [Ayuda] [Matemática Discreta] Simplificación de proposiciones
yo hice algo asi:

(p V (s^q) V ( ~q ^ s)
~(p V (s ^ q) ^ ( q V ~s)
~p ^ ˜s V ~q ^ (q V ~s)
˜p ^((~s V ˜q) ^(q v ~s))
~p ^ ~s ^(~q V q )
~p ^ ~s
p v s

está un poco desprolijo todo, pero lo tire en wolframalpha y me dio igual, asi que está bien
30-03-2013 17:13
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] fedelc recibio 1 Gracias por este post
Bian (30-03-2013)
Bian Sin conexión
Campeon del cubo Rubik
ingeniera en sistemas
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 196
Agradecimientos dados: 170
Agradecimientos: 297 en 40 posts
Registro en: Dec 2012
Mensaje: #5
RE: [Pedido] [Ayuda] [Matemática Discreta] Simplificación de proposiciones
Ni sabía que existía esa página o: gracias! ahora me fijo si logro que me de así :3
30-03-2013 19:43
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
punkteniero Sin conexión
Empleado del buffet
Mate y café.
*

Ing. Electrónica
Facultad Regional Avellaneda

Mensajes: 7
Agradecimientos dados: 8
Agradecimientos: 3 en 3 posts
Registro en: Nov 2010
Mensaje: #6
RE: [Pedido] [Ayuda] [Matemática Discreta] Simplificación de proposiciones
Lo acabo de volver a hacer , està perfecto como lo hizo fedelc . Una cosa , a mi me resulto más fácil hacerlo usando álgebra de boole que es lo mismo , pero usan letras mayúsculas para las variables y las disyunciones pasan a ser sumas y las conjunciones , productos. Entonces es más limpio a la vista.

7 +/- 2
(Este mensaje fue modificado por última vez en: 30-03-2013 22:17 por punkteniero.)
30-03-2013 22:14
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Bian Sin conexión
Campeon del cubo Rubik
ingeniera en sistemas
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 196
Agradecimientos dados: 170
Agradecimientos: 297 en 40 posts
Registro en: Dec 2012
Mensaje: #7
RE: [Pedido] [Ayuda] [Matemática Discreta] Simplificación de proposiciones
Mmm entonces sería en este momento donde queda la resolución, viéndolo:

~p ^ ˜s V ~q ^ (q V ~s)

por absorción me quedaría que ˜s ^ (q v ˜s) me queda solo ˜s, entonces ah si quedaría el resultado como dijo fedelc. O sea que los pasos que siguen después estarían mal (?) Igual me sigo mezclando con los paréntesis, porque vos por ejemplo se los sacás y no interfiere en el resultado, pero en los ejercicios no sé si sacarlos o no y me confundo D:
31-03-2013 01:21
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
punkteniero Sin conexión
Empleado del buffet
Mate y café.
*

Ing. Electrónica
Facultad Regional Avellaneda

Mensajes: 7
Agradecimientos dados: 8
Agradecimientos: 3 en 3 posts
Registro en: Nov 2010
Mensaje: #8
RE: [Pedido] [Ayuda] [Matemática Discreta] Simplificación de proposiciones
Ahora pongo una imagen de como lo resolví , con las propiedades. Yo cambio los paréntesis por corchetes para evitar problemas visuales =)

7 +/- 2
31-03-2013 01:40
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] punkteniero recibio 1 Gracias por este post
Bian (31-03-2013)
fedelc Sin conexión
Militante
...
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 79
Agradecimientos dados: 21
Agradecimientos: 19 en 13 posts
Registro en: Apr 2011
Facebook
Mensaje: #9
RE: [Pedido] [Ayuda] [Matemática Discreta] Simplificación de proposiciones
los parentesis los podes poner y sacar como quieras, siempre que respetes que primero va el ^(and) y despues el V(or)
como si fuera multiplicacion y suma (es lo que se usa para algebra de boole), si respetas ese orden, podes asociar como quieras, para que sea mas comodo despues simplificar
31-03-2013 04:42
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] fedelc recibio 1 Gracias por este post
Bian (31-03-2013)
Bian Sin conexión
Campeon del cubo Rubik
ingeniera en sistemas
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 196
Agradecimientos dados: 170
Agradecimientos: 297 en 40 posts
Registro en: Dec 2012
Mensaje: #10
RE: [Pedido] [Ayuda] [Matemática Discreta] Simplificación de proposiciones
Ah, quizás por eso me dan mal a veces. O sea, para "trasladar" una letra lo tengo que hacer con el signo que va antes.. como si fuera un "-2" que lo traslado con el menos?
31-03-2013 15:10
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
solotzzo Sin conexión
Militante
y yo tengo 4 personalidades......
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 51
Agradecimientos dados: 12
Agradecimientos: 4 en 3 posts
Registro en: Mar 2012
Facebook
Mensaje: #11
RE: [Pedido] [Ayuda] [Matemática Discreta] Simplificación de proposiciones
hola bian... yo lo resolví de este modo:

¬[ (p v (s^q)) v (¬q ^ s) ] Conmutativa
¬[ (p v (s^q)) v (s ^ ¬q) ] Asociativa
¬[ p v (s^(q v ¬q)) ] Complemento
¬[ p v (s^ V)] Identidad
¬(p v s) De Morgan
¬p ^¬s Respuesta

lo que no entiendo... por qué Fedelc transforma la respuesta final en p ^ s

p.d. alguien tiene el link del aula virtual para ingresar la clave que nos dio la profesora???... la verdad que no lo encuentro... estamos en contacto chicos... saludos!!!!!

[Imagen: 3705632082_87614d7249_o.gif]
31-03-2013 17:24
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
nanuiit Ausente
♫ I'm Blue ...
... Da ba dee, da ba da ♫
**********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 8.871
Agradecimientos dados: 216
Agradecimientos: 626 en 210 posts
Registro en: Aug 2010
Mensaje: #12
RE: [Pedido] [Ayuda] [Matemática Discreta] Simplificación de proposiciones
Acá http://www.campusvirtual.frba.utn.edu.ar....php?id=42 Buscá la materia y matriculate!
Así es para todas las materias donde te dicen que hay campus virtual

Saludos!

ALGORITMOS

Apuntes: Mem. Dinámica - Mem. Estática - Proc. y Funciones || Guías: Módulos + 83 Ejercicios || Finales: 2004-2013


[Imagen: digitalizartransparent.png]

[Imagen: firmananiv2.png]
31-03-2013 17:58
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] nanuiit recibio 1 Gracias por este post
solotzzo (01-04-2013)
Bian Sin conexión
Campeon del cubo Rubik
ingeniera en sistemas
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 196
Agradecimientos dados: 170
Agradecimientos: 297 en 40 posts
Registro en: Dec 2012
Mensaje: #13
RE: [Pedido] [Ayuda] [Matemática Discreta] Simplificación de proposiciones
(31-03-2013 17:24)solotzzo escribió:  hola bian... yo lo resolví de este modo:

¬[ (p v (s^q)) v (¬q ^ s) ] Conmutativa
¬[ (p v (s^q)) v (s ^ ¬q) ] Asociativa
¬[ p v (s^(q v ¬q)) ] Complemento
¬[ p v (s^ V)] Identidad
¬(p v s) De Morgan
¬p ^¬s Respuesta

lo que no entiendo... por qué Fedelc transforma la respuesta final en p ^ s

p.d. alguien tiene el link del aula virtual para ingresar la clave que nos dio la profesora???... la verdad que no lo encuentro... estamos en contacto chicos... saludos!!!!!

No transformará ¬p ^ ¬s en p^s porque es el contrario y sería lo mismo? No sé si para simplificar puede hacerse eso o está de más, la verdad que ni idea... yo lo hubiera hecho también para que no me quede negativo
31-03-2013 19:39
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
solotzzo Sin conexión
Militante
y yo tengo 4 personalidades......
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 51
Agradecimientos dados: 12
Agradecimientos: 4 en 3 posts
Registro en: Mar 2012
Facebook
Mensaje: #14
RE: [Pedido] [Ayuda] [Matemática Discreta] Simplificación de proposiciones
Bian.. personalmente no creo que se deba trasformar ¬p ^¬s en p ^ s , a no ser que me digas qué propiedad utilizaste... utilizando un ejemplo razonable dando valores a las proposiciones p y s:

v(p) = Aprobé matemática discreta
v(s) = Aprobé análisis matemático

entonces ¬p ^¬s : No aprobé matemática discreta y No aprobé análisis matemático

no tiene sentido que anule los negativos y quede p ^ s : Aprobé matemática discreta y aprobé análisis matemático

bueno... creo yo... si no hay una propiedad que demuestre esa anulación de negativos.. entonces creo que la respuesta final es ¬p ^¬s , espero estar en lo correcto... saludos!!!!!!

p.d. nanuitt... gracias por el enlace... ya lo había intentado antes... pero no logro entrar con la clave que nos dieron... soy del curso K1101... mil gracias de todas formas!!!!!

nanuitt.. ya logré entrar... la clave que nos dieron era la de invitados!!!... gracias!!!!

[Imagen: 3705632082_87614d7249_o.gif]
(Este mensaje fue modificado por última vez en: 01-04-2013 00:52 por solotzzo.)
01-04-2013 00:48
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
nanuiit Ausente
♫ I'm Blue ...
... Da ba dee, da ba da ♫
**********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 8.871
Agradecimientos dados: 216
Agradecimientos: 626 en 210 posts
Registro en: Aug 2010
Mensaje: #15
RE: [Pedido] [Ayuda] [Matemática Discreta] Simplificación de proposiciones
De nadaaaa!

La simplificación de eso creo que te queda
~(p v s)

Porque distribuyendo es

~p ^ ~s

(Cuando distribuías el negativo creo que se daba vuelta (distribución de la negación, ponele, no sé cómo se llama... la cursé hace 3 años =P)

ALGORITMOS

Apuntes: Mem. Dinámica - Mem. Estática - Proc. y Funciones || Guías: Módulos + 83 Ejercicios || Finales: 2004-2013


[Imagen: digitalizartransparent.png]

[Imagen: firmananiv2.png]
01-04-2013 01:00
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)