LÓGICA PROPOSICIONAL
ENUNCIADO VS PROPOSICIONES
Enunciado.- Se denomina enunciado a toda frase, oración o expresión
gramatical y/o matemática.
Proposiciones.- Es todo enunciado que puede ser calificada como verdadera
(V) o falsa (F), pero no ambas a la vez. Las proposiciones lógicas son
representadas generalmente por letras minúsculas como: p ; q ; r ; s ; …x; y; z.
Toda Proposición es un enunciado
Pero no todo Enunciado es una proposición
ENUNCIADOS
1) José es contador y administrador V ó F Proposición
2) Prohibido fumar Enunciado
3) 4x-1 = 5 Enunciado abierto
4) ¿Qué hora es? Enunciado
5) Él es estudiante de la Facultad de Ciencias Administrativas y Contables Enunciado abierto
6) ¡Auxilio! Enunciado
7) Hoy es Viernes V Proposición
8) Deténgase Enunciado
9) Buenos días Enunciado
10) 4+7=9 F Proposición
Verificar cual de estos enunciados es una proposición
REPRESENTACIÓN SIMBÓLICA DE
PROPOSICIONES
Representación Simbólica Proposición Valor de Verdad
p El pentágono tiene 4 lados F
q Mario Vargas Llosa escribió “Conversación en V
la Catedral”
r Machu Picchu se encuentra en el Perú V
s Las líneas de Nazca se encuentran en Bolivia F
t -4+3=7 F
u El Pisco es peruano V
v La batalla de Angamos se celebra el 8 de F
octubre
CLASES DE PROPOSICIONES LÓGICAS
Existen dos clases de proposiciones lógicas:
1) Simples o Atómicas
2) Compuestas o moleculares.
CONECTIVOS U OPERADORES LÓGICOS
Los conectivos lógicos son símbolos que enlazan proposiciones simples o
atómicas, sin formar parte de ellas: estos símbolos también toman el nombre
de operadores.
Los conectivos lógicos son:
Lenguaje Coloquial Lenguaje Simbólico Nombre del Operador
No Negación
Roxana no es contadora
∼ 𝒑
Lenguaje Coloquial Lenguaje Simbólico Nombre del Operador
y Conjunción
𝒑 ∧𝒒 : Jaime viajo a Lima y Trujillo
p
∧ q
Lenguaje Coloquial Lenguaje Simbólico Nombre del Operador
o Disyunción inclusiva
𝒑 ∨𝒒 : Jaime viajo a Lima o Trujillo
p ∨ q
Lenguaje Coloquial Lenguaje Simbólico Nombre del Operador
Si ….. Entonces ….. Condicional
𝒑 → 𝒒 :→
Si
Jaime viaja a Lima entonces
→
estudiará
p →
q
Lenguaje Coloquial Lenguaje Simbólico Nombre del Operador
….. Sí y sólo sí …. bicondicional
𝒑 ↔ 𝒒 : Jaime viaja a Lima sí y solo sí estudia
p ↔
q
Lenguaje Coloquial Lenguaje Simbólico Nombre del Operador
O bien … o bien ... Disyunción exclusiva
𝒑 △ 𝒒 :O→
bien Jaime viaja a Lima o→
bien a Trujillo
p △
q
PROPOSICIONES SIMPLES O
ATÓMICAS
Cuando en la proposición no existe conectivo u operador lógico alguno. Ejemplos:
1) p: Hoy es Viernes
p
2) q: 2+7>8
q
3) r: 24 es divisible por 5
r
PROPOSICIONES COMPUESTAS O
MOLECULARES
Cuando en la proposición existe o está presente al menos un conectivo u operador lógico.
Ejemplos:
1) : Martín Zegarra no es presidente del Perú
∼ 𝒑
2) : Yuliana es contadora o administradora
𝒑 ∨ 𝒒
OPERACIONES CON PROPOSICIONES
Así como en aritmética y en álgebra se estudian operaciones entre números, en
lógica se estudian operaciones entre proposiciones.
LA NEGACIÓN: La negación de una proposición p se escribe “~ p” y se lee
“no p” ó “no es cierto que p” ó “es falso que p” y es otra proposición que niega
que se cumpla p.
Ejemplo:
𝒑 : 12− 4=9 F
∼ 𝒑 :12− 4 ≠ 9 V V
V F
F
F V
OPERACIONES CON PROPOSICIONES
LA CONJUNCIÓN: Dadas las proposiciones p, q, se simboliza “p q” y se lee “p y q”.
Ejemplo:
𝒑 ∧𝒒 : 𝑌𝑒𝑠𝑒𝑛𝑖𝑎𝑣𝑖𝑎𝑗 ó 𝑎 𝑀 é 𝑥𝑖𝑐𝑜 𝑦𝐶𝑜𝑙𝑜𝑚𝑏𝑖𝑎
p
p ∧
q
V V V
V V V
V F F
V F F
F V F F V F
F F F F F F
Generalización:
Sólo es verdadera cuando ambas son verdaderas, en los demás casos siempre es falsa
OPERACIONES CON PROPOSICIONES
Nota: En toda proposición, las palabras: “pero”, “sin embargo”, “además”, “no obstante”,
“aunque”, “a la vez”, etc. Equivalen al conectivo ” “
Ejemplo:
𝒑 ∧ 𝒒 : Llegué tarde a clases, pero, di el examen.
𝒑 ∧ 𝒒
𝒑 ∧ 𝒒 : Tatiana es estudiante, sin embargo, no asiste a clases.
𝒑 ∧ 𝒒
𝒑 ∧ 𝒒 : Estudié muchas horas, no obstante, reprobé los exámenes.
𝒑 𝒒
∧
OPERACIONES CON PROPOSICIONES
LA DISYUNCIÓN INCLUSIVA: Dadas dos proposiciones p, q se escribe “p q” y se lee “p
ó q”.
Ejemplo:
𝒑 ∨𝒒 : 𝑌𝑒𝑠𝑒𝑛𝑖𝑎𝑣𝑖𝑎𝑗 ó 𝑎 𝑀 é 𝑥𝑖𝑐𝑜 𝑜 𝐶𝑜𝑙𝑜𝑚𝑏𝑖𝑎
p
p ∨
q
V V V
V V V
V F V
V F V
F V V F V V
F F F F F F
Generalización:
sólo es falso cuando ambos son falsos, en los demás casos siempre es verdadero
OPERACIONES CON PROPOSICIONES
La Condicional: Dadas dos proposiciones p, q se escribe “p q” y se lee “si p entonces q”
ó “p implica q” ó “p es suficiente para que q”, etc. (p=antecedente y q=consecuente )
Ejemplo:
𝒑 → 𝒒 :𝑆𝑖 𝑌𝑒𝑠𝑒𝑛𝑖𝑎 𝑣𝑖𝑎𝑗 ó 𝑎 𝑀 é 𝑥𝑖𝑐𝑜, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑒𝑠𝑡𝑢𝑑𝑖𝑎𝑟 á
p
p →
q
V V V
V V V
V F F
V F F
F V V F V V
F F V F F V
Generalización:
sólo es falso cuando el primero es verdadero y el segundo es falso, en los demás casos
siempre es verdadero.
OPERACIONES CON PROPOSICIONES
Nota: En toda proposición las palabras: “porque”, “puesto que”, “ya que”, “siempre que”,
“cuando”, “si”, “cada vez que”, “dado que”, son conectivos que representan a la condicional. Se
caracterizan porque después de cada uno de estos términos esta el antecedente
Ejemplo:
𝒒 → 𝒑: Llegué tarde a clases, porque, me quedé dormido.
𝒑 𝒄𝒐𝒏𝒅𝒊𝒄𝒊𝒐𝒏𝒂𝒍
𝒒
𝒒 → 𝒑: Podría llevar dos asignaturas, siempre que asista por las tardes.
𝒑 𝒄𝒐𝒏𝒅𝒊𝒄𝒊𝒐𝒏𝒂𝒍
𝒒
𝒒 → ∼ 𝒑 : No pude ir a clases dado que estuve enfermo.
∼
𝒑
𝒄𝒐𝒏𝒅𝒊𝒄𝒊𝒐𝒏𝒂𝒍
𝒒
OPERACIONES CON PROPOSICIONES
La Bicondicional: Dadas dos proposiciones p, q se escribe “p q” y se lee “p si y solo si
q”,
Ejemplo:
𝒑 ↔ 𝒒 :𝑌𝑒𝑠𝑒𝑛𝑖𝑎 𝑣𝑖𝑎𝑗𝑎𝑟 á 𝑎 𝑀 é 𝑥𝑖𝑐𝑜 𝑠𝑖 𝑦 𝑠𝑜𝑙𝑜 𝑠í 𝑒𝑠𝑡𝑢𝑑𝑖𝑎
p
p ↔
q
V V V
V V V
V F F
V F F
F V F F V F
F F V F F V
Generalización:
es verdadero cuando los valores de verdad son iguales y es falso cuando los dos valores de
verdad son diferentes.
OPERACIONES CON PROPOSICIONES
La Disyunción Exclusiva: Dadas las proposiciones p, q se escribe “p q” y se lee “o
bien p o bien q”,
Ejemplo:
𝒑 △ 𝒒 :𝑌𝑒𝑠𝑒𝑛𝑖𝑎 𝑣𝑖𝑎𝑗𝑎𝑟 á 𝑜 𝑏𝑖𝑒𝑛 𝑎 𝑀 é 𝑥𝑖𝑐𝑜𝑜 𝑏𝑖𝑒𝑛 𝑎 𝐶𝑜𝑙𝑜𝑚𝑏𝑖𝑎 p
p △ q
V V F
V V F
V F V
V F V
F V V F V V
F F F F F F
Generalización:
es falso si los valores de verdad de las proposiciones son iguales y es verdadero si los valores
de verdad de las proposiciones son diferentes.
PROPOSICIONES EN EL LENGUAJE
SIMBÓLICO
Ejemplos:
1) p: Lima es la capital del Perú
p
2)
p: Los juegos panamericanos 2019 no se llevaran a cabo en Lima
p
3) (p):
No es cierto que, nueve menos 4 no es igual a siete
∼ p
4) 𝑝 ∧𝑞 : Un automóvil asciende si tiene batería y combustible
p ∧ 𝑞
5) ∼
𝑝∧∼𝑞 : 3419 no es múltiplo de 3 y 4+3
p ∧ q
EJERCICIOS
1. Escribe al lado derecho de cada una de estas expresiones, si es: enunciado, proposició n o
enunciado abierto.
a) ¡Hola que tal!
b) x² + 1 < 10
c) El lapicero es rojo pero no es amarillo
d) É l es administrador y contador
e) ¿Vives con tu primo?
f) El nuevo local de la facultad de ciencias administrativas y contables se encuentra en Chorrillos.
2. Formula ejemplos de enunciados y proposiciones. dos ejemplos de cada uno.
3. Expresa en el lenguaje simbó lico:
a) No es cierto que, Ollanta Humala no es el presidente de Ecuador.
b) Es falso que, Mayumi llegó tarde porque se quedó dormida.
c) Paolo Guerrero llego tarde al partido pero jugó .
d) Si hoy es miércoles entonces mañ ana no es martes
EJERCICIOS
4. Que diferencias y similitudes estableces entre una proposició n simple y una
proposició n compuesta
5. Determina los valores de verdad de las siguientes proposiciones:
a) 20 es mú ltiplo de 4, pero, 7 es menor o igual que 10
b) 9 es mayor que 5 o es menor que 5.
c) 24 es mú ltiplo de 8 puesto que 24 es un nú mero impar.
d) Ollanta Humala no ganó las elecciones presidenciales de Perú con un 54 %.
e) No es cierto que, Susana Villará n no fue revocada