fm1 Ca U1.1

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 18

Unidad 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

1.1 Tablas de verdad y leyes lógicas

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.

Proposiciones y variables proposicionales


Una proposición es una afirmación u oración declarativa la cual posee un valor de verdad
definido, es decir, una proposición puede ser verdadera o falsa, pero no ambas a la vez.

Una variable proposicional que represente una proposición generalmente se utiliza p, q, r.

Valores de verdad
Verdadero (V) representa que la proposición es cierta.

Falso (F) representa que la proposición es falsa.

Ejemplo

8 + 5 = 13 es una proposición verdadera, ya que matemáticamente “ocho más cinco


es trece”

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?”

Esta no es una proposición. La sentencia no es declarativa sino interrogativa.


Página 2 de 15

Proposición compuesta
También llamadas coligativas están compuestas por dos o más proposiciones simples.

Ejemplo.

“Las matemáticas son fáciles y estudie mucho este año”

Solución:

Aquí identificamos una proposición simple.

p : Las matemáticas son fáciles

q: estudié mucho este año

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.

Si p es una proposición con valor de verdad V, entonces la negación de p, representada


como  p , tendrá valor de verdad (F), pero si p es falsa, entonces la negación  p , será
verdadera (V)
La tabla de verdad de negación es la siguiente:

p p

V F
F V

Si la proposición es verdadera su negación es falsa, si la proposición es falsa su negación


es verdadera.
Página 3 de 15

Ejemplo

Dada la proposición p:” Un cubo posee seis caras”

su negación es:  p :” Un cubo no posee seis caras”

la proposición p es verdadera y su negación  p es falsa.

Conectivos
Los conectivos lógicos son símbolos que permiten combinar proposiciones simples,
formando proposiciones llamadas proposiciones compuestas.

Los conectivos más usuales son:

Conjunción () “y” ( p  q)


Disyunción inclusiva () ““p o q” ( p  q)
Disyunción exclusiva () “o p o q” ( p  q)
Condicional ( ) Si, ... entonces ( p  q)
Bicondicional () Si o solo si ( p  q)

A continuación, revisaremos cada uno de estos términos, así como ejemplos.

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.

Revisemos la tabla para conjunción:

p q ( p  q)
V V V
V F F
F V F
F F F
Página 4 de 15

La conjunción es verdadera si y solo si p y q son verdaderos, en otro caso es


falso.

Ejemplo 1

Si la proposición

P: “El auto está en buenas condiciones”, es una proposición falsa y la proposición

q: “Pedro saldrá de vacaciones”, es una proposición verdadera, se tiene la proposición


compuesta.

“El auto está en buenas condiciones y Pedro saldrá de vacaciones”. Su valor de verdad es
falso(F) ya que ambas deben ser verdaderas.

Revisemos su tabla de verdad que es:

p q ( p  q)
V V V
V F F
F V F
F F F

Ejemplo 2

Observemos otro ejemplo “La semana tiene 7 días y el año 10 meses”.

En este caso, su tabla de verdad es:

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.

Revisemos a continuación la tabla para disyunción inclusiva:

P q ( p  q)
V V V
V F V
F V V
F F F

La disyunción es falsa si o solo si p y q son falsas, sino verdadero.

Ejemplo 1

Si la proposición p:” El día está nublado”, es una proposición falsa (F).

Y la proposición q:” María subirá a la cordillera a esquiar”, es una proposición verdadera


(V).

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

Por lo tanto, su valor de verdad es verdadero.


Página 6 de 15

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.

Revisemos a continuación, la tabla para disyunción exclusiva:

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.

Entonces se tiene una proposición compuesta


“O el estadio estará abierto o José jugará el partido de fútbol el domingo”.
Su valor de verdad es verdadero.

Se puede expresar en lenguaje simbólico por (p ∨ q) y su valor de verdad es verdadero.


Página 7 de 15

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.

Revisemos a continuación, la tabla para la condicional:

P q ( p  q)
V V V
V F F
F V V
F F V

La condicional es falsa si y solo si el antecedente es verdadero y consecuente falso, para


todos los demás casos (p ⇒ q) verdadero.

Ejemplo

Si la proposición p: “4+5=10, es una proposición falsa y la proposición q: “5-2=3”, es una


proposición verdadera, se tiene la proposición compuesta “Si 4+5=10, entonces 5-2=3”.

Aquí su valor de verdad es verdadero.

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

La bicondicional es verdadera si y sólo si sus componentes ambos verdaderos o ambos


falsos; si sus valores de verdad son opuestos entonces es falso.

Ejemplo

Dadas las siguientes proposiciones

P: "2  3 − 5  0" y

q: "5 − 2  " ,

se tiene que la proposición compuesta "2  3 − 5  0, sí y solo si 5 − 2  " .

Su valor de verdad es falso

Ejemplos resueltos de tablas de verdad


1. Construya la tabla de verdad para la proposición compuesta

(p ∧ q) ⇒ p

Solución.

La tabla de verdad queda de la forma

P (1) q ( p  q ) (2) (2)  (1)

V V V V
V F F V
F V F V
F F F V

2. Dada la proposición ( p  q) ⇒ (q ∧ r), determina sus posibles valores de verdad.

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

P q r q ( p  q ) (1) (q  r )  (2) (1)  (2)

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

A continuación, identificaremos algunas definiciones importantes:

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

La proposición es una Contingencia.

2. Sean p y q dos proposiciones, se define la proposición compuesta, (p ⇒  q ) ∧ (p ∧ q)

Determina, a través de una tabla de verdad, si la proposición es una tautología,


contradicción o contingencia.

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

Por lo tanto, la proposición es una contradicción.


Página 11 de 15

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 ∧ r)] ⇔ [(p ∨ q) ∧ (p ∨ r)] Ley de Distribución


[p ∧ (q ∨ r)] ⇔ [(p ∧ q) ∨ (p ∧ r)]
[p ∨ (p ∧ q)] ⇔ p Ley de Absorción
[p ∧ (p ∨ q)] ⇔ p
[(p ∨ q)] ⇔ ( p  q ) Ley de De Morgan
[(p ∧ q) ⇔ ( p  q )

Además, se pueden demostrar las tautologías:

• (p ⇒ q) ⇔ (p  q)

• (p ⇔ q) ⇔ (p ⇒ q) ∧ (q ⇒ p)

• (p  q) ⇔ V

• (p  q) ⇔ F

Ejercicios resueltos de leyes lógicas:

1. Se sabe que la proposición

(r ⇔  p ) ∨ [ r ⇒ (p ∨ s )]

es falsa. Determina los valores de verdad de las proposiciones p, r y s.


Página 12 de 15

Solución

Si (r ⇔  p ) ∨ r ⇒ (p ∨ s )] es Falsa.

Entonces,

(a) (r ⇔  p ) ≡ F

(b) [ r ⇒ (p ∨ s )] ≡ F .

De 2. se deduce que: r = V , por lo tanto r = F . Además, (p ∨ s ) = F , por consiguiente,

p = F y s = F , es decir s = V .

2. Se sabe que la proposición [(p ⇔ q) ∧  p ] ⇒ (q ∧  p ) es falsa. Determina los valores


de verdad de p y q.

Solución

Por ser una implicación, si es falsa significa que el antecedente [(p ⇔ q) ∧  p ] es


verdadero y el consecuente (q ∧  p ) es falso. Por tanto, tomando el antecedente, [(p ⇔
q)∧  p ] = V . En consecuencia,

(p ⇔ q) = V,  p = V

luego, al sustituir se tiene que q = F . p = F

(F ⇔ q) = V

3. Sean p y q dos proposiciones, se define la proposición compuesta,

[(p ∧ q) ⇒ (p ∧ q)] ⇒ p.

Determinar utilizando las leyes lógicas, si la proposición es una tautología, contradicción o


contingencia.
Página 13 de 15

Solución

Al simplificar, se obtiene que

[(p ∧ q)) ⇒ (p ∧ q)] ⇒ p

≡ [(p ∧ q) ∨ (p ∨ q)] ⇒ p

≡ [(p ∨ q) ∨ (p ∨ q)] ⇒ p

≡ [(p ∨ p) ∨ (q ∨ q)] ⇒ p

≡ [V ∨ V ] ⇒ p

≡V∨p

≡F∨p

≡p

Por lo tanto, es una contingencia, ya que si p = F

entonces la proposición compuesta original es Verdadera, y si p = V

entonces la proposición compuesta original es Falsa.


Página 14 de 15

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.

• Serey,D; Pinto, J (2020). Álgebra y geometría analítica: Serie de libros de trabajo de


matemáticas, Santiago de Chile: Universidad Mayor.
Este material fue desarrollado por el docente Héctor Vega y Yerko Vega

para la Universidad Mayor.

Última actualización enero, 2024.

Este documento ha sido diseñado para su lectura en formato digital.

También podría gustarte