Proposiciones y Tablas de verdad

30 de julio de 2020

1. Proposiciones
Por una proposición entenderemos una oración de la que se puede decir que es falsa o verdadera. A
esto le llamaremos su valor de verdad.
En Lógica Matemática no juega un papel central la forma particular de una proposición, sino la forma
en la que se combina con otras proposiciones. Las formas permitidas de combinación son: la negación,
la conjunción, la disyunción y la condicional. Algunos pueden añadir la bicondicional. Estas combina-
ciones también son proposiciones lógicas, que a su vez pueden recombinarse con las operaciones antes
mencionadas. (La bicondicional se forma con dos condicionales y una conjunción.). A estas nuevas
proposiciones se les llama proposiciones compuestas. Como su nombre lo sugiere deberán de tener
un valor de verdad.
Las proposiciones compuestas podrán ser verdaderas o falsas. Sus valores de verdad depende de los
valores de verdad de las proposiciones que las componen y de la forma en la que se combinan. Esto lo
aclaramos más abajo.
Para aclarar esto, conviene denotar a las proposiciones por letra, de preferencia p, q, r, t.
Antes de pasar a los valores de verdad de las proposiciones compuestas, unos ejemplos:

1.1. Ejemplos de proposiciones

1.- p = “ El planeta Marte es el quinto planeta de nuestro Sistema Solar, contando la distancia a partir
del Sol”.
Esta proposición es falsa porque Marte es el cuarto de la lista; el orden es Mercurio,Venus, La Tierra,
Marte y Júpiter. Júpiter serı́a el quinto.
2.- q= “ En el mes de junio del año 2020, Andrés Manuel López Obrador es el nombre del Presidente
en funciones de los Estados Unidos Mexicanos.”
Esta proposición es verdadera.
Para comprobarlo basta hojear cualquier periódico de ese mes y año que se publique en México.
3.- r = “ La suma de los ángulos internos de un triángulo es igual a 360.”
(Aquı́ hacemos un poco de trampa porque tácitamente estamos suponiendo que es la geometrı́a plana
(euclidiana) que nos enseñaron en la escuela.)
La proposición es verdadera. Para comprobarlo podemos buscar este resultado en un libro de geometrı́a
plana o en alguna página web.

1.2. Ejemplos de oraciones que no son proposiciones.

1.- p = “ ¡Quı́tate de aquı́! ”
Es una orden. Dependiendo de la situación y el tono, pudiera peligrar la vida de quien la escucha.

1
2.- q = “ x = y ”.
¿Qué es x y qué es y?. ¿Son números?, ¿Son figuras geométricas?.
... Y si ¿x es una función y y un número real negativo?

3.- r = “ Las mujeres de la ciudad XXX son las más bellas del mundo.”
Esto depende del gusto del que lo dice.

2. Tablas de verdad
Como ya dijimos antes, las proposiciones serán denotadas por letras.

Para la construcción de las tablas de verdad, si la proposición p es verdadera, diremos que su valor de
verdad es 1 y si es falsa, su valor de verdad será denotado por 0.
Para la construcción de las proposiciones compuestas usaremos los llamados los conectivos lógicos cuyos
sı́mbolos son ¬, ∧, ∨, → y de una vez, ↔.
Una tabla de verdad de una proposición compuesta es una tabla que muestra como varı́an los valores
de verdad de dicha proposición compuesta a partir de los valores de verdad de las proposiciones que
la componen.
De las proposiciones compuestas “más sencillas” y sus tablas de verdad hablaremos a continuación:

2.1. La negación
Si p una proposición, ¬p denotará a su negación.
Este “ sı́mbolo” ¬ se lee “ no (es cierto que ) ”. Los valores de verdad de ¬p ( ”no p”)son los valores
de verdad contrarios a los de p.
Es útil poner esto en la siguiente tabla:

p ¬p
1 0
0 1

Tabla 1: Tabla de la negación

2.1.1. En otras palabras:

Si p es verdadera, ¬p es falsa.
Si p es falsa, ¬p es verdadera.

2.1.2. Traducciones
Usaremos las proposiciones de la sección 1.1.
1.- Según el ejemplo 1 de la sección 1.1, tendrı́amos ¬p = “ El planeta Marte no es el quinto planeta
de nuestro Sistema Solar, contando la distancia a partir del Sol”. O
¬p =“ No es cierto que el planeta Marte es el quinto planeta de nuestro Sistema Solar, contando la
distancia a partir del Sol”.
Esta proposición es verdadera porque Júpiter es el quinto.

2
2.- Según el ejemplo 2 de la sección 1.1, tendrı́amos ¬q = “ En el mes de junio del año 2020, Andrés
Manuel López Obrador no es el nombre del Presidente en funciones de los Estados Unidos Mexicanos.”
O
¬q = “ No es cierto que en el mes de junio del año 2020, Andrés Manuel López Obrador era el nombre
del Presidente en funciones de los Estados Unidos Mexicanos.”
Esta proposición es falsa.

2.1.3. La conjunción de dos proposiciones p y q.

Para construir la conjunción de dos proposiciones se usa el sı́mbolo ∧, que se lee “ y”.
Si tenemos las proposiciones p y q, entonces p ∧ q denota a su conjunción.
p ∧ q se lee “p y q”.
Su correspondiente tabla de verdad es:

p q p∧q
1 1 1
1 0 0
0 1 0
0 0 0

Tabla 2: Tabla de la conjunción

2.1.4. En otras palabras:

p ∧ q es verdadera únicamente en el caso de que p y q son simultáneamente verdaderas.
Si p es falsa o q es falsa, p ∧ q es falsa.

2.1.5. Traducciones
Usaremos las proposiciones de la sección 1.1.
1.- Según el ejemplo 1 de la sección 1.1, tendrı́amos p ∧ q = “ El planeta Marte es el quinto planeta de
nuestro Sistema Solar, contando la distancia a partir del Sol y en el mes de junio del año 2020, Andrés
Manuel López Obrador es el nombre del Presidente en funciones de los Estados Unidos Mexicanos.”
Esta proposición es falsa.
2.- Si p = “ 3= 5-2 q=“2= 1+1”. La conjunción p ∧ q= “ 3=5-2 y 2=1+1”. Esta proposición es
2

verdadera. ¿Por qué? Tarea para el lector.

2.2. La disyunción de dos proposiciones p y q.

Para construir la disyunción de dos proposiciones se usa el sı́mbolo ∨, que se lee “ o”.
Si tenemos las proposiciones p y q, entonces p ∨ q denota a su disyunción.
p ∨ q se lee “p o q”.

Su correspondiente tabla de verdad es la tabla 3.

3
 p q p∨q
1 1 1
1 0 1
0 1 1
0 0 0

Tabla 3: Tabla de la disyunción

2.2.1. En otras palabras:

p ∨ q es verdadera únicamente en el caso de que p y q son simultáneamente falsas.
Si p es verdadera o q es verdadera, p ∨ q es verdadera.
Es decir, basta con que una proposición sea verdadera para que la disyunción sea verdadera.

2.2.2. Traducciones
Usaremos las proposiciones de la sección 1.1.
1.- Según el ejemplo 1 de la sección 1.1, tendrı́amos p ∨ q = “ El planeta Marte es el quinto planeta de
nuestro Sistema Solar, contando la distancia a partir del Sol o en el mes de junio del año 2020, Andrés
Manuel López Obrador era el nombre del Presidente en funciones de los Estados Unidos Mexicanos.”
Esta proposición es verdadera, porque ambas proposiciones son verdaderas.
2.- Si p = “ 3= 5-2” y q=“3= 1+1”. La conjunción p ∨ q= “ 3=5-2 o 3=1+1”. Esta proposición es
verdadera. ¿Por qué? Tarea para el lector.
3.- Si p = “ Los triángulos tienen cuatro lados” y q=“ Un cı́rculo tiene cinco lados”. La conjunción
p ∨ q= “ Los triángulos tienen cuatro lados o los cı́rculos tienen cinco lados”. Esta proposición es falsa
porque ambas proposiciones son falsas.

2.3. La condicional ( la implicación) “ si p, entonces q”.

Para construir la condicional (implicación) de la proposición p y de q utiliza el sı́mbolo →, que se lee
“ si xxx , entonces xxx”.
Si tenemos las proposiciones p y q, entonces p → q denota la condicional “ si p entonces q”.
p → q se lee “si p, entonces q” o “p implica q.
A la proposición p se le llama “ hipótesis” o “antecedente”. A la proposición q se le llama “tesis” o
“conclusión”.

Su correspondiente tabla de verdad es la tabla 4.

p q p→q
1 1 1
1 0 0
0 1 1
0 0 1

Tabla 4: Tabla de la condicional o implicación.

4
2.3.1. Observaciones
A) p → q es falsa únicamente en el caso de que p es verdadera y q es falsa.
En otras palabras, p → q es falsa únicamente en el caso de que la hipótesis sea verdadera y la tesis sea
falsa.
Observemos que:
A.1) si p es falsa, entonces p → q es verdadera, independientemente del valor de verdad de q.
A.2) Si q es verdadero, entonces p → q es verdadero, independientemente del valor de verdad de p.
B) p → q tiene muchı́simas formas de leerse:

Si p, entonces q. p implica q.
q se desprende de p. No p a menos que q.
q si p. p sólo si q.
Cuando p, q. q siempre que p.
p es suficiente para q. q es necesaria para p.
p es una condición suficiente para q. q es una condición necesaria para p.

Tabla 5: Formas de leer “ p → q.”

C) La proposición p → q tiene dos proposiciones muy parecidas:

C.1) La proposición q → p se llama la “ recı́proca” de la proposición p → q. Observe que tiene una
tabla de verdad diferente a la de p → q:

p q q→p
1 1 1
1 0 1
0 1 0
0 0 1

Tabla 6: Tabla de la recı́proca.

C.2) La proposición ¬q → ¬p se llama la “ contrapositiva” de la proposición p → q. Observe que

tiene una tabla de verdad igual a la de p → q:

p q q→p
1 1 1
1 0 1
0 1 0
0 0 1

Tabla 7: Tabla de la contrapositiva.

2.3.2. Traducciones
Usaremos las proposiciones de la sección 1.1.
1.- Según los ejemplos 1 y 2 de la sección 1.1, tendrı́amos p → q = “ Si el planeta Marte es el quinto
planeta de nuestro Sistema Solar, contando la distancia a partir del Sol, entonces en el mes de junio
del año 2020, Andrés Manuel López Obrador era el nombre del Presidente en funciones de los Estados

5
Unidos Mexicanos.”
Esta proposición es verdadera, porque la hipótesis es falsa.
2.- Si p = “ 3= 5-2” y q=“3= 1+1”. La conjunción p → q corresponde a “ 3=5-2, solo si 3=1+1”. O
alternativamente a “ 3= 1+1, si 3=5-2.
3.- Si p = “ Los triángulos tienen cuatro lados” y q=“ Un cı́rculo tiene cinco lados”. La conjunción
p → q= “ Los triángulos tienen cuatro lados solo si los cı́rculos tienen cinco lados”. Esta proposición
es verdadera porque ambas proposiciones son falsas.
4.- Consideremos p=“2 es un número par” y q = “ 4 es un número par”. Entonces p → q, puede leerse
también como “ 2 es un número par implica que 4 es un número par.”

2.4. La bicondicional
Para construir la bicondicional con las proposiciones p y q utiliza el sı́mbolo ↔, que se lee “ si xxx y
solo si xxx”.
Si tenemos las proposiciones p y q, entonces p ↔ q denota una proposición se epresa como “ p si y solo
si q”.
p ↔ q también puede leer como “p es equivalente a q”.
Como ya habı́amos insinuado antes, la bicondicional es una “abreviatura” de la conjunción (p →
q) ∧ (q → p). Es decir, p ↔ q es la conyunción de la condicional p → q y su recı́proca.
Su correspondiente tabla de verdad es la tabla 8.

p q p↔q
1 1 1
1 0 0
0 1 0
0 0 1

Tabla 8: Tabla de la condicional o implicación.

2.4.1. Observaciones
p ↔ q es falsa únicamente en los casos en los que p y q tengan distintos valores de verdad.
p ↔ q es verdadera únicamente en los casos en los que p y q tengan los mismos valores de verdad.

2.4.2. Ejemplos
1.- Si p = “ La Luna es cúbica.” y q = “ El Sol es un cometa.”.
Podemos formar la bicondicional p ↔ q que se lee “ La Luna es cúbica si y solo si el Sol es un cometa.”
Es una proposición verdadera porque ambas p y q son falsas.
2.- Si p = “ El oro es un metal del que se hacen monedas.” y q = “ El Sol tiene agua congelada.”.
Podemos formar la bicondicional p ↔ q que se lee “ El oro es un metal del que se hacen monedas si y
sólo si el Sol tiene agua congelada.”
Es una proposición falsa porque ambas p es verdadera y q falsa, pues el Sol es demasiado caliente para
tener agua congelada.

6
3. Ejemplos
Haremos las tablas de verdad de las siguientes proposiciones:

3.1. p∧p
p p∧p
0 0
1 1

Tabla 9: Tabla del ejemplo 3.1

3.2. p→p
p p→p
0 1
1 1

Tabla 10: Tabla del ejemplo 3.2

Este es un ejemplo de lo que se conoce como una “tautologı́a”, que es una proposición compuesta
que siempre es verdadera.

3.3. p ∧ ¬p

p p ∧ ¬p
0 0
1 0

Tabla 11: Tabla del ejemplo 3.3

Este es un ejemplo de una proposición compuesta que recibe el nombre de “contradicción”, la que
siempre es falsa.

4. ¿Cómo construir tablas de verdad de proposiciones más

complicadas?
Paso 1. Primero identificamos las partes (las proposiciones) más “sencillas”.
Paso 2. Identificamos las proposiciones que involucran a un sólo conectivo, o un poquito menos senci-
llas.
Paso 3. Observamos si las que acabamos de encontrar están conectadas. Y ası́ sucesivamente.
Con estas observaciones construimos una tabla con el suficiente número de columnas. El número de
renglones es igual 2n , donde n es el número de proposiciones encontradas en el paso 1.

7
4.1. ¬(p ∧ q)
Paso 1. Identificamos las partes más sencillas de la proposición: p y q.
Paso 2.- En el siguiente nivel de complejidad tenemos p ∧ q. Paso 3.- En el siguiente nivel tenemos a
la proposición ¬(p ∧ q).
Vamos haciendo la tabla poco a poco:
Paso 1.

p q
1 1
1 0
0 1
0 0

Tabla 12: Tabla del primer paso.

Vamos a necesitar 4 renglones porque encontramos 2 proposiciones más sencillas. Paso 2:

p q p∧q
1 1 1
1 0 0
0 1 0
0 0 0

Tabla 13: Tabla hasta el segundo paso.

Paso 3:

p q p∧q ¬(p ∧ q)
1 1 1 0
1 0 0 1
0 1 0 1
0 0 0 1

Tabla 14: Tabla hasta el tercer paso.

4.2. Consideremos la proposición (p → q)∧¬r.

Para llenar la tabla de verdad deberemos que obtener tres tablas.

8
4.2.1. La tabla al terminar el primer paso:

p q r
1 1 1
1 1 0
1 0 1
1 0 0
0 1 1
0 1 0
0 0 1
0 0 0

Tabla 15: Tabla hasta el final del primer paso.

4.2.2. Después, la tabla al terminar el segundo paso:

p q r ¬r p→q
1 1 1 0 1
1 1 0 1 1
1 0 1 0 0
1 0 0 1 0
0 1 1 0 1
0 1 0 1 1
0 0 1 0 1
0 0 0 1 1

Tabla 16: Tabla hasta el final del segundo paso.

4.3. Al final...
La tabla al finalizar el tercer paso es :

p q r ¬r p→q (p → q) ∧ ¬r
1 1 1 0 1 0
1 1 0 1 1 1
1 0 1 0 0 0
1 0 0 1 0 0
0 1 1 0 1 0
0 1 0 1 1 1
0 0 1 0 1 0
0 0 0 1 1 1

Tabla 17: Tabla hasta el tercer paso.

9
5. Tarea
A. Hacer las tablas de verdad de las siguientes proposiciones compuestas:

1.- ¬p ∧ q 2.-¬p ∨ q 3.- ¬p → ¬q 4.-¬q → ¬p 5.- (¬p ∨ ¬q) ∧ p

6.-(p → q) ∧ ¬r 7.- (p → q) ∨ r 8.- (p ∧ r) → (q ∨ r) 9.-¬p ∨ (¬q ∧ ¬r) 10.- (p → ¬q) ∨ ¬r

11.- (p ∨ q) ∧ (p ∨ r) 12.- ¬(p ∨ q) 13.- p ∨ (q ∨ r) 14.-(p ∧ q) ∧ r 15.- p → (q ∧ r)

6. Material suplementario
Puede ayudarlos a entender el tema aunque los presentan ligeramente diferente.
1.-Es una página del Centro Interdisciplinario de Investigación y Docencia en Educación Técnica
2.- Introducción a la Lógica por Stefan Waner y Steven R. Costenoble
3.- VALOR DE VERDAD DE LAS PROPOSICIONES LÓGICAS - MATEMÁTICA
4.- Como elaborar una Tabla de Verdad
5.- Conectores Lógicos.
6.- Filosofı́a — Qué es la Lógica...¿?
Si ven algún video de la lista, pónganle manita arriba.
¡Gracias por su atención!

10