ZONA OCCIDENTE - ECBTI

CIPAS 1
Matemáticas Discretas
Medellín, 16 de Febrero de 2022
Frase del día

Nunca permitas que otros decidan y ejecuten

acciones que afecten tu vida, ni tu felicidad, ni tu
tristeza, ni tus sueños, ni tu bienestar. Estos deben
ser elementos a los cuales a nadie les entregas el
control, ese es un privilegio solo tuyo.
JPVB
PRE-TAREA

Bienvenidos al curso Matemáticas Discretas período 1601 de 2022

La prueba consta de 10 preguntas de selección múltiple con única

respuesta y tiene un valor de 25 puntos de los 500 totales del curso.

Se recomienda revisar la siguiente referencia principal, páginas de la 1 a la 8

Ferrando, J., & Gregori, V. (2012). Introducción a la lógica. Matemática

discreta (2a. ed.). (pp. 1-8).
https://elibronet.bibliotecavirtual.unad.edu.co/es/ereader/unad/46722
CALCULO PROPOSICIONAL

Proposición
Toda afirmación de la que se pueda decir sin ambigüedad y de manera
excluyente que es cierta o falsa.

Proposición Verdadera Vo1

Proposición Falsa Fo0

CALCULO PROPOSICIONAL

Proposiciones Atómicas
Son las mas sencillas en su expresión y se representan normalmente por
letras minúsculas.

Proposiciones Moleculares
Son las constituidas por proposiciones atómicas y otras particulares que
sirven de nexo (complemento).
CALCULO PROPOSICIONAL

Ejemplo:

p: Todas las rosas son rojas

q: 5 + 5 = 10

p = Valor lógico 0 o F
q = Valor lógico 1 o V
CONECTORES LÓGICOS
CONECTORES LÓGICOS
CONECTORES LÓGICOS
CONECTORES LÓGICOS
CONECTORES LÓGICOS
CONECTORES LÓGICOS

Esquema de las definiciones anteriores:

CONECTORES LÓGICOS

Jerarquía de los conectores

No obstante, el uso de paréntesis puede hacer variar el sentido lógico, y por

tanto jerárquico, de una proposición. En cualquier caso, si en una expresión
aparecen los signos v y ∧, que tienen el mismo rango jerárquico, el uso de
los paréntesis es imprescindible.
CONECTORES LÓGICOS

Ejemplo 1: Consideremos la siguiente afirmación:

Vienes a cenar, o vamos al cine y comemos un helado

En este enunciado se pueden distinguir las siguientes

proposiciones atómicas:

p = (tú) vienes a cenar

q = (nosotros) vamos al cine
r = (nosotros) comemos un helado
CONECTORES LÓGICOS

El resultado en formula lógica es:

Vienes a cenar, o vamos al cine y comemos un helado

p v (q ∧ r)
CONECTORES LÓGICOS

Ejemplo 2: Consideremos la siguiente afirmación:

Si no tienes dinero, eres pobre o gastas demasiado

En este enunciado se pueden distinguir las siguientes

proposiciones atómicas:

p = (tú) tienes dinero

q = (tú) eres pobre
r = (tú) gastas demasiado
CONECTORES LÓGICOS

El resultado en formula lógica es:

Si no tienes dinero, entonces eres pobre o gastas

demasiado

(¬ p)  (q v r)
¬pqvr
CONECTORES LÓGICOS

Tautología y Contradicciones

TAUTOLOGÍA

CONTRADICCIÓN

Combinación de verdaderos y falsos CONTINGENCIA

¡GRACIAS!