Autor Tema: Forma normal disyuntiva

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

27 Julio, 2008, 05:38 am
Leído 3474 veces

santius

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 36
  • Karma: +0/-0
  • Sexo: Masculino
Tengo una duda para pasar un enunciado a Forma Normal Disyuntiva, directamente de la tabla de verdad.
¿Sería correcto decir que el método para pasarlo es dada la tabla de verdad, tomar los valores para los que se hace verdadero y unirlos mediante O ?

Un ejemplo:
                 \(
\begin{matrix}
   A & {\implies} & B  \\
\hline
   V & V & V  \\
   V & F & F  \\
   F & V & V  \\
   F & V & F  \\
\end{matrix} \)

Por lo tanto su forma normal disyuntiva sería:\(  (A \wedge B) \vee (\sim{A} \wedge B) \vee (\sim{A} \wedge \sim{B}) \)

Si esto es correcto es que vengo bien... ¿alguien con más experiencia en lógica que me pueda decir?

Saludos




 
Las matemáticas no mienten, lo que hay son muchos matemáticos mentirosos.

27 Julio, 2008, 06:28 am
Respuesta #1

jonatan

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 86
  • Karma: +0/-0
  • Sexo: Masculino
hola
¿cual es la definicion de forma normal disyuntiva?,
y recuerda que A implica a B, cuando A toma el valor de verdadera y B toma el valor  de falsa la implicacion toma el valor de verdadera
Las matemáticas no mienten, lo que hay son muchos matemáticos mentirosos.
 Henry David Thoreau

27 Julio, 2008, 07:47 am
Respuesta #2

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

 No estoy muy fresco en lógica, pero creo que con forma normal disyuntiva santius se refiere a pasar \( A\rightarrow B \) a una expresión donde solo aparezcan los símbolos \( \wedge \), \( \vee \) y \( \sim \).

 Por ejemplo en este caso se tendría que \( A\rightarrow B\equiv\sim A\vee B \), para comprobarlo sólo tenemos que comparar las tablas de verdad correspondientes.

 Santius, este momento no estoy tan seguro de tu método, aunque cur¡osamente \(  (A \wedge B) \vee (\sim{A} \wedge B) \vee (\sim{A} \wedge \sim{B})\equiv\sim A\vee B \).

Saludos.

27 Julio, 2008, 07:55 am
Respuesta #3

santius

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 36
  • Karma: +0/-0
  • Sexo: Masculino
hola
¿cual es la definicion de forma normal disyuntiva?,
y recuerda que A implica a B, cuando A toma el valor de verdadera y B toma el valor  de falsa la implicacion toma el valor de verdadera

Forma normal disyuntiva es un conjunto de premisas unidas solamente por O...

En lo que me decis sobre A implica B me parece que tenes un error, Si A es verdadera y B Falsa, la implicacion es falsa, dado que para que la implicacion sea verdadera tenes que tener A y B verdadera o A falsa, o sea, de una falsedad puedo deducir cualquier cosa, por lo tanto es verdadero.
Las matemáticas no mienten, lo que hay son muchos matemáticos mentirosos.

27 Julio, 2008, 07:57 am
Respuesta #4

santius

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 36
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

 No estoy muy fresco en lógica, pero creo que con forma normal disyuntiva santius se refiere a pasar \( A\rightarrow B \) a una expresión donde solo aparezcan los símbolos \( \wedge \), \( \vee \) y \( \sim \).

 Por ejemplo en este caso se tendría que \( A\rightarrow B\equiv\sim A\vee B \), para comprobarlo sólo tenemos que comparar las tablas de verdad correspondientes.

 Santius, este momento no estoy tan seguro de tu método, aunque cur¡osamente \(  (A \wedge B) \vee (\sim{A} \wedge B) \vee (\sim{A} \wedge \sim{B})\equiv\sim A\vee B \).

Saludos.

Dale, muchas gracias... me parece que dada la tabla de verdad este metodo esta funcionando, es util para no tener que sustituir y correr el riesgo de equivocarte.
Creo que para forma normal conjuntiva se hace parecido pero al revez... unis con Y solo las falsas... lo estoy viendo...

Saludos y gracias
Las matemáticas no mienten, lo que hay son muchos matemáticos mentirosos.

27 Julio, 2008, 08:07 am
Respuesta #5

jonatan

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 86
  • Karma: +0/-0
  • Sexo: Masculino
o lo siento tenes la razon, me quivoque es cuando A toma el valor de falso y B toma el valor de verdadera la implicacion es verdadera
Las matemáticas no mienten, lo que hay son muchos matemáticos mentirosos.
 Henry David Thoreau

27 Julio, 2008, 08:11 am
Respuesta #6

jonatan

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 86
  • Karma: +0/-0
  • Sexo: Masculino
Tengo una duda para pasar un enunciado a Forma Normal Disyuntiva, directamente de la tabla de verdad.
Sería correcto decir que el método para pasarlo es dada la tabla de verdad, tomar los valores para los que se hace verdadero y unirlos mediante O ?

Un ejemplo:

A  ->  B
-----------
V   V   V
V   F    F
F   V    V
F   V    f

Por lo tanto su forma normal disyuntiva sería:\(  (A \wedge B) \vee (\sim{A} \wedge B) \vee (\sim{A} \wedge \sim{B}) \)

Si esto es correcto es que vengo bien... alguién con mas experiencia en lógica que me pueda decir?

Saludos
 
Las matemáticas no mienten, lo que hay son muchos matemáticos mentirosos.
 Henry David Thoreau

27 Julio, 2008, 08:15 am
Respuesta #7

jonatan

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 86
  • Karma: +0/-0
  • Sexo: Masculino
creo que para la conjuncion es :
\( A\vee B\equiv{\sim{(\sim{A \wedge \sim{B}})}} \)
Las matemáticas no mienten, lo que hay son muchos matemáticos mentirosos.
 Henry David Thoreau

28 Julio, 2008, 12:13 am
Respuesta #8

santius

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 36
  • Karma: +0/-0
  • Sexo: Masculino
Gracias Josefa, lo tendre en cuenta!
Las matemáticas no mienten, lo que hay son muchos matemáticos mentirosos.