Autor Tema: Simplificación de Proposiciones

0 Usuarios y 1 Visitante están viendo este tema.

22 Marzo, 2013, 09:56 pm
Leído 64128 veces

SonicStyle

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 13
  • Karma: +0/-0
  • Sexo: Masculino
¡Hola, chicos!

En esta ocasión, les escribo para pedirles ayuda con unos ejercicios de simplificación de proposiciones que me están dando serios dolores de cabeza. Algunos los resolví (agradecería si pueden confirmarme que están bien), mientras que otros directamente no supe cómo hacerlos:

1) \( -[-p \vee -(-q)]\wedge-(-p) \)

2) \( -[(p\rightarrow{q})\wedge-q] \)

3) \( -[(p\rightarrow{-q}) \vee q] \)

4) \( q \wedge (-p \rightarrow{-q}) \)

5) \( (-p \rightarrow{q}) \wedge (p \vee -q) \)

6) \( -(p \wedge q) \wedge (p \rightarrow{ q)} \)

7) \( [(p \wedge -q) \vee (p \wedge q)] \rightarrow (-p \wedge -q) \)

8) \( [q \wedge (q \rightarrow{ -p)]} \rightarrow{-(p\wedge q)} \)

Respuestas:


1) \( (p \wedge -q) \wedge p \)

2) \( (p \wedge -q) \vee q \)

3) \( (p \vee q) \wedge -q \)

5) \( (p \vee q) \wedge (p \vee -q) \)

Desde ya gracias por cualquier ayuda que puedan proporcionarme, y un saludo grande!

22 Marzo, 2013, 10:33 pm
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Tu repuesta a 1) se puede simplificar a \( p\land -q \)

Tu respuesta a 2) se puede simplificar a \( p\lor q \)

Tu respuesta a 3) tiene un error. Debe ser \( p\land q\land -q \), que es una contradicción.

4) es \( q\land p\lor  -q) \), que se simplifica a \( q\land p \).

Tu respuesta a 5) se simplifica a \( p \).

6) es \( (- p\lor -q)\land (-p\lor q) \), que se simplifica a \( - p \).

Para 7) empezamos eliminando la implicación:

\( -((p\land - q)\lor (p\land q))\lor (- p\land- q) \)

Luego operamos el primer negador:

\( (-(p\land-q)\land -(p\land q))\lor (-p\land -q) \)

Ahora operamos los dos primeros negadores:

\( ((-p\lor q)\land (-p\lor -q))\lor (-p\land -q) \)

Esto equivale a

\( (-p\lor (q\land -q))\lor (-p\land -q) \)

y a su vez a

\( -p\lor (-p\land -q) \)

que equivale a

\( (-p\lor -p)\land (-p\lor -q) \), que se reduce a \( -p \).

8) es una tautología. Es siempre verdadera.

23 Marzo, 2013, 04:04 pm
Respuesta #2

rubenese

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 90
  • Karma: +0/-0
  • Sexo: Masculino
  • Cometo errores pero es parte del aprender!
Hola Sonic, me preguntabas si podia ayudarte, pero qué bien!, un experto ya te los resolvió  :aplauso: . Pero cuando tengás dudas no dudés que lo intentaré.

23 Marzo, 2013, 04:44 pm
Respuesta #3

SonicStyle

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 13
  • Karma: +0/-0
  • Sexo: Masculino
Muchísimas gracias por su ayuda!

¿Podría pedirles un último favor? ¿Podrían explicarme qué propiedades o equivalencias se utilizan en cada ejercicio para llegar a la simplificación final? Es que el tema no ha sido bien explicado en clase, y no termino de darme cuenta cómo se llega al resultado en algunos ejercicios como el cuatro u el ocho. ¡Gracias nuevamente!

23 Marzo, 2013, 05:17 pm
Respuesta #4

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Veamos, tu respuesta a 1) era \( (p\land -q)\land p \), pero la conjunción es asociativa y conmutativa, eso es lo mismo que \( p\land p\land -q \), y sucede que \( p\land p \) es lo mismo que \( p \), al igual que \( p\ or p \) es lo mismo que \( p \).

Otra propiedad es la distributiva:

\( p\land (q\lor r) \) equivale a \( (p\land q)\lor (p \land r) \)

e igualmente

\( p\lor (q\land r) \) equivale a \( (p\lor q)\land (p\lor r) \)

Esto puede usarse para simplificar tu respuesta a 2). Tú habías llegado a \( (p\land-q)\lor q \). Por la propiedad distributiva esto equivale a \( (p\lor q)\land (-q\lor q) \) pero \( -q\lor q \) es una tautología, y la conjunción de una fórmula con una tautología equivale a la fórmula, en este caso \( p\lor q \).

Por lo demás, siempre que tengas una implicación \( p\rightarrow q \) la puedes sustituir por \( -p\lor q \) (creo que esto lo has aplicado tú mismo varias veces). Las leyes de De Morgan también pareces conocerlas: \( -(p\land q) \) equivale a \( -p\lor -q \)  y \( -(p\lor q) \) equivale a \( -p\land -q \).

Ahora mismo no sé si hace falta algo más. Trata de aplicar estas reglas y si te encuentras con algún paso en el que no veas ninguna que se pueda aplicar, pregunta.

Por ejemplo, en tu respuesta a 5) puedes aplicar al revés la distributiva, para "sacar factor común" \( p \), con lo que te queda \( p\lor (q\land -q) \), pero la segunda parte es una contradicción, y una disyunción de una fórmula con una contradicción equivale a la fórmula, en este caso \( p \).

24 Marzo, 2013, 11:47 pm
Respuesta #5

SonicStyle

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 13
  • Karma: +0/-0
  • Sexo: Masculino
¡Gracias, Carlos, ahora sí lo he entendido mucho mejor!

Una consulta...

En el ejercicio 7, cuando llegas a esta parte: \( (-p\lor -p)\land (-p\lor -q) \)

¿Cómo logras reducir eso a \( -p \)?

Y, por otro lado, te agradecería si me puedes explicar un poco mejor el desarrollo del ejercicio 8.

¡Mil gracias nuevamente!

PD: Me olvidaba, una duda más: Así como \( -q \vee q \) se simplifica (el caso de la tautología), \( q \wedge -q \) también lo hace, ¿cierto? (cuando simplificas con la propiedad distributiva en el ejercicio 4).

25 Marzo, 2013, 12:25 am
Respuesta #6

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
En el ejercicio 7, cuando llegas a esta parte: \( (-p\lor -p)\land (-p\lor -q) \)

¿Cómo logras reducir eso a \( -p \)?

Ante todo, \( -p\lor -p \) equivale a \( -p \), luego queda \( -p\land (-p\lor -q) \). Ahora bien, si se cumple esto, se cumple \( -p \) (porque se cumplen las dos partes) y si se cumple \( -p \), también se cumple \( -p\lor -q \), luego se cumple la conjunción.

Y, por otro lado, te agradecería si me puedes explicar un poco mejor el desarrollo del ejercicio 8.

¿Qué has intentado? Elimina las dos implicaciones cambiándolas por disyunciones y luego aplica las distributivas y las leyes de De Morgan donde se pueda. Si te atascas dime en qué paso.

PD: Me olvidaba, una duda más: Así como \( -q \vee q \) se simplifica (el caso de la tautología), \( q \wedge -q \) también lo hace, ¿cierto? (cuando simplificas con la propiedad distributiva en el ejercicio 4).

\( q\land -q \) es una contradicción, y una disyunción entre una contradicción y otra fórmula (p en este caso) equivale a la otra fórmula, pues significa que se cumple una de las dos y no puede ser la contradicción.

25 Marzo, 2013, 12:46 am
Respuesta #7

SonicStyle

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 13
  • Karma: +0/-0
  • Sexo: Masculino
Gracias, Carlos, una vez más. Con tu ayuda estoy comprendiendo cada vez mejor el tema ;).

Paso a mostrarte lo que hice en el ejercicio 8:

\( [q \wedge (q \rightarrow{ -p)]} \rightarrow{-(p\wedge q)} \)

\( [q \wedge (-q \vee -p)] \rightarrow -(p\wedge q) \)

\( [q \wedge -p] \rightarrow -(p\wedge q) \)

\( -[q \wedge -p] \vee -(p\wedge q) \)

\( (-q \vee p) \vee (-p \vee -q) \)

Y aquí me he atascado. ¿Qué se me está escapando?

Saludos!

25 Marzo, 2013, 02:50 am
Respuesta #8

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Las disyunciones son asociativas y conmutativas. Puedes agrupar lo que has obtenido y te queda

\( -q\lor -q\lor p\lor -p \)

que se reduce a \( -q\lor (p\lor -p) \)

pero la segunda parte se cumple siempre, luego la disyunción es siempre verdadera.

25 Marzo, 2013, 03:06 am
Respuesta #9

SonicStyle

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 13
  • Karma: +0/-0
  • Sexo: Masculino
¡Entiendo! Como uno de los dos (p o -p) es sí o sí verdadero, la disyunción con -q siempre va a ser verdadera; por eso la tautología.

Genial Carlos, ahora sí me quedó todo clarísimo.

Saludos, y muchísimas gracias por tu ayuda!