Semana 01 - Sesión 2
Semana 01 - Sesión 2
Semana 01 - Sesión 2
SEMANA 01-Sesión 2
Lógica Proposicional 1
UNIVERSIDAD NACIONAL DE S A N AGUSTÍN DE AREQUIPA
TEMAS
Lógica proposicional.
Conectivos lógicos.
Tablas de verdad.
Tautologías, contradicciones, contingencias.
Interpretación de forma literal a forma simbólica y
viceversa
UNIVERSIDAD NACIONAL DE S A N AGUSTÍN DE AREQUIPA
Lógica proposicional
DEFINICIONES
En efecto,
(i ) Es una afirmación pero no es una proposición ya que para que sea
verdadera o falsa depende de los valores que tome x e y, de igual
manera
(ii) Su valor de verdad depende de los valores que tome x,
(iii) No es una afirmación, por lo tanto no es proposición,
(iv) No es una proposición, puesto que no es ni siquiera una frase
completa
(v) Es una orden, no se le puede asignar ningún valor de verdad no es
una proposición .
UNIVERSIDAD NACIONAL DE S A N AGUSTÍN DE AREQUIPA
CLASES DE PROPOSICIONES
Proposición simple o atómica. Son aquellas que carecen de
enlaces lógicos
Ejemplo:
p : Un cuadrado tiene 4 ángulos rectos.
V(p)=V
Proposición compuesta o molecular.
Combinación de dos o más proposiciones simples enlazadas
por conectivos lógicos.
Ejemplos:
Marco está en Lima y está estudiando.
p q
P: Marco está en Lima
q: Marco está estudiando
UNIVERSIDAD NACIONAL DE S A N AGUSTÍN DE AREQUIPA
CONECTIVOS LÓGICOS
Son símbolos que unen dos o más proposiciones simples para
formar una proposición compuesta y simplifican el manejo de la
lógica.
Ejemplo
Simboliza las proposiciones siguientes
Solución
UNIVERSIDAD NACIONAL DE S A N AGUSTÍN DE AREQUIPA
NEGACIÓN
Éste es un conectivo que sólo afecta una proposición. Refleja el
sentido de “no” o “es falso que” del lenguaje ordinario. Vamos a
representarla con la expresión “~”. Representa la inversión del
valor de verdad de una proposición.
Ejemplo,
Sea p = “Hoy es lunes”.
Entonces ~p significa: “Hoy no es lunes”, o “Es falso que hoy es
lunes”.
UNIVERSIDAD NACIONAL DE S A N AGUSTÍN DE AREQUIPA
DISYUNCIÓN
Es la proposición compuesta que resulta
de conectar dos proposiciones, y ,
mediante el conectivo ˅.
Esta proposición compuesta se denota por
se lee o
Palabras usuales:
CONJUNCIÓN
Es la proposición compuesta que
resulta de conectar dos proposiciones,
y , mediante el conectivo ˄.
Esta proposición compuesta se denota
por se lee y
Palabras usuales:
…y…, …además…, …también…, …
sin embargo…,…no obstante…, …tal
como…, …al igual que…, …así
como…, …incluso…, …pero…, …
aunque…, …a la vez…, etc.
UNIVERSIDAD NACIONAL DE S A N AGUSTÍN DE AREQUIPA
CONDICIONAL
UNIVERSIDAD NACIONAL DE S A N AGUSTÍN DE AREQUIPA
BICONDICIONAL
UNIVERSIDAD NACIONAL DE S A N AGUSTÍN DE AREQUIPA
DISYUNCIÓN EXCLUSIVA
UNIVERSIDAD NACIONAL DE S A N AGUSTÍN DE AREQUIPA