Semana 1 :

LOGICA PROPOSICIONAL
ECON. ROGER ALFARO SOTO
 Proposición

• Expresión de la que tiene sentido decir si es verdadera o falsa Una

proposición es una sentencia (oración) correctamente formada que
puede ser verdadera o falsa
• Es una sentencia declarativa.
• Representa un hecho de la realidad.
• Es una oración del lenguaje que consta de un sujeto y un predicado,
tiene un valor afirmativo.
• Las oraciones interrogativas, exclamativas, imperativas, no afirman
nada y no pueden ser considerados enunciados.

4
• Ejemplos
– 1 + 4 = 5 (Verdad)

– La Pampa es una nación. (Falso)

– 8 + 23 (no es proposición)
– María (ídem anterior)
Analiza si son o no proposiciones
Luís y Marta van de pesca.
Luis llamó a Marta para salir.
El autobús pasa a las seis
Mañana lloverá.
¡siéntate!
¿cuándo sale el autobús?
¿fueron a pescar Luis y Marta finalmente? 5
 Proposición Atómica

• Una proposición es simple o atómica si no puede ser

descompuesta en proposiciones más simples.
• Las proposiciones simples o atómicas son indicadas
de manera afirmativa.
• Ejemplos:
– La casa es grande. (es atómica)
– La casa no es grande. ( no es atómica)
– Hoy es viernes y tenemos clase. (no es atómica)

6
 Proposición Molecular

• Una proposición es compuesta o molecular si

no es atómica, es decir, si puede ser
descompuesta en proposiciones más simples.
• Una proposición compuesta o molecular se
forma al unir proposiciones atómicas utilizando
conectivos lógicos o términos de enlace.

7
 Proposiciones Moleculares

• Ejemplos
– Vamos en bicicleta o vamos a pie.
– No es cierto que Juan llegó temprano
– Juan no llegó temprano
– Luis es arquitecto y Martín es médico.
– La medalla no es de plata y el diploma parece
falso.
– Matías aprobó pero Lucas no.
8
 Simbolización

• Se utilizarán letras minúsculas para simbolizar las

proposiciones atómicas.
• Ejemplo:
– El Sr.Domínguez es el gerente.
Si se considera
p = “El Sr.Domínguez es el gerente”
esta proposición puede ser simbolizada como p.

9
 Simbolización

• Para simbolizar un proposición

– Identificar las proposiciones simples o atómicas
– Simbolizar las proposiciones simples o atómicas
encontradas.
– Utilizar los conectivos lógicos para relacionarlas.

10
 Simbolización

• Ejemplos
– Vamos en bicicleta o vamos a pie.
p : “Vamos en bicicleta”.
q : “Vamos a pie”
Simbolización: p v q
– No es cierto que Juan llegó temprano
p = “Juan llegó temprano”.
Simbolización :  p

11
 Simbolización

• Ejemplo
– La medalla no es de plata y el diploma parece
falso.
p : “La medalla es de plata”.
q : “El diploma parece falso”

Simbolización: p ^ q

12
 Simbolización

• Ejemplo
– Matías aprobó el examen pero Lucas no.
r = “ Matías aprobó el examen”.
s = “Lucas aprobó el examen”

Simbolización : r ^  s

13
• La formalización es el proceso en el que se traducen
proposiciones del lenguaje cotidiano al lenguaje
formal o simbólico.

Expresa las siguientes proposiciones usando p, q y los conectivos.

Sean p: “La temperatura está sobre los 17°C”
q: “ Llueve”

• La temperatura está sobre los 17°C pero llueve.

• Ni la temperatura supera los 17°C ni llueve.
• No es cierto que llueva con la temperatura superior a los 17°C.
• Llueve cuando la temperatura está sobre los 17°C.
• Que la temperatura esté sobre los 17°C es suficiente para que no llueva.
• O bien llueve o bien la temperatura es superior a 17°C.

14
 Tabla de Verdad

• La tabla de verdad de una proposición

molecular muestra todas las posibles
combinaciones de valores de verdad de las
proposiciones atómicas que la componen.

15


16
 Negación

p

p
V F
F p V

• Indique el valor de verdad de:

– El número 9 no es divisible por 3.
– No es cierto que los perros vuelan.

17
 Conjunción

p q p^q
V V V
V F F
F V F
F F F

• Indique el valor de verdad de :

– 6 es un número par y divisible por 3.
–(2+5=7) y(2*3=9)
18
 Disyunción
p q pvq
V V V
V F V
F V V
F F F

• Indique el valor de verdad de :

– 2 es primo o es impar.
– (2 + 3 = 4 ) o (2 * 2 = 5)

19
 Construcción de tablas de
verdad

• ¿Cuántas filas tiene la tabla?

– 1 proposición  2 valores (V o F)
– 2 proposiciones  4 valores de verdad
– 3 proposiciones  8 valores de verdad
– .........
– n proposiciones  2n valores de verdad.

20
 Proposiciones moleculares

• Según su valor de verdad pueden ser

– Tautología
– Contradicción
– Contingencia

21
 Tautología

• Una proposición compuesta o molecular es

una tautología si es cierta, cualesquiera sean
los valores de verdad de las proposiciones
atómicas que la componen.

• Ejemplo: p v  p

22
 Contradicción

• Una proposición compuesta o molecular es una

contradicción si es falsa, cualesquiera sean los
valores de verdad de las proposiciones
atómicas que la componen.

• Ejemplo: p ^  p

23
 Contingencia

• Se dice que una proposición compuesta o molecular

es una contingencia si al construir la tabla de verdad
el resultado final que se obtiene, es una combinación
valores de verdad verdaderos y falsos.

• Ejemplo: p ^ q

24
 Equivalencia Lógica

• Se dice que dos formulas lógicas son

equivalentes si poseen los mismos
valores de verdad (para los mismos
valores de verdad de sus variables)

• Ejemplo:  (p  q)   p   q

25
 Ejemplo:
 (p  q)   p   q
p q pvq  (p  q)
V V V F
V F V F
F V V F
F F F V

p q p q p q

V V F F F
V F F V F
F V V F F
F F V V V 26
 Leyes de De Morgan

• La negación de una disyunción es equivalente a la

conjunción de las negaciones de las proposiciones
involucradas.
 (p  q)   p   q

• La negación de una conjunción es equivalente a la

disyunción de las negaciones de las proposiciones
involucradas.
 (p  q)   p   q

27
 Proposición condicional

• Dadas dos proposiciones p y q, la proposición

"si p entonces q" se llama proposición
condicional y se escribe
p q

donde p es llamada antecedente o hipótesis, y q

consecuente o tesis.

28
 Proposición condicional

• Ejemplo:
Si resolvemos las guías de trabajos prácticos entonces
aprenderemos matemática
p = "resolvemos las guías de trabajos prácticos "
q = "aprenderemos matemática"
Simbolizando: p  q

29
 Proposición condicional

• Ejemplo:
Si vamos a la fiesta entonces no nos acostaremos temprano
p = "vamos a la fiesta"
q = "nos acostaremos temprano"
Simbolizando: p   q

30
 Tabla de verdad del
condicional
p q pq
V V V
F V V
V F F
F F V

La implicación de p a q es falsa únicamente en el caso

de que el antecedente p sea verdadero y que el
consecuente q sea falso

31
 Proposición Condicional

• Existen distintas formas de leer un condicional:

– “Si p entonces q”.
– “q es una condición necesaria para p”
– “p es una condición suficiente para q”.

32
 Distintas formas de indicar
una proposición condicional
• Ejemplo:
p : El entero x es múltiplo de 4
q : El entero x es par
– Si el entero x es múltiplo de 4, entonces es par
– Que el entero x sea múltiplo de 4 es suficiente para que sea
par
– Que el entero x sea par es necesario para que sea múltiplo
de 4.

33
 Proposición condicional

• La contra positiva de la proposición condicional p

 q es la proposición
q p

• Muestre la equivalencia lógica:

pq qp

34
 Proposición bicondicional

p q p q
V V V
V F F
F V F
F F V

• Observando la tabla notamos que el bicondicional

distingue si ambas proposiciones tienen el mismo valor
de verdad, o valores de verdad distintos.

35
 p  q  (p q) ^ (q  p)

p q p q q p (p  q) ^ (q
p)

V V V V V
V F F V F
F V V F F
F F V V V

36
 Valores de VERDAD
para Proposiciones Simples
• Una PROPOSICIÓN SIMPLE sólo puede tener uno de dos valores:
VERDADERO ó FALSO

Ejemplo:
p: Mauricio juega en el patio
q: Pedro estudia en la biblioteca

p q

V V
F F
 Valores de VERDAD
para Proposiciones Compuestas

• Una PROPOSICIÓN COMPUESTA sólo puede tener uno

de dos valores: VERDADERO ó FALSO.
• El valor total de la proposición dependerá del valor
independiente de las proposiciones simples que la
compongan; y del operador lógico u operadores lógicos
que las relacionen.

(pΔq)[rq(ps)]
 ¿Cuántas combinaciones
hay?

• La cantidad de posibles combinaciones entre los

valores que puedan tomar las proposiciones simples
contenidas en la proposición compuesta se puede
calcular de la manera siguiente:

Número de combinaciones = 2n
 Valor de Verdad con el operador:
NEGADOR

p p Ejemplo:

p: Juan estudia matemática

V F  p: Juan NO estudia matemática
F V
 Valor de Verdad con el operador:
CONJUNTOR

p q pq Ejemplo:

p: Juan estudia matemática

V V V q: Juan recibe un premio
Combinaciones
V F F
de Verdadero
F V F
y Falso Proposición:
F F F “Juan estudia matemática y Juan recibe
un premio”.

N° de Combinaciones = 2n = 22
 Valor de Verdad con el operador:
DISYUNTOR DÉBIL

p q pq Ejemplo:

p: Juan estudia matemática

V V V q: Juan recibe un premio
V F V
F V V Proposición:
F F F “Juan estudia matemática o Juan recibe
un premio”.
 Valor de Verdad con el operador:
DISYUNTOR FUERTE

Ejemplo:
p q pΔq
p: Juan estudia matemática
V V F q: Juan recibe un premio
V F V
F V V Proposición:
F F F “O Juan estudia matemática o Juan recibe
un premio”.
 Valor de Verdad con el operador:
IMPLICADOR

p→q Ejemplo:
p q
p: Juan estudia matemática
V V V q: Juan recibe un premio
V F F
F V V Proposición:
F F V “Si Juan estudia matemática entonces Juan
recibe un premio”.
 Valor de Verdad con el operador:
REPLICADOR

p←q Ejemplo:
p q
p: Juan estudia matemática
V V V q: Juan recibe un premio
V F V
F V F Proposición:
F F V “Juan estudia matemática si Juan recibe
un premio”.
 Valor de Verdad con el operador:
BIIMPLICADOR

Ejemplo:
p q p↔q
p: Juan estudia matemática
V V V q: Juan recibe un premio
V F F
F V F Proposición:
F F V “Si y sólo si Juan estudia matemática
entonces Juan recibe un premio”.
 Esquema Molecular

• Son fórmulas proposicionales compuestas de variables,

operadores lógicos y signos de agrupación (en algunos casos)
que se pueden clasificar en:

Negativo
Conjuntivo
Disyuntivo débil Por su Matriz Tautológico
Por su operador
Disyuntivo fuerte Principal Contigente
Principal
Implicativo Contradictorio
Replicativo
Biimplicativo
 TABLA DE VALORES DE VERDAD
(Ejemplo)

p: Juan estudia matemática “Juan estudia matemática y

Recibe un premio, salvo que
q: Juan Recibe un premio reciba un premio”

p q ( p  q )  q

V V V V V V V
V F V F F F F Esquema
F V F F V V V Molecular
F F F F F F F Contingente
TABLA DE VALORES DE VERDAD
(Ejemplo)
p q r [( p → q )  ( q → r )] → ( p → r )

V V V V V V V V V V V nV V 3V
N° de Combinaciones = 2 = 2
V V F V V V F V F F V V F F
V F V V F F F F VV V V V V
V F F V F F F F V F V V F F
F V V F V V V VVV V F V V
F V F F V V F V F F V F V F
Esquema
F F V F V F V F VV V F V V
Molecular
F F F F V F V F V F V F V F
Tautológico