LP Henry Velasquez

"Lógica proposicional"

Una de las razones que motivó la aparición de la lógica matemática, fue evitar la ambigüedad del lenguaje natural y transformar el pensamiento en un cálculo, según el modo de operar de las matemáticas. Simplificar o simbolizar las oraciones o juicios para poder operar con ellas, así surge el lenguaje formal.

Lenguaje formal

Consiste en abreviar o simbolizar las oraciones o juicios, que en la lógica matemática se llaman proposiciones. Estas proposiciones se reducen en el lenguaje formal a una sola letra, que llamamos variable, y la simbolizamos con las letras minúsculas del alfabeto que van de la $p$ hasta el final del abecedario.

Si digo por ejemplo: «Antonio ama a Piedad», esta proposición queda simbolizada en el lenguaje formal mediante la variable $p$ o $q$ , o $r$ , o $s$ .

Además de estas variables, la lógica proposicional utiliza otros símbolos, llamados constantes, cuyo significado siempre es el mismo, ya que modifican o unen a las variables. Estos símbolos constantes se llaman funtores, juntores, conectivas u operadores lógicos.

Cuando el funtor afecta a una sola variable, se llama monádico, como por ejemplo el negador ( $\bar{ }$ ) que se lee en el lenguaje natural «no», y se sitúa encima de la letra variable, $\bar{ p}$ , «no $p$ ». Cuando afectan a más de una variable, son poliádicos. Los funtores más importantes son:

$[\land ]$ Conjuntor , «y» en el lenguaje natural.

$[\lor ]$ Disyuntor , «o».

$[\to ]$ Condicional, «si... entonces».

$[\leftrightarrow ]$ Bicondiconal, «si y sólo si... entonces».

$[ \underline{\lor }]$ Disyunción exclusiva, «o... o», una proposición excluye a la otra.

El negador además de ser un funtor monádico —es decir que afecta a una variable—, puede ser poliádico, cuando afecta a más de una variable o a una expresión entera.

Hay que tener siempre en cuenta, que las variables simbolizan oraciones enteras y no sólo palabras o nombres:

Ejemplos de simbolización de oraciones, del lenguaje natural al lenguaje formal:

La conjunción: $[ p \land q ]$ «Juan juega y Pedro estudia».
La disyunción: $[ p \lor q ]$ «Llueve o nieva».
El condicional: $[ p \to q ]$ «Si estudias entonces aprendes».
El bicondicional: $[ p \leftrightarrow q ]$ «Si y sólo si tienes dieciocho años puedes votar».
La disyunción exclusiva: $[ p \underline{\lor} q ]$ «O te quedas o te vas».
La negación: $[ \bar{p} ]$ «Manolo no juega limpio».

A veces el negador puede afectar a más de una variable o a la conjunción, o disyunción de ambas:

$[\overline{p \lor q} ]$ «Es falso que estudies o trabajes».

Valores de verdad

En la gramática estamos acostumbrados a ver que las oraciones pueden ser verdaderas o falsas, según se ajusten o no a la realidad que expresan, por ejemplo si llueve y digo que “hace sol”, esa oración es falsa. En cambio la lógica considera que las proposiciones pueden ser verdaderas o falsas con independencia de que en la realidad lo sean; por eso habla de valores de verdad.

Una proposición [ $p$ ] puede ser indistintamente verdadera o falsa; cuando es verdadera, le damos valor 1, cuando es falsa, le adjudicamos el valor 0. Según esto la variable $p$ , puede tener los siguientes valores:

$p$
1	1	0	0
1	0	1	0

Cuando $p$ siempre tiene valor 1, hablamos de tautología de $p$ . Cuando siempre es falsa, contradicción de $p$ . Si p es primero verdadera y luego falsa, afirmación de $p$ . Cuando es primero falsa y luego verdadera, negación de $p$ .

Si consideramos los valores de dos variables conjuntamente, las posibilidades aumentan según el gráfico siguiente:

$p\, q$
1 1	1	1	1	1	0	1	0	0	1	1	0	0	0	0	1	0
1 0	1	1	1	0	1	1	0	1	0	0	1	0	0	1	0	0
0 1	1	1	0	1	1	0	1	1	0	1	0	0	1	0	0	0
0 0	1	0	1	1	1	0	1	0	1	0	1	1	0	0	0	0

Las dos primeras columnas indican los cuatro valores posibles que pueden tener dos proposiciones simples, si se consideran sus valores a la vez: las dos verdaderas, la primera verdadera y la segunda falsa, la primera falsa y la segunda verdadera y las dos falsas.

Las restantes dieciséis columnas representan los valores de verdad o falsedad, de cada una de las dieciséis proposiciones de orden dos.

Entre estas proposiciones, hay algunas que tienen especial interés en lógica, según los valores que adoptan las variables cuando están afectadas por funtores:

Proposición conjuntiva

$p$	$\land$	$q$
1	1	1
1	0	0
0	0	1
0	0	0

La conjunción es verdadera sólo cuando ambas variables lo son y es falsa en los demás casos.

Se lee $p$ y $q$ .

Proposición disyuntiva inclusiva

$p$	$\lor$	$q$
1	1	1
1	1	0
0	1	1
0	0	0

La disyunción es verdadera en todos los casos menos cuando $p$ vale 0 y $q$ vale 0.

Se lee $p$ ó $q$ .

Proposición disyuntiva exclusiva

$p$	$\underline{\lor}$	$q$
1	0	1
1	1	0
0	1	1
0	0	0

La disyunción exclusiva es verdadera cuando una variable es verdadera y la otra falsa, y es falsa en los demás casos.

Se lee $p$ excluye a $q$ .

Proposición condicional

$p$	$\to$	$q$
1	1	1
1	0	0
0	1	1
0	1	0

El condicional es verdadero en todos los caso menos cuando $p$ vale 1 y $q$ vale 0.

Se lee $p$ condiciona a $q$ .

Proposición bicondicional

$p$	$\leftrightarrow$	$q$
1	1	1
1	0	0
0	0	1
0	1	0

El bicondicional es verdadero cuando ambos son verdaderos o cuando ambos son falsos, y es falso en los demás casos.

Se lee $p$ bicondiciona a $q$ .

Proposición negativa

$p$	$\bar p$
1	0
0	1

La negación - que se lee no $p$ -, cambia el valor de la variable que se niega: sólo es verdadera si $p$ es falsa y es falsa si $p$ es verdadera.

Administración 2016 - Estrategias de Resolución de Problemas - URL

miércoles, 6 de julio de 2016