UNIDAD 3
Lógica Matemática
Lógica Matemática
CONCEPTO DE LÓGICA MATEMÁTICA
La lógica estudia la forma del razonamiento. La
Lógica Matemática es la disciplina que trata de
métodos de razonamiento. En un nivel elemental,
la Lógica proporciona reglas y técnicas para
determinar si es o no valido un argumento dado.
El razonamiento lógico se emplea en Matemáticas
para demostrar teoremas, sin embargo, se usa en
forma constante para realizar cualquier actividad
en la vida.
3.1 Lógica proposicional.
Una proposición o enunciado es una oración que
puede ser falsa o verdadera pero no ambas a la
vez.
Toda proposición consta de tres partes: un sujeto,
un verbo y un complemento referido al verbo. La
proposición es un elemento fundamental de la
Lógica Matemática.
Las proposiciones se indican por medio de una
letra minúscula, dos puntos y la proposición
propiamente dicha.
3.1 Lógica proposicional.
Ejemplos:
• p: La materia de programación no se aplica la lógica.
• q: 10-5 = 5
• r: 2x -3 > 20
• s: Los precios de las computadoras bajarán a fin de año.
• t: Hola ¿cómo estás?
• w: ¡Cómete esa fruta!
Actividad
p: E.U es el país territorialmente mas extenso del
continente americano.
q: Bill Gates fue el inventor de Microsoft.
r: x>(y-17)4
t: Las chivas será campeón en la presente temporada.
u: Formatea el disco duro antes de usarlo.
3.1 Lógica proposicional.
En general, las proposiciones pueden ser:
• Simples si sólo tienen un sujeto, un verbo y un
complemento. En caso contrario, son proposiciones
Compuestas.
• Cerradas si tienen determinado el sujeto. Abiertas si no lo
tienen determinado.
• Afirmativas o Negativas. Según lo afirmen o nieguen.
• Verdaderas o Falsas según correspondan o no a la
realidad.
3.1 Lógica proposicional.
Ejemplos.
h: "Ana come pizza y bebe refresco", es una proposición
compuesta, cerrada y afirmativa.
j: "Ella no nada muy rápido", es una proposición simple,
abierta y negativa.
k: “Cuernavaca no está al norte del D.F. y no hace frío", es
una proposición compuesta, cerrada, negativa y verdadera.
l: 7 + 3 =10 es una proposición simple, cerrada, afirmativa
y verdadera.
m: 2 2 x ¹ x - es una proposición simple, abierta y negativa.
n: a + b = 6 es una proposición compuesta, abierta y
afirmativa.
3.1.2 Proposiciones compuestas
Existen conectivos u operadores lógicos que permiten
formar proposiciones compuestas, es decir, formadas por
varias proposiciones. Los operadores o conectores básicos
son:
Conjunción (operador and)
Se utiliza para conectar dos proposiciones que se deben
cumplir para que se pueda obtener un resultado verdadero.
Se le conoce como multiplicación lógica y su símbolo es Ù
(and).
Conjunción (operador and)
Ejemplo.
Sea el siguiente enunciado: "Voy al cine cuando hay una
buena película y cuando tengo dinero "
Sean:
• p: Voy al cine.
• q: Hay una buena película.
• r: Tengo dinero.
• De tal manera que la representación del enunciado
anterior usando simbología lógica es como sigue:
•p=qÙr
Conjunción (operador and)
• Su tabla de verdad es como sigue:
q r qÙr
1 1 1
1 0 0
0 1 0
0 0 0
Donde.
1 = verdadero
0 = falso
Disyunción (operador or)
• Con este operador se obtiene un resultado verdadero
cuando alguna de las proposiciones es verdadera. Se
conoce como suma lógica y su símbolo es Ú (or).
Ejemplo.
Sea el siguiente enunciado: “Para ir a Oaxaca puedo tomar
la carretera federal o tomar la autopista de cuota”
• Sean:
• p: Ir a Oaxaca.
• q: Tomar la carretera federal.
• r: Tomar la autopista de cuota.
Disyunción (operador or)
Su tabla de verdad es como sigue:
q r qÚr
1 1 1
1 0 1
0 1 1
0 0 0
Negación (operador not)
Su función es negar la proposición. Esto significa que sí
alguna proposición es verdadera y se le aplica el operador
not se obtendrá su negación (falso) y viceversa. Este
operador se indica por medio del símbolo ’.
Ejemplo.
Sea el siguiente enunciado: “El león es el rey de la selva”
Sean:
• p: El león es el rey de la selva.
• p’: El león no es el rey de la selva.
Negación (operador not)
Su tabla de verdad es como sigue:
P P’
0 1
1 0
Ejemplo.
Sean las proposiciones:
p: Ya es tarde.
q: Tengo que dormirme.
r: Me levantaré temprano.
El enunciado: "Ya es tarde y tengo que dormirme o no me levantaré temprano”.
Se puede representar simbólicamente de la siguiente manera: pÙqÚr’
PROPOSICIONES CONDICIONALES
• Una implicación o proposición condicional, es aquella que está
formada por dos proposiciones simples (o compuesta) p y q. Se
indica de la siguiente manera:
p®q (se lee "si p entonces q")
Ejemplo.
Un profesionista dice "Si ahorro me podré comprar una tableta en
un año ". Una declaración como esta se conoce como condicional.
Sean:
p: Ahorro.
q: Podrá comprar una tableta en un años .
De tal manera que el enunciado se puede expresar como: p®q
PROPOSICIONES CONDICIONALES
Su tabla de verdad es de la siguiente manera:
p q • p®q
1 1 1
1 0 0
0 1 1
0 0 1
La interpretación de los resultados de la tabla es la
siguiente:
Cuando p=1 significa que ahorró y q=1 que se compró la
tableta en tres años, por lo tanto p®q =1 (el profesionista
dijo la verdad). Cuando p=1 y q=0 significa que p®q =0, el
profesionista mintió, ya que ahorró y no se compró la
tableta. Cuando p=0 y q=1 significa que aunque no ahorró
se compró la tableta (ya tenía los recursos), así que no
mintió, de tal forma que p®q =1. Cuando p=0 y q=0 se
interpreta que aunque no ahorró tampoco se compró la
tableta, por lo tanto p®q =1 ya que tampoco mintió.
Ejercicio
• Si no estudio matemáticas discretas y no hago la tarea de
fundamentos de programación, entonces reprobare el
semestre o no podre ir de vacaciones a Huatulco.
• estudio matemáticas discretas
• q: Hago la tarea de fundamentos de programación
• r: reprobare el semestre
• s: ir de vacaciones a Huatulco
PROPOSICIÓN BICONDICIONAL
Sean p y q dos proposiciones. Una doble implicación o
proposición es bicondicional cuando p es verdadera si y solo si
q es también verdadera. O bien p es falsa si y sólo si q
también lo es. Se indica de la siguiente manera:
p«q (se lee "p si y sólo si q")
Ejemplo.
Sea el siguiente enunciado: "Una persona puede votar, si y
sólo si, tiene credencial de elector"
Donde:
p: Una persona puede votar.
q: Tiene credencial de elector.
PROPOSICIÓN BICONDICIONAL
• Su tabla de verdad es.
p q • p«q
1 1 1
1 0 0
0 1 0
0 0 1
La interpretación de los resultados de la tabla es la
siguiente:
Cuando p=1 significa que una persona puede votar y q=1
que tiene credencial, al ser esto cierto, p®q=1. Cuando
p=1 y q=0 significa que p®q =0, una persona puede no
votar, ya que no posee la credencial.
Cuando p=0 y q=1 significa que una persona no puede
votar aunque tenga credencial (por ejemplo los residentes
en el extranjero), esto es que p®q =0. Cuando p=0 y q=0
se interpreta como que ni puede votar ni tiene credencial,
por lo tanto es cierto p®q =1.
Ejemplo.
Representar simbólicamente el enunciado: "Si no pago la luz,
entonces me cortarán la corriente eléctrica. Y Si pago la luz,
entonces me quedaré sin dinero o pediré prestado. Y Si me
quedo sin dinero y pido prestado, entonces no podré pagar la
deuda, si y sólo si soy desorganizado"
• p: Pago la luz.
• q: Me cortarán la corriente eléctrica.
• r: Me quedaré sin dinero.
• s: Pediré prestado.
• t: Pagar la deuda.
• w: Soy desorganizado.
Actividad 1
Identificar sus proposiciones, representar simbólicamente
su notación matemática.
