0% encontró este documento útil (0 votos)
645 vistas22 páginas

Proposiciones Equivalentes

Este documento explica los conceptos básicos de la lógica proposicional, incluyendo la diferencia entre enunciados y proposiciones, ejemplos de cada uno, y cómo se representan simbólicamente las proposiciones. También describe las clases de proposiciones, los conectivos lógicos y operadores, y las operaciones básicas como la negación, conjunción, disyunción y condicional.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
645 vistas22 páginas

Proposiciones Equivalentes

Este documento explica los conceptos básicos de la lógica proposicional, incluyendo la diferencia entre enunciados y proposiciones, ejemplos de cada uno, y cómo se representan simbólicamente las proposiciones. También describe las clases de proposiciones, los conectivos lógicos y operadores, y las operaciones básicas como la negación, conjunción, disyunción y condicional.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd

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

También podría gustarte