Semana 01 - Sesión 2

Descargar como pptx, pdf o txt
Descargar como pptx, pdf o txt
Está en la página 1de 22

UNIVERSIDAD NACIONAL DE SAN AGUSTÍN DE AREQUIPA

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

La lógica proposicional es una parte de la lógica que


estudia las proposiciones y la relación existente entre
ella, así como la función que tienen los conectivos
lógicos.

La lógica tiene como fin conducirnos a un hábil manejo


del lenguaje matemático, y al empleo de métodos
eficaces de razonamiento
UNIVERSIDAD NACIONAL DE S A N AGUSTÍN DE AREQUIPA

DEFINICIONES

Enunciado.- Es toda frase u oración. Algunos enunciados son


órdenes, admiraciones e interrogaciones; otros son afirmaciones o
negaciones.
Ejemplo:
* 11 es un número primo
* ¿Qué hora es?
*5>9
* París está en Italia
* ¡ Viva el Perú ¡
*6+2=8
UNIVERSIDAD NACIONAL DE S A N AGUSTÍN DE AREQUIPA

• Enunciado Abierto.- Es una expresión que contiene variables y


no tiene la propiedad de ser verdadera o falsa.
Ejemplo:
x < 7, es un enunciado abierto, porque no podemos afirmar si es
verdadero o falso, solamente cuando la variable x se le da un valor
numérico podemos decir si es verdadero o falso.
Así por ejemplo: para x = 3 , 3 < 7 es verdadero
Para x = 9 , 9 < 7 es falso
• Proposiciones Lógicas.- Son enunciados que pueden ser
verdaderos (V)o falsos (F), pero no ambos a la vez y sin
ambigüedad . Las proposiciones se representan mediante
variables proposicionales simbolizadas mediante letras: etc.

A la verdad o falsedad de una proposición se denomina valor de


verdad.
UNIVERSIDAD NACIONAL DE S A N AGUSTÍN DE AREQUIPA

Ejemplo. Las siguientes afirmaciones son proposiciones.

i) Machu Picchu, es una de las siete maravillas del mundo


moderno
ii) Mario Vargas Llosa gano el Premio Nobel de Literatura el
2010
iii) Facebook es una de las redes sociales más populares en
todo el mundo
iv) Todas las personas tienen celulares digitales
v) 6 – 8 = 2
UNIVERSIDAD NACIONAL DE S A N AGUSTÍN DE AREQUIPA

Ejemplo Las siguientes no son proposiciones.

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

Ejemplo: Las siguientes son proposiciones compuestas.


i) 4 es un número par o múltiplo de 2
ii) Si las lluvias continúan entonces seguirá la suspensión de
clases en los colegios
iii) Hace frio y está lloviendo
iv) Agario es un juego online de fácil acceso y contiene tres
entidades: pellets, las células y los virus
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.

PRINCIPALES CONECTORES LÓGICOS


UNIVERSIDAD NACIONAL DE S A N AGUSTÍN DE AREQUIPA

Ejemplo
Simboliza las proposiciones siguientes

i) Llueve y hace mucho frio

ii) Si x es un cuadrado, entonces no es un triángulo y tiene 4


lados

iii) Si no resuelves este ejercicio entonces es falso que hayas


estudiado y te guste matemáticas

iv) No es el caso que si 2 + 5 = 7 entonces 5 ≠ 6


UNIVERSIDAD NACIONAL DE S A N AGUSTÍN DE AREQUIPA

Solución
UNIVERSIDAD NACIONAL DE S A N AGUSTÍN DE AREQUIPA

TABLAS DE VERDAD Y PROPOSICIONES EQUIVALENTES

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:

…o…, …salvo que…, …excepto que…,


etc.
UNIVERSIDAD NACIONAL DE S A N AGUSTÍN DE AREQUIPA

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

Nota. El número de filas en cada tabla es , donde n es la cantidad de


proposiciones simples.
UNIVERSIDAD NACIONAL DE S A N AGUSTÍN DE AREQUIPA

Proposiciones Equivalentes: Dos o más proposiciones son


equivalentes cuando tiene la misma tabla de verdad y se denota
por el símbolo ≈
UNIVERSIDAD NACIONAL DE S A N AGUSTÍN DE AREQUIPA

También podría gustarte