Lógica Proposicional

La lógica es la ciencia que estudia los modos y las formas del raciocinio. Es una rama auxiliar de
la matemática que ayuda a comprenderla, razonarla.
Para iniciar los estudios de la lógica, es necesario analizar oraciones particulares de las
cuales se pueden decir que son VERDADERAS O FALSAS y reciben el nombre de proposiciones.
Ejemplo “El número 5 es un número natural”
Ejercicios
1. Determinar para cada una de las siguientes oraciones si ella expresa o no una
proposición.
a) Existe un número racional cuyo cuadrado es igual a dos.
b) La suma de los ángulos interiores de un triángulo.
c) Platón admiraba a Sócrates.
d) ¿Dónde hallaremos la paz?
e) Nada se pierde, todo se transforma.
f) Llueve.
g) ¿Qué hora es?
h) x > 2
i) El autor del Quijote

❖ Conectores logicos
Se denominan conectivos lógicos a símbolos que permiten formar proposiciones con
otras proposiciones llamadas proposiciones compuestas.

~óー NEGACIÓN

v O incluyente

Ʌ Y

→ ENTONCES O
IMPLICACIÓN

↔ DOBLE
IMPLICACIÓN O
SÍ Y SOLO SÍ

⊻ O EXCLUYENTE

Como por ejemplo: “ Ana come pan o come queso”

“ Si hay tormenta entonces te apago el modem de internet”
 “ Vives ó mueres” (Es una acción o bien la otra)
como dijimos antes las proposiciones son las que podemos identificar si son verdaderas o falsas; bien
en las compuestas también podremos hacer lo mismo, esto lo llamamos operaciones proposicionales.
dichas operaciones se realizan según las siguientes tablas de verdad (Una tabla de valores de verdad
de una proposición compuesta, es una tabla que se arma con los posibles valores de verdad de
las proposiciones simples para determinar el valor de verdad de la proposición compuesta).

OPERACIONES PROPOSICIONALES

Antes de armar esta tabla de valores de verdad, debemos saber cómo se obtiene la cantidad
de valores de verdad de la proposición dada: para ello se recurre al análisis combinatorio, y
concluimos que los valores de verdad se repiten y no interesa el orden, por lo tanto estamos en
presencia de un arreglo con repetición de n elementos tomados de 2 en 2, o sea, Si tenemos una
proposición compuesta de dos proposiciones el cálculo sería 22 = 4, el resultados son los verdaderos y
falsos que deben ir en la tabla, el “2” como base es la posibilidades que tenemos (v o f), la potencia es
la cantidad de proposiciones distintas que hay en la oración. Si la proposición es de tres el cálculo
sería 23 = 8, en este caso la cantidad de verdaderos y falsos son “8”.

● NEGACIÓN:
p: el 2 es un número natural. Esta proposición es VERDADERA.
~p: NO ES CIERTO que el 2 es un número natural. Esta proposición es FALSA

P ~P

V F

F V
● DISYUNCIÓN:
P: estudio Q: veo televisión
P v Q: estudio O veo televisión

P Q PvQ

V V V

V F V

F V V

F F F

● CONJUNCIÓN:
P: estudio Q: veo televisión
P Ʌ Q: estudio Y veo televisión
 P Q PɅQ

V V V

V F F

F V F

F F F

● IMPLICACIÓN:
P: apruebo
Q: te presto el libro
P → Q: Apruebo, ENTONCES te presto el libro

La implicación o condicional de las proposiciones p y q, es p⇒q donde P se denomina

antecedente, y Q consecuente.

P Q P→Q

V V V

V F F

F V V

F F V

● DOBLE IMPLICACIÓN:
P: te presto el libro
Q: apruebo
P ↔ Q: te presto el libro SI Y SÓLO SI apruebo

P Q P↔Q

V V V

V F F

F V F

F F V
● O EXCLUYENTE: (Diferencia simétrica)
Al tirar una moneda obtener.
P: Obtener cara.
Q: Obtener seca
P ⊻ Q: Obtener cara O seca
 P Q P⊻ Q

V V F

V F V

F V V

F F F

Estas tablas nos van ayudar realizar operaciones combinadas, que son proposiciones
compuestas con más de dos proposiciones. Las cuales se pueden clasificar TAUTOLOGÍA,
CONTRADICCIÓN Y CONTINGENCIA.
★ Una proposición compuesta se dice que es una tautología si es VERDADERA
independientemente de los valores de verdad de las proposiciones simples que la componen.
★ Una proposición es una contradicción si es FALSA independientemente de los valores de
verdad de las proposiciones simples que la componen.
★ Una proposición es una contingencia si no es ni VERDADERA ni FALSA.

Veamos cómo se realiza un cálculo combinado de lógica proposicional.

Ejemplo.
a. [(𝑷 Ʌ 𝑸 ) Ʌ 𝑹] ↔ [ 𝑷 Ʌ (𝑸 Ʌ 𝑹 )]
Como vemos en este ejemplo las letras P, Q, R representan proposiciones distintas,
entonces por lo dicho antes, la cantidad de verdaderos y falsos van a estar definidos por la
siguiente fórmula 23 = 8, luego armamos la tabla de verdad de la siguiente manera. (No
utilizamos “0” y “1” por qué lo vamos a dejar para el tema de álgebra de boole que veremos
más adelante).
La resolución es como un cálculo combinado de números. Y distribuimos los verdaderos
y falsos de la siguiente manera para no repetir ninguna secuencia, y obtenemos todas las
posibilidades de cada proposición.

1. [(𝑷 Ʌ 𝑸 ) Ʌ 𝑹] ↔ [ 𝑷 Ʌ (𝑸 Ʌ 𝑹 )]
Siguiendo las tablas que vimos de cada operación en este caso la de la conjunción obtenemos
los siguientes resultados. En la carpeta podemos utilizar diferentes colores para no perdernos
y dentro de lo posible hojas cuadriculadas.

P Q R (P Ʌ Q) ( )ɅR [ ]↔[ ] PɅ( ) (Q Ʌ R)

 V V V V V V V V

V V F V F V F F

V F V F F V F F

V F F F F V F F

F V V F F V F V

F V F F F V F F

F F V F F V F F

F F F F F V F F

En el primer cuadro nos fijamos solo en las letras que aparecen en la operación, el siguiente
cuadro lo realizamos con el resultado del primer paréntesis y la siguiente letra y siempre seguimos el
orden en que aparecen en el ejercicio. Después hacemos los mismos con las otras columnas, primero
hacemos el último paréntesis, luego la letra “P” con el resultado del paréntesis, y por último el
resultado final de los dos corchetes realizamos la doble implicación. (Los resultados en azul y los
resultados en violeta)

Por último clasificamos como el resultado final de la operación son todos verdaderos es una
TAUTOLOGÍA.