Autor Tema: ¿La Forma Normal Disyuntiva se obtiene negando la Conjuntiva?

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

22 Mayo, 2024, 12:08 am
Leído 2949 veces

napolitana

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 23
  • País: es
  • Karma: +0/-0
Hola a todos , cuando se realiza la forma normal conjuntiva o disyuntiva , por ejemplo de este bicondicional :


 \(  p \vee  q \Longleftrightarrow{} \sim r \)

De esta fórmula saco que la forma normal disyuntiva es  \(  (p \wedge \sim r ) \vee ( q \wedge \sim r ) \vee (\sim p \wedge \sim q \wedge r)  \)

\(  \sim    \) : es la negación
\(  \Longleftrightarrow{}  \) : es la bicondicional

Bueno mi duda era que si es lo mismo hacer la negación de   \(  (p \wedge \sim r ) \vee ( q \wedge \sim r ) \vee (\sim p \wedge \sim q \wedge r)  \) y quedarme con lo que me de y eso sería la forma normal conjuntiva . No estoy segura de si la forma normal conjuntiva es esta :

 \(  (\sim p \vee  r ) \wedge ( \sim q \vee  r ) \wedge ( p \vee  q \vee \sim r)  \) 

Que la saco directamente negando la forma disyuntiva . O es que no se puede negar así .

22 Mayo, 2024, 12:40 am
Respuesta #1

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola

Hola a todos , cuando se realiza la forma normal conjuntiva o disyuntiva , por ejemplo de este bicondicional :


 \(  p \vee  q \Longleftrightarrow{} \sim r \)

De esta fórmula saco que la forma normal disyuntiva es  \(  (p \wedge \sim r ) \vee ( q \wedge \sim r ) \vee (\sim p \wedge \sim q \wedge r)  \)

\(  \sim    \) : es la negación
\(  \Longleftrightarrow{}  \) : es la bicondicional

Bueno mi duda era que si es lo mismo hacer la negación de   \(  (p \wedge \sim r ) \vee ( q \wedge \sim r ) \vee (\sim p \wedge \sim q \wedge r)  \) y quedarme con lo que me de y eso sería la forma normal conjuntiva . No estoy segura de si la forma normal conjuntiva es esta :

 \(  (\sim p \vee  r ) \wedge ( \sim q \vee  r ) \wedge ( p \vee  q \vee \sim r)  \) 

Que la saco directamente negando la forma disyuntiva . O es que no se puede negar así .

No, una forma normal no se obtiene negando la otra forma normal.

En general una proposición de \( n \) variables tiene \( 2^n \) resultados. En la tabla de verdad se representan como filas.

Para buscar los minitérminos se ubican las filas donde la proposición resulte verdadera. Por el contrario, los maxitérminos se encuentran en donde la proposición sea falsa.

Entonces se cumple la siguiente propiedad:

\( \text{Cantidad de minitérminos}+\text{Cantidad de maxitérminos}=2^n. \)

Supón que tienes la proposición \( p\lor q\lor\neg r \). Esta ya está en FND y tiene 1 minitérmino en total. Por lo tanto la FNC tendrá \( 8-1=7 \) maxitérminos. Aquí se comprueba que \( \text{FND}\neq\neg\text{FNC} \).

Saludos

P.D. Por favor evitar escribir los títulos en mayúscula.

22 Mayo, 2024, 09:12 am
Respuesta #2

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Por complementar lo que ha dicho manooooh, lo que sí es cierto es que la forma normal conjuntiva de una fórmula \( \phi \) se puede obtener como la negación de la FND de \( \neg \phi \).

Es decir, lo que sí puedes hacer es primero negar tu fórmula, encontrar la FND de esa fórmula negada y luego negar la FND y aplicar las leyes de De Morgan para obtener la FNC de la fórmula original.
La ecuación más bonita de las matemáticas: \( d^2=0 \)