Autor Tema: Expresiones que se pueden formar con variables proposicionales dadas.

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

15 Mayo, 2022, 08:48 pm
Leído 868 veces

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
Buenas a todos,

Tengo dudas sobre el siguiente fragmento (Elementos de la lógica teórica - D.Hilbert y W.Ackermann):

Citar
(...) El teorema siguiente proporciona una visión formal de conjunto de las formas proposicionales construidas con las \( A_1,...,A_n \): Se toma la forma proposicional \( (A_1 \land \neg A_1) \lor (A_2 \land \neg A_2) \lor ... \lor  (A_n \land \neg A_n) \) y se la lleva a la forma conyuntiva normal utilizando para ello la primera ley distributiva, cada una de las conyunciones parciales proporciona una de las posibles formas proposicionales. La única excepción es la forma proposicional tautológica , que no aparece por este método -a no ser que se deba considerar como tal la conyunción parcial vacía.

No me queda claro que significa conyunciones parciales. Para el caso de una sola variable \( A \), siguiendo el método tendríamos que llevar \( (A \land \neg A) \) a su forma conyuntiva normal, pero esta ya esta en forma conyuntiva normal.

Sin contar la expresión tautológica, tendríamos que poder obtener \( A \),\( \neg A \) y \( A \land \neg A \).

¿Cómo se prosigue con el método?

Saludos,
Franco.

15 Mayo, 2022, 10:56 pm
Respuesta #1

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Aquí por "conjunciones parciales" quiere decir tomar únicamente la conjunción de un subconjunto de las formas disyuntivas normales que se obtienen al aplicar la distributiva.

Por ejemplo, con dos variables, partes de
\( (A\wedge \neg A) \vee (B \wedge \neg B) \).
Si aplicas la distributiva acabas en que es equivalente a
\( (A \vee B) \wedge (A\vee \neg B) \wedge (\neg A\vee B) \wedge (\neg A\vee \neg B) \).
Las conjunciones parciales son:
\( A\vee B, A\vee \neg B, \neg A\vee B, \neg A \vee \neg B, (A\vee B) \wedge (A\vee \neg B), (A\vee B) \wedge (\neg A \vee B) \), etc.
Si no cuentas la conjunción vacía, hay \( 2^4-1=15 \) posibilidades, que corresponden a las \( 15 \) funciones proposicionales posibles con dos variables sin contar con la tautología.

En tu caso con una variable, que es un caso un tanto degenerado porque no hay disyunciones, las conjunciones parciales son precisamente \( A,\neg A \) y \( A\wedge \neg A \).

La ecuación más bonita de las matemáticas: \( d^2=0 \)

16 Mayo, 2022, 12:39 am
Respuesta #2

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
Me lo has aclarado todo. Muchas gracias geómetracat  :)

Saludos,
Franco.