Autor Tema: barra de scheffer

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

01 Septiembre, 2008, 12:43 am
Leído 9691 veces

papa

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 78
  • Karma: +0/-0
  • Sexo: Masculino
como escribo \( p\Longleftrightarrow{q} \) en terminos de la barra de sheffer :banghead:

01 Septiembre, 2008, 01:38 am
Respuesta #1

papa

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 78
  • Karma: +0/-0
  • Sexo: Masculino
creo que no me explique bien quiero saber si alguien me puede decir si puede escribir la equivalencia de \( p\Longleftrightarrow{q} \), utilizando el conectivo     l    de la barra de sheffer
GRACIAS

01 Septiembre, 2008, 06:15 am
Respuesta #2

EnRlquE

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

 Vaya, nunca había escuchado de ese conectivo lógico, mis bases en lógica no deben ser de las mejores  :P. Bueno, por lo que me acabo de enterar

\( p|q\equiv \sim(p\wedge q)\equiv \sim{p}\vee\sim{q} \)

 Asi que tenemos que dar forma a \( p\leftrightarrow q \), de modo que aparezcan cosas como las anteriores, veamos

\( \begin{array}{rcl}p\leftrightarrow q&\equiv&(p\rightarrow q)\wedge(q\rightarrow p)\\&\equiv&\sim\{\sim[(p\rightarrow q)\wedge(q\rightarrow p)]\}\\&\equiv&\sim[\sim(\sim p\vee q)\vee\sim(\sim q\vee p)]\\&\equiv&\sim[(p|\sim q)|(q|\sim p)]\end{array} \)

 Trata de verificar los pasos anteriores y si tienes dudas, pregunta.

Saludos.

01 Septiembre, 2008, 06:26 pm
Respuesta #3

papa

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 78
  • Karma: +0/-0
  • Sexo: Masculino
gracias
verificare el resultado con tablas de verdad

01 Septiembre, 2008, 10:45 pm
Respuesta #4

Numerarius

  • Lathi
  • Mensajes: 312
  • Karma: +0/-0
  • Sexo: Masculino


Hola.

 Vaya, nunca había escuchado de ese conectivo lógico, mis bases en lógica no deben ser de las mejores  :P. Bueno, por lo que me acabo de enterar

\( p|q\equiv \sim(p\wedge q)\equiv \sim{p}\vee\sim{q} \)

 Asi que tenemos que dar forma a \( p\leftrightarrow q \), de modo que aparezcan cosas como las anteriores, veamos

\( \begin{array}{rcl}p\leftrightarrow q&\equiv&(p\rightarrow q)\wedge(q\rightarrow p)\\&\equiv&\sim\{\sim[(p\rightarrow q)\wedge(q\rightarrow p)]\}\\&\equiv&\sim[\sim(\sim p\vee q)\vee\sim(\sim q\vee p)]\\&\equiv&\sim[(p|\sim q)|(q|\sim p)]\end{array} \)

 Trata de verificar los pasos anteriores y si tienes dudas, pregunta.

Saludos.

No es por ser aguafiestas, pero la solución que das utiliza, además de la barra de Sheffer la negación (¬).

Todas las conectivas pueden reducirse a la barra de Seffer. Alfredo Deaño da una solución en su libro "Introducción a la lógica formal" (Alianza Editorial). Supongo que la solución de Deaño estará bien. Pero me da pereza ponerme a calcular ahora.

02 Septiembre, 2008, 05:38 am
Respuesta #5

EnRlquE

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

No es por ser aguafiestas, pero la solución que das utiliza, además de la barra de Sheffer la negación (¬).

Todas las conectivas pueden reducirse a la barra de Seffer. Alfredo Deaño da una solución en su libro "Introducción a la lógica formal" (Alianza Editorial). Supongo que la solución de Deaño estará bien. Pero me da pereza ponerme a calcular ahora.

 No, para nada Numerarius, ahora que lo veo tienes razón, podemos expresar todo solo usando el conectivo lógico "\( | \)", para esto solo hace falta usar las siguientes equivalencias que no son muy difíciles de probar

\( \sim(s|t)\equiv{}(s|t)|(s|t) \)     y     \( s|\sim t\equiv s|(t|t) \)

 Y reducir lo que habíamos obtenido antes. Haciendo esto resulta

\( \begin{array}{rcl}p\leftrightarrow q&\equiv&\sim[(p|\sim q)|(q|\sim p)]\\\\&\equiv&\sim\{[p|(q|q)]|[q|(p|p)]\}\\\\&\equiv&\{[p|(q|q)]|[q|(p|p)]\}|\{[p|(q|q)]|[q|(p|p)]\}\end{array} \)

Saludos.