Tema 1: Lógica Proposicional

PROPOSICIONES LOGICAS:

La lógica le proporciona a las matemáticas un lenguaje claro y un método preciso

para demostrar teoremas a partir de axiomas. Por ejemplo:

Sin la lógica los axiomas serian un montón de verdades aceptadas, pero nada
más. La lógica, sin embargo, les da sentido y permite concluir nuevas verdades
(teoremas) que antes no conocíamos. Un ejemplo de teorema: la suma de los
´ángulos interiores de cualquier triangulo siempre es de 180°.

Al ser la lógica el punto de partida de las matemáticas, en ella se deben introducir

nociones primarias tales como proposición, valor de verdad, conectivo lógico.

PROPOSICIONES LÓGICAS
ENUNCIADO.- Es toda frase u oración que se utiliza en nuestro lenguaje

PROPOSICIÓN.- Es todo enunciado, respecto de la cual se puede decir si es

verdadera (V) o falsa (F)
Notación.- Por lo general, a las proposiciones se las representa por las letras del
alfabeto desde la letra p, es decir, p, q, r, s, t,... etc.

Así, por ejemplo, podemos citar las siguientes proposiciones y su valor de

verdad:

Proposición Valor de
verdad

q: Manta es la capital de la provincia de Manabí (V)

r: El número 15 es divisible por 3. (V)

s: El perro es un ave. (F)

t: Todos los triángulos tienen cuatro

lados (F)

u: ¿Qué día es hoy? No es una

proposición

p: ¡Viva Loja! No es una

proposición

EXPRESIONES NO PROPOSICIONALES
a) ¡Levántate temprano!

b) ¿Has entendido lo que es una proposición?

c) ¡Estudia esta lección!

d) ¿Cuál es tu nombre l?

e) Prohibido pasar

f) Borra el pizarrón

No son proposiciones por no poder ser evaluadas como verdaderas ni falsas.

Las exclamaciones, órdenes ni las preguntas son proposiciones.

ENUNCIADOS ABIERTOS.- son aquellos enunciados que constan de variables.

Se convierte en una proposición cuando se le asigna un valor específico a la
variable".

Ejemplos:

p: x es la capital del Perú

Sí x: Lima, Quito…

Para p (Lima): Lima es la capital del Ecuador es falso (F)

 Para p (Quito): Quito es la capital del Ecuador es verdadero (V)

b) q: y + 4 = 11 , y es número natural

y: 0; 1; 2; 3; 4;…..

Para q (1): 1 + 4 = 11 , es falso (F)

q (7): 7 + 4 = 11 , es verdadero (V)

CLASE DE PROPOSICIONES
A) Proposición Simple o Atómicas.- Son aquellas proposiciones que constan de
un solo enunciado proposicional .

Por ejemplo, sea la proposición p: 3 + 6 = 9

B) Proposición Compuesta o molecular.- Son aquellas proposiciones que

constan de dos o más proposiciones simples.

Ejemplo 1: r: Pitágoras era griego y era geómetra

p q

Encontramos dos enunciados, el primero (p) nos afirma que Pitágoras era griego
y el segundo (q) que Pitágoras era geómetra.

Ejemplo 2: p: Juan es profesor o Manuel es arquitecto

Donde podemos observar que la proposición p, se divide en dos

proposiciones simples:

r: Juan es profesor y

s : Manuel es arquitecto

Es decir , p : r o s

La lógica le proporciona a las matemáticas un lenguaje claro y un método preciso

para demostrar teoremas a partir de axiomas. Por ejemplo:

Sin la lógica los axiomas serian un montón de verdades aceptadas, pero nada
más. La lógica, sin embargo, les da sentido y permite concluir nuevas verdades
(teoremas) que antes no conocíamos. Un ejemplo de teorema: la suma de los
´ángulos interiores de cualquier triangulo siempre es de 180°.

Al ser la lógica el punto de partida de las matemáticas, en ella se deben introducir

nociones primarias tales como proposición, valor de verdad, conectivo lógico.

PROPOSICIONES LÓGICAS

ENUNCIADO.- Es toda frase u oración que se utiliza en nuestro lenguaje

PROPOSICIÓN.- Es todo enunciado, respecto de la cual se puede decir si es
verdadera (V) o falsa (F)

Notación.- Por lo general, a las proposiciones se las representa por las letras del
alfabeto desde la letra p, es decir, p, q, r, s, t,... etc.

Así, por ejemplo, podemos citar las siguientes proposiciones y su valor de

verdad:

Proposición Valor de verdad

q: Manta es la capital de la provincia de Manabí (V)

r: El número 15 es divisible por 3. (V)

s: El perro es un ave. (F)

t: Todos los triángulos tienen cuatro

lados (F)

u: ¿Qué día es hoy? No es una proposición

p: ¡Viva Loja! No es una proposición

EXPRESIONES NO PROPOSICIONALES
a) ¡Levántate temprano!

b) ¿Has entendido lo que es una proposición?

c) ¡Estudia esta lección!

d) ¿Cuál es tu nombre l?

e) Prohibido pasar

f) Borra el pizarrón

No son proposiciones por no poder ser evaluadas como verdaderas ni falsas.

Las exclamaciones, órdenes ni las preguntas son proposiciones

ENUNCIADOS ABIERTOS.- son aquellos enunciados que constan de variables.

Se convierte en una proposición cuando se le asigna un valor específico a la
variable".

Ejemplos:

p: x es la capital del Perú

Sí x: Lima, Quito…
 Para p (Lima): Lima es la capital del Ecuador es falso (F)

Para p (Quito): Quito es la capital del Ecuador es verdadero (V)

b) q: y + 4 = 11 , y es número natural

y: 0; 1; 2; 3; 4;…..

Para q (1): 1 + 4 = 11 , es falso (F)

q (7): 7 + 4 = 11 , es verdadero (V)

CLASE DE PROPOSICIONES
A) Proposición Simple o Atómicas.- Son aquellas proposiciones que constan de
un solo enunciado proposicional .

Por ejemplo, sea la proposición p: 3 + 6 = 9

B) Proposición Compuesta o molecular.- Son aquellas proposiciones que

constan de dos o más proposiciones simples.

Ejemplo 1: r: Pitágoras era griego y era geómetra

p q

Encontramos dos enunciados, el primero (p) nos afirma que Pitágoras era
griego y el segundo (q) que Pitágoras era geómetra.

Ejemplo 2: p: Juan es profesor o Manuel es arquitecto

Donde podemos observar que la proposición p, se divide en dos

proposiciones simples:

r: Juan es profesor y

s : Manuel es arquitecto

Es decir , p : r o s

CONECTORES LOGICOS
Enlazan proposiciones simples, o a partir de proporciones simples es posible generar
otras, simples o compuestas. Es decir que se puede operar con proposiciones, y para
ello se utilizan ciertos símbolos llamados conectivos lógicos.

OPERACIONES PROPOSICIONALES

Definiremos las operaciones entre proposiciones en el sentido siguiente: dadas

dos o más proposiciones, de las que se conoce los valores veritativos, se trata
de caracterizar la proposición resultante a través de su valor de verdad.

NEGACIÓN
 Dada una proposición p, se denomina la negación de p a otra proposición
denotada por -p (se lee "no p") que le asigna el valor veritativo opuesto al de p.
Por ejemplo:

p: Diego estudia matemática -p : Diego no estudia matemática

Por lo que nos resulta sencillo construir su tabla de verdad:

Se trata de una operación unitaria, pues a partir de una proposición se

obtiene otra, que es su negación.

Ejemplo:

La negacion de p: todos los alumnos estudian matemática es

¬ p: no todos los alumnos estudian matemática

Dadas dos proposiciones p y q, se denomina conjunción (o producto lógico)

de estas proposiciones a la proposición p ∧ q (se lee "p y q")

Ejemplo

Veamos que está compuesta de dos proposiciones a las que llamaremos p y q,

que son

p: 5 es un número impar

q: 6 es un número par,

y por ser ambas verdaderas, la conjunción de ellas (que no es si no la declaración

i) es verdadera
Por ser ambas verdaderas la conjunción de ellas es verdadera

DISYUNCIÓN
Por ser al menos una de las proposiciones verdadera la conjunción es verdadera

IMPLICACIÓN o CONDICIONAL

La implicación está compuesta de las proposiciones:

p: apruebo, q: te presto el libro

Tabla de verdad

La tabla nos muestra que la implicación sólo es falsa si el antecedente es verdadero y

el consecuente es falso.
DOBLE IMPLICACIÓN o BICONDICIONAL

Esta doble implicación es falsa si p es F y q es V. En los demás casos es V.

Tabla de verdad
 DIFERENCIA SIMÉTRICA

Ejemplo:

Sea i) o vamos a Quito o vamos a Manta

Queda claro que sólo podremos ir a uno de los dos lugares, y sólo a uno.
Es decir que el enunciado i) es verdadero sólo si vamos a una de las dos
ciudades. En caso de ir a ambas, o de no ir a ninguna, el enunciado es Falso.

CONJUNCIÓN NEGATIVA

Ejemplo:

A partir de las siguientes proposiciones, determine la proposición

resultante de efectuar la conjunción negativa.

1.Tengo caramelos

2.Tengo un helado
CALCULO DE VALORES DE VERDAD DE PROPOSICIONES COMPUESTAS
Utilizando los conectivos lógicos, se pueden combinar cualquier número finito de
proposiciones simples, para obtener otras proposiciones cuyos valores de verdad pueden ser
conocidos construyendo sus tablas de verdad.

Para efectuar el número de combinaciones de los valores de las proposiciones, recurrimos a la

relación 2n, donde n representa el número de proposiciones.

Ejemplos:
 3.-PROPOSICIONES LÓGICAMENTE EQUIVALENTE

Construir la tabla de verdad de las siguientes proposiciones:

Ejemplo:

4.- TAUTOLOGÍA ,CONTRADICCIÓN Y CONTINGENCIA

TAUTOLOGÍA

Si al evaluar una fórmula lógica, resulta que todos los valores de verdad resultantes son
siempre V para cualquier combinación de sus valores de verdad, decimos que dicha fórmula es
una Tautología o Ley lógica.
 Ejemplo:

CONTRADICCIÓN
Si al estudiar una fórmula lógica, a diferencia de los ejemplos anteriores resulta que para
cualquier valor de verdad de las proposiciones intervinientes el resultado de dicha fórmula es
siempre falso, decimos que dicha fórmula es una Contradicción.

Ejemplo:
 CONTINGENCIA

LEYES DEL ALGEBRA PROPOSICIONAL

Está formada por equivalencias lógicas, las cuales nos permiten simplificar un
problema y expresarlo en forma más sencilla y como bien dijimos arriba, aquellas
fórmulas lógicas que resultan ser siempre verdaderas no importa la combinación
de los valores de verdad de sus componentes, son tautologías o leyes lógicas.

En el cálculo proposicional existen algunas tautologías especialmente útiles

cuya demostración se reduce a la confección de su correspondiente tabla de
verdad, a saber, las principales leyes son:
INFERENCIA LOGICA O ARGUMENTO LOGICO
REGLAS DE UNFERENCIA

A partir de las Reglas de Inferencia Fundamentales que fueron presentadas

anteriormente se derivan una serie de reglas que son muy útiles y que le
permiten a nuestra mente alcanzar las conclusiones de una manera más rápida.

1.- Modus Ponendo Ponens (MPP)

2- ModusTollendo Tollens (MTT)

3.-Contra positiva (CP)

4.- Silogismo Hipotético (SH)

5.-Inferencia Alternativa (IA) ó Tollendo Ponens

(TP)

6.-Introducción de la Doble negación (IDN)

7.-Adjunción y simplificación

8.-Ley de la adición (LA)

9.-Silogismo Disyuntivo (SILD)

10.-Simplificación Disyuntiva (SIMD)

11.-Dilema Destructivo (DILD)

REGLAS DE LA FALACIA
DEDUCCION PROPOSICIONAL
Ejemplo 4:

Si la ballena es un mamífero, entonces toma oxigeno del aire. Si toma

su oxigeno del aire, entonces no necesita branquias. La ballena es un mamífero
y vive en el océano. Por lo tanto no necesita branquias.

Lo primero que hay que hacer es identificar cada una de las

proposiciones simples

p: La ballena es un mamífero

q: La ballena toma su oxigeno del aire

r: La ballena necesita branquias

s: La ballena habita en el océano

 Se simboliza ahora el argumento

Ejemplo 5:

Si sigue lloviendo, entonces el río crecerá. Si sigue lloviendo. Si sigue

lloviendo y el río crece, entonces el puente será arrastrado por las aguas. Si la
continuación de la lluvia hace que el puente sea arrastrado por las aguas,
entonces no será suficiente un solo camino para toda la ciudad. O bien un solo
camino es suficiente para toda la ciudad o bien los ingenieros han cometido un
error. Por tanto, los ingenieros han cometido un error.

Simbolizando las proposiciones

c: continúa lloviendo

r: el río crece

p: el puente es arrastrado por las aguas

s: un solo camino es suficiente para toda la ciudad

e: los ingenieros han cometido un error

La prueba formal de validez es:

LOGICA DE PREDICADOS
La lógica de enunciados solo analiza los racionamientos cuya validez no
depende de la estructura interna de las proposiciones. Hay racionamientos
validos en la parte formal en los que es preciso penetrar la estructura interna del
enunciado. Dada una proposición, la lógica de predicados distingue entre
individuos y sus propiedades

Ejemplo: “Manuel estudia Ingeniería de Sistemas”

Es una proposición simple, donde los sujetos se simbolizaran con letras

minúsculas y se llaman constante individual o términos.

Se llama predicado a la palabra o frase que hace referencia al sujeto o

termino, y se simboliza

Ejemplo: Manuel estudia ingeniería de sistemas:

a A

1.- FUNCIONES CON PROPOSICIONES

Considere una proposición:

Gustavo es ingeniero

Pedro es ingeniero
 Mario es ingeniero

Estas proposiciones tienen algo en común y es el predicado. Esto se

puede expresar utilizando una variable individual .

“X es ingeniero”

Esta expresión no es una proposición puesto que no es verdad ni falsedad

. es una variable que toma valores dentro de un conjunto (referencial), estas
expresiones reciben el nombre de funciones preposicionales.

La notación que se empleará para cualquier Proposición Simple serán las

letras p,q,r,..., etc., mientras que una función proposicional la representamos por
Q,R,S,..., etc.

Ejemplo: “ es un numero racional y es un numero entero”

2.- CUANTIFICADORES

Las expresiones:

“Todo hombre es mortal”

“Algunos hombres son ignorantes”

Pueden traducirse:

Para todo x, si x es hombre entonces es mortal

Existe un x, tal que x es hombre y x es sabio.

Estos cuantificadores se dividen en:

CUANTIFICADOR UNIVERSAL

CUANTIFICADOR EXISTENCIAL
 NEGACIÓN DE PROPOSICIONES CUANTIFICADAS

Las proposiciones universales pueden negarse como en el

enunciado:

“No todos los ingenieros”.