Autor Tema: Simplificar proposiciones

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

03 Mayo, 2013, 09:16 pm
Leído 7785 veces

pdefreitas

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 1
  • Karma: +0/-0
  • Sexo: Masculino
Buenos días.

Quisiera resolver unas dudas de los ejercicios que pertenecen al punto 1.5) de la guía.

-Negar y simplificar.

c) [¬(p∨q)∧r]∨¬q

¬{[¬(p∨q)∧r]∨¬q} (Niego todo)

[(p∨q)∨¬r]∧q (De Morgan)

[(p∨q)∧q]∨(¬r∧q) (Distributiva)

[(p∧q)∨(q∧q)]∨(¬r∧q) (Distributiva)

[(p∧q)∨q]∨(¬r∧q) (Idempotencia)

(p∧q)∨[q∨(¬r∧q)] (Asociativa)

(p∧q)∨[(q∨¬r)∧(q∨q)] (Distributiva)

(p∧q)∨[(q∨¬r)∧q] (Idempotencia)

[(p∧q)∨(q∨¬r)]∧[(p∧q)∨q] (Distributiva)

Hasta ahí llegué, no sé si está bien además si se puede seguir simplificando.

d) p∨~q∨[(p∧q)∧(p∨~q)∧(~p∨q)]

No sé cómo empezar, no puedo hacer distributiva porque hay 3 ∧ dentro del corchete, si niego todo tampoco puedo hacer De Morgan.

e) (p∨(s∧q))∨(~q∧s)

((p∨s)∧(p∨q))∨(~q∧s) (Distributiva)

~[((p∨s)∧(p∨q))∨(~q∧s)] (Niego todo según consigna)

~((p∨s)∧(p∨q))∧~(~q∧s) (De Morgan)

[~(p∨s)∨~(p∨q)]∧~(~q∧s) (De Morgan)

[(~p∧~s)∨(~p∧~q)]∧(q∨~s) (De Morgan)

[(~p∧~s)∧(q∨~s)]∨[(~p∧~q)∧(q∨~s)] (De Morgan)

[~p∧(~s∧(q∨~s)]∨[~p∧(~q∧(q∨~s))] (Asociativa)

[~p∧(~s∧q)∨(~s∧~s)]∨[~p∧(~q∧q)∨(~q∧~s))] (Distributiva)

[~p∧((~s∧q)∨~q)]∨[~p∧(f∨(~q∧~s))] (Idempotencia)

[~p∧((~q∨~s)∧(~q∨q))]∨[~p∧(~q∧~s))] (Distributiva y complementación)

[~p∧((~q∨~s)∧V)]∨[~p∧~q∧~s] (Identidad)

[~p∧(~q∨~s)]∨[~p∧~q∧~s] (Identidad)

(~p∧~q)∨(~p∧~s)∨(~p∧~q∧~s) (Distributiva)

Ahí me quedé, no sé si está bien y además no sé cómo sigue.

 

En esos 3 tengo dudas.

Agradezco mucho su ayuda.

06 Mayo, 2013, 06:02 pm
Respuesta #1

specu

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 62
  • Karma: +0/-0
  • Sexo: Masculino
    • Especulación pura
Hola. Aclaro que no sé a qué se hace referencia con simplificar, si a una forma normal conjuntiva o diyuntiva. Pero veamos, el primer paso en (c) es incorrecto. Una fórmula no es equivalente a su negación (al contrario).  Escribo una yuxtaposición para la conjunción (y la agrupo entre paréntesis antes que la disyunción). Veamos c):

\( [\neg (p \vee q)r] \vee \neg q \)

Aplicamos primero De Morgan a la disyunción de p y q:

\( [\neg \neg(\neg p \neg q)r] \vee \neg q \)

Que es \( [\neg p \neg qr] \vee \neg q \)

Que es unaFND. Si distribuímos:

\( (\neg p \vee \neg q) (\neg q \vee \neg q)(r \vee \neg q)  \)

O sea:

\( (\neg p \vee \neg q) \neg q(r \vee \neg q)  \)

Que está en FNC.

En cuanto a (d), sí podés distribuir.
Por ejemplo:

\( \neg q \vee (p \vee p)(q \vee p)(p \vee \neg q \vee p)(\neg p \vee q \vee p) \)
Es decir
\( \neg q \vee p(q \vee p)(p \vee \neg q)(\neg p \vee q \vee p) \)


Bueno, dejo acá así seguís vos. Saludos

06 Mayo, 2013, 08:11 pm
Respuesta #2

soneu

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 801
  • Karma: +1/-0
  • Sexo: Masculino
-Negar y simplificar.

c) [¬(p∨q)∧r]∨¬q

¬{[¬(p∨q)∧r]∨¬q} (Niego todo)

[(p∨q)∨¬r]∧q (De Morgan)

[(p∨q)∧q]∨(¬r∧q) (Distributiva)


Ten en cuenta que (p∨q)∧q=q. Por tanto, siguiendo el razonamiento,

q∨(¬r∧q)

que claramente es

q.

Un saludo

06 Mayo, 2013, 08:14 pm
Respuesta #3

soneu

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 801
  • Karma: +1/-0
  • Sexo: Masculino
Hola. Aclaro que no sé a qué se hace referencia con simplificar, si a una forma normal conjuntiva o diyuntiva. Pero veamos, el primer paso en (c) es incorrecto. Una fórmula no es equivalente a su negación (al contrario). 

El ejercicio pide negar y simplificar. Por tanto, el primer paso en c) es correcto en el sentido de que niega la proposición que le dan.

Un saludo

06 Mayo, 2013, 08:27 pm
Respuesta #4

soneu

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 801
  • Karma: +1/-0
  • Sexo: Masculino
d) p∨~q∨[(p∧q)∧(p∨~q)∧(~p∨q)]

No sé cómo empezar, no puedo hacer distributiva porque hay 3 ∧ dentro del corchete, si niego todo tampoco puedo hacer De Morgan.

Simplifica primero la expresión que te dan. Ten en cuenta que (p∧q)∧(p∨~q)=p. Por tanto, tu expresión queda

p∨~q∨[p∧(~p∨q)]

Sigue simplificando, por ejemplo, [p∧(~p∨q)]. Después niega y simplifica.

Un saludo

06 Mayo, 2013, 11:47 pm
Respuesta #5

specu

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 62
  • Karma: +0/-0
  • Sexo: Masculino
    • Especulación pura
Gracias soneu. Pero ¿para qué pedir negar y no presentar simplemente la fórmula (negada) que se quiere que se simplifique? Saludos

07 Mayo, 2013, 12:40 am
Respuesta #6

soneu

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 801
  • Karma: +1/-0
  • Sexo: Masculino
Desconozco la motivación de quién propuso el ejercicio. Es cierto que se podía dar la fórmula negada y pedir simplemente que se simplificase. En cualquier caso, supongo que la razón es familiarizarse con el uso de las relaciones lógicas.

Un saludo