fm1 Ca U1.1
fm1 Ca U1.1
fm1 Ca U1.1
Lógica y conjuntos
1.1. Tablas de verdad y leyes
lógicas
Fundamentos de Matemáticas I
Introducción
La lógica y los conjuntos son pilares fundamentales en el campo de las matemáticas y la
teoría de la computación, proporcionando herramientas esenciales para el razonamiento y
la organización de información. La lógica formal se ocupa de las reglas del razonamiento
válido, estableciendo principios que permiten construir argumentos sólidos y
estructurados. Por otro lado, la teoría de conjuntos, desarrollada por Georg Cantor, aborda
la agrupación y relación de elementos matemáticos. Los conjuntos permiten clasificar
objetos y analizar sus interrelaciones, siendo fundamentales en diversas ramas de las
matemáticas, la informática y la resolución de problemas prácticos. La combinación de la
lógica y los conjuntos ofrece un marco conceptual poderoso para abordar cuestiones
complejas y modelar situaciones de manera precisa y sistemática.
Fundamento Matemática I
Página 1 de 15
Tablas de verdad
Las tablas de verdad es una representación de las posibles combinaciones de valores de
verdad para una proposición. Las tablas de verdad son utilizadas para comprender la lógica
de las expresiones de verdad.
Valores de verdad
Verdadero (V) representa que la proposición es cierta.
Ejemplo
Ejemplo
En este caso, la oración “un dado posee seis caras” es una proposición. El valor de verdad
es verdadero.
Ejemplo
En el caso, de la oración “¡Visita el campus virtual del curso de matemáticas esta semana?”
Proposición compuesta
También llamadas coligativas están compuestas por dos o más proposiciones simples.
Ejemplo.
Solución:
Se simboliza p ∧ q
Negación
La negación de una proposición consiste en formar una nueva proposición que tiene un
valor de verdad opuesto a la proposición original. Para expresar la negación de una
proposición p utilizamos los símbolos p _ , p o p.
p p
V F
F V
Ejemplo
Conectivos
Los conectivos lógicos son símbolos que permiten combinar proposiciones simples,
formando proposiciones llamadas proposiciones compuestas.
Conjunción
La conjunción es la proposición compuesta por ( p q ) , y se lee “p y q”. La característica
principal es que su valor de verdad será verdadero, solo en el caso que ambas proposiciones
simples sean verdaderas.
p q ( p q)
V V V
V F F
F V F
F F F
Página 4 de 15
Ejemplo 1
Si la proposición
“El auto está en buenas condiciones y Pedro saldrá de vacaciones”. Su valor de verdad es
falso(F) ya que ambas deben ser verdaderas.
p q ( p q)
V V V
V F F
F V F
F F F
Ejemplo 2
p q ( p q)
V V V
V F F
F V F
F F F
Página 5 de 15
Disyunción inclusiva
La disyunción inclusiva es la proposición compuesta ( p q ) , y se interpreta como “p o q”,
Lo que caracteriza a la disyunción inclusiva es que su valor de verdad es falso únicamente
cuando ambas proposiciones simples son falsas.
P q ( p q)
V V V
V F V
F V V
F F F
Ejemplo 1
La proposición compuesta: ”El día está nublado o María subirá a la cordillera a esquiar” para
este ejemplo a continuación podemos revisar su tabla de verdad que es:
P q ( p q)
V V V
V F V
F V V
F F F
Disyunción exclusiva
La disyunción exclusiva expresada como ( p q ) , representa la expresión compuesta y se
lee “o p o q”. La característica que define a la disyunción exclusiva es que su valor de verdad
que será verdadero, si una y solo una de las proposiciones simples que la componen es
verdadera.
P q ( p q)
V V F
V F V
F V V
F F F
La disyunción exclusiva es verdadera si y solo si por lo menos una de las dos proposiciones
es verdadera pero no ambas, resultando falso para otros casos.
Ejemplo:
Ahora, si la proposición
p: “El estadio estará abierto”, es una proposición verdadera y la proposición
q: “José jugará el partido de fútbol el domingo”, es una proposición falsa.
Condicional
La condicional (o implicación) es la proposición compuesta ( p q) , que se lee “si p
entonces q”, donde la proposición p se llama antecedente y la proposición q consecuente.
La característica que define a la condicional es que su valor de verdad será falso, solo si el
antecedente es verdadero y el consecuente es falso.
P q ( p q)
V V V
V F F
F V V
F F V
Ejemplo
Bicondicional
La bicondicional (doble implicación, o equivalencia) es la proposición compuesta ( p q ) ,
que se lee “p si y solo si q”. La característica que define al bicondicional es que su valor de
verdad será verdadero, solo si el valor de verdad de las proposiciones simples que la
componen es igual. Lo anterior se puede resumir en la siguiente tabla:
p q ( p q)
V V V
V F F
F V F
Página 8 de 15
F F V
Ejemplo
P: "2 3 − 5 0" y
q: "5 − 2 " ,
(p ∧ q) ⇒ p
Solución.
V V V V
V F F V
F V F V
F F F V
Solución.
Página 9 de 15
Al tener tres proposiciones simples distintas (p, q y r), el número de casos que se deben
analizar son 23 = 8. Las tres primeras columnas de la tabla son las proposiciones simples
que la componen y para obtener todos los casos posibles en la primera columna se
completan con la mitad de los casos posibles con verdaderos y la otra mitad falso. La
siguiente columna, se completan todos los casos con la mitad de verdaderos y falsos
utilizados en la columna anterior. Las siguientes que sean necesarias se realizan siguiendo
el mismo esquema. Esto entrega la siguiente tabla
V V V F V V V
V V F F V F F
V F V V V F F
V F F V V F F
F V V F F V V
F V F F F F V
F F V V V F F
F F F V V F F
Tautología
Una proposición se dice que es una tautología, si su valor de verdad es siempre verdadero,
independiente del valor de verdad de las proposiciones que la componen.
Contradicción
Una proposición se dice que es una contradicción, si su valor de verdad es siempre falso,
independiente del valor de verdad de las proposiciones que la componen.
Contingencia
Una proposición se dice que es una contingencia, si su valor de verdad depende del valor
de verdad de las proposiciones que la componen.
Página 10 de 15
Ejercicios
1. Construya la tabla de verdad de la proposición (p ∧ q) ⇒ r , y diga si es Tautología,
Contradicción, o Contingencia.
Solución.
P q r r ( p q ) (2) (1)
(1) (2)
V V V F V F
V V F V V V
V F V F F V
V F F V F V
F V V F F V
F V F V F V
F F V F F V
F F F V F V
Solución.
p q p q ( p q ) ( p q) p q (1) (2)
(1) (2)
V V F F V V V F
V F F V F F F F
F V V F F F F F
F F V V F F F F
Leyes lógicas
Sean p, q y r proposiciones, se tiene que
(p ∨ p) ⇔ p Ley de Idempotencia
(p ∧ p) ⇔ p
p⇔p Doble Negación (Involución)
[(p ∨ q) ∨ r] ⇔ [p ∨ (q ∨ r)] Ley de Asociación
[(p ∧ q) ∧ r] ⇔ [p ∧ (q ∧ r)]
(p ∨ q) ⇔ (q ∨ p) Ley Conmutativa
(p ∧ q) ⇔ (q ∧ p)
• (p ⇒ q) ⇔ (p q)
• (p ⇔ q) ⇔ (p ⇒ q) ∧ (q ⇒ p)
• (p q) ⇔ V
• (p q) ⇔ F
(r ⇔ p ) ∨ [ r ⇒ (p ∨ s )]
Solución
Si (r ⇔ p ) ∨ r ⇒ (p ∨ s )] es Falsa.
Entonces,
(a) (r ⇔ p ) ≡ F
(b) [ r ⇒ (p ∨ s )] ≡ F .
p = F y s = F , es decir s = V .
Solución
(p ⇔ q) = V, p = V
(F ⇔ q) = V
[(p ∧ q) ⇒ (p ∧ q)] ⇒ p.
Solución
≡ [(p ∧ q) ∨ (p ∨ q)] ⇒ p
≡ [(p ∨ q) ∨ (p ∨ q)] ⇒ p
≡ [(p ∨ p) ∨ (q ∨ q)] ⇒ p
≡ [V ∨ V ] ⇒ p
≡V∨p
≡F∨p
≡p
Conclusión
En conclusión, el estudio de las tablas de verdad y las leyes lógicas te proporciona una
comprensión de como los conectores lógicos como la conjunción, la disyunción, la
condicionalidad y la bicondicionalidad; influyen en la evaluación de proposiciones y en la
construcción de elementos válidos. A través del estudio de esta unidad conocimos la
Tautología entendida como una proposición siempre verdadera, o también llamada verdad
universal, también conocimos la negación que invierte el valor de verdad de una afirmación
y nos permite cuestionar y transformar proposiciones, gracias a todas estas herramientas
hemos podido analizar y entender las relaciones lógicas entre distintas afirmaciones,
permitiéndonos razonar la validez de argumentos y tomar decisiones. Las estructuras
lógicas nos capacitan para abordar problemas de manera sistemática y razonada,
potenciando nuestras habilidades de pensamiento crítico, es decir, el estudio de las tablas
de verdad y las leyes lógicas aporta al desarrollo de una mente analítica.
Página 15 de 15
Referencias bibliográficas
• Arya, J. y Lardner, R. (2009). Matemáticas Aplicadas a la Administración y
Economía (5ª ed.). Pearson Educación.