TAUTOLOGÍAS Y CONTRADICCIONES

Sea P una proposición compuesta de las proposiciones simples p1, p2…, pn

P es una Tautología si es verdadera para todos los se asignen a p1, p2, . . . , pn.
P es una Contradicción si es falsa para todos los val asignen a p1, p2, . . . , pn.
Una proposición P que no es tautología ni
contradicción se llama, usualmente, Contingencia o
indeterminación
Ejemplo: Establecer si las siguientes proposiciones
son tautologías, contingencias o contradicciones.

IMPLICACIÓN
Estudiamos en este apartado la implicación lógica entre
dos proposiciones.

IMPLICACIÓN LÓGICA
Se dice que la proposición P implica lógicamente la proposición Q, y se escribe P =) Q,
si Q es verdad cuando P es verdad.
Obsérvese que esto es equivalente a decir que P =) Q es falso si P es falso cuando Q es
falso, ya que si
P es verdad siendo Q falso, no se cumpliría la definición anterior.
Ejemplo:

Dadas las proposiciones p y q, demostrar que la negación de p ó q implica lógicamente la

negación de p.
Solución: Lo que se pide es probar queLo que se pide es probar que ( p q) es
verdad, ¬p también lo es. En efecto, si p q p , es decir si cada vez que
( p q) es verdad,entonces ( p q) es falso, de aquí que p sea falso y,
consecuentemente,¬ p sea verdad. También podemos decir que si ¬p es falso,
entonces p es verdad, luego ( p q)es verdad (cualquiera quesea el valor de verdad
de q) y, por lo tanto, p q es falso.
Ejemplos:
1. Mario Vargas Llosa obtuvo el Premio Nobel de Literatura 2010.
Fórmula será simplemente: p
2. Democracia significa un modo de vida en el que la libertad y la justicia están presentes.
p = Democracia significa un modo de vida en el que la libertad está presente
q = Democracia significa un modo de vida en el que la justicia está presente
formula: p ˄q
4. O está lloviendo y garuando, o está soplando el viento.
p= Está lloviendo; q =Está garuando; r = Está soplando el viento
formula: (p ˄q)˅
6. Cientos de vidas podrían salvarse cada año si la gente utilizara el cinturón de
seguridad.
p = cientos de vidas pueden salvarse cada año; q= La gente utiliza el cinturón de seguridad
Fórmula: q → p
7. No es el caso que, si la luna está hecha de queso verde, entonces los vehículos
espaciales no pueden alunizar en ella.
p= La luna está hecha de queso verde; q= Los vehículos espaciales pueden alunizar en la
luna
Fórmula: ¬(p → ¬q)
8. Si los verdaderos amigos tienen todo en común, entonces tú no puedes ser más rico
que tu compañero si dices que son verdaderos amigos.
p= Los verdaderos amigos tienen todo en común q= Puedes ser más rico que tu
compañero
r= Dices que tú y tu compañero son verdaderos amigos.
Fórmula: p → (r → q)
9. Dos es un número primo porque sólo es divisible por sí mismo y por la unidad. p = 2
es un número primo q = 2 es divisible por sí mismo r = 2 es divisible por la unidad
Fórmula: p ↔ (q ∧ r)
10. Decir que la suma de sucesiones positivas es una sucesión positiva y el producto de
sucesiones positivas es una sucesión positiva equivale a decir que la suma y el producto de
dos números reales positivos es un número real positivo.
p = La suma de sucesiones positivas es una sucesión positiva
q = El producto de sucesiones positivas es una sucesión positiva
r = La suma de dos números reales positivos es un número real positivo
s = El producto de dos números reales positivos es un número real positivo.
Fórmula: (p ∧ q) ↔ (r ∧ s)
11. Si el Rh de la futura madre es negativo, debe analizarse inmediatamente
después de cada parto la sangre del recién nacido y, si ésta es Rh positivo, ha de
administrarse a la parturienta el suero apropiado si se desea evitar complicaciones a otros
hijos.
p = El Rh de la futura madre es negativo.
q = La sangre del recién nacido debe analizarse inmediatamente después de cada parto
r = La sangre del recién nacido es Rh positivo
s = Ha de administrarse a la parturienta el suero apropiado. t = Se desea evitar
complicaciones a otros hijos.
Fórmula: (p → q) ∧ (r → (t → s))

1.1. VALORACIÓN DE LAS PROPOSICIONES

Para determinar la valoración de las proposiciones moleculares, es necesario tener en
cuenta las tablas de verdad.
Para la construcción de tablas de verdad debemos tener los siguientes hechos:
1. Determinar el número posibles de combinaciones. Si hay proposiciones,
n
el número de combinaciones será 2
2. Se debe procurar respetar el orden de los valores de verdad dentro de la tabla así por
ejemplo:
3. Si hay tres proposiciones, el número de combinaciones serán ; por lo tanto para primera
proposición serán 4 verdaderas y 2 falsas; para la segunda proposición 2 verdaderas y 2
falsas; para la tercera: una verdadera y la otra falsa.
Considere los siguientes ejemplos:
a) “Los virus son alternados no obstante son virulentos. Por tanto tienen una clasificación”
Tenemos las proposiciones:
p: “Los virus son alternados” q: “Los virus son
virulentos” r: “Tienen una clasificación”
Se formaliza por (p  q)  r
Luego: como se puede observar el esquema molecular tiene 3 proposiciones simples, es decir
que para este caso se tiene: 2 3 = 8 asignaciones posibles para los valores de verdad en total.
La tabla de verdad para el esquema molecular, está dada por:

b) Siempre que se apruebe el crédito entonces compraré el departamento; sin

embargo se aprueba el crédito. Por tanto compraré el departamento.
Sean las proposiciones:
p: “Se aprueba el crédito”
q: “Compraré el departamento”
Se formaliza por: r: [(p  q)  p]  q
La tabla de verdad para el esquema molecular, está dada por:
c) La crisis mundial afecta a los países de bajos recursos económicos pero los analistas en
economía buscan soluciones, a pesar de que la crisis mundial no afecta a los países de bajos
recursos.
Tenemos las proposiciones:
p: “La crisis mundial afecta a los países de bajos recursos económicos”
q: “Los analistas en economía buscan soluciones”
~p: “La crisis mundial no afecta a los países de bajos recursos económicos”
Se formaliza por: (p  q)  p
La tabla de verdad para el esquema molecular, está
dada por:
Como podemos apreciar las proposiciones, las expresamos en forma simbólica; a su vez que
podemos encontrar sus valores de verdad. Con el fin de diferenciar los valores resultados de
las expresiones, se definen los siguientes conceptos:
A. Tautología: Una expresión es tautológica, cuando los valores de su conectivo principal
resultan ser verdaderos, para todas las asignaciones posibles de la tabla de verdad. Ver
ejemplo (b).
B. Contradicción o falacia: La expresión resulta ser una contradicción, cuando los valores de
su conectivo principal resultan ser falsos, para todas las asignaciones posibles de la tabla de
verdad. Ver ejemplo (c).
C. Contingencia o indeterminación: Aquella expresión, que en su conectivo principal resulten
valores verdaderos y falsos a la vez, para todas las posibles asignaciones de la tabla de verdad.
Ver ejemplo (a).

ACTIVIDADES
1. Construye la tabla de verdad para cada una de los siguientes esquemas moleculares,
y determina si es: tautología, contradicción o contingencia.
1. 2. A continuación se presenta una
serie de ejercicios en la cual se especifica lo siguiente:
1. Si p es una proposición falsa, determinar el valor de verdad de:
{(𝑝  ~𝑟)  [𝑟  (~𝑞  𝑝)]}  (𝑝  𝑞
2. Si ~[(𝑝  ~ 𝑠)  ~ (𝑟  ~𝑠)] ⟶ ~(𝑞  𝑠) es Falsa. Determine los valores
de verdad de:
a) 𝑝  𝑞 b) 𝑟  𝑠 c) 𝑟  ~𝑠 d) (𝑝  ~𝑞)  𝑟
3. Si [~(𝑝  (~𝑠  𝑞))  ~(𝑟  ~𝑞)] es verdadera.
Determine los valores de verdad de:
a) (𝑟  𝑝)  (𝑞  𝑠) b) 𝑟  𝑠 c) 𝑟  ~𝑞
4. Determinar el valor de verdad de la proposición molecular
[(𝑝  𝑞)  𝑝]  (𝑟  𝑝) sabiendo que p es verdadera, q y r falsas. Hallar
su valor de verdad.
5. Si la proposición (𝑝  𝑞)  (𝑟  𝑠) es falsa, deduzca el valor de verdad de
los esquemas moleculares:
a) (𝑝  𝑞)  𝑝 b) (𝑝  𝑞)  [(𝑝  𝑞)  𝑞] c) (𝑟  𝑞)  [(𝑞  𝑟)  𝑠]
6. Si p y r son dos proposiciones cualesquiera y q: “2 es número impar”, y
[(𝑟  𝑞)  (𝑟  𝑝)] Es de valor de verdad 0, cero, entonces el valor de
verdad de los siguientes esquemas moleculares es:
a) 𝑟  (𝑝  𝑞) b) [𝑟  (𝑝  𝑞)]  (𝑞  𝑝)
ACTIVIDADES DE EVALUACIÓN
1. Escribe en forma simbólica, identificando cada una de las proposiciones atómicas que
aparezca en las afirmaciones siguientes:
1. Esta fiesta es muy divertida y la música es muy buena, por lo cual y según lo cual todos
la pasaron de maravilla.
2. Me gusta bailar y leer libros de ciencia ficción, más aún si la música es merengue a no
ser que no baile.
3. Si no estoy equivocado, ella conducía un carro rojo, y había un hombre sentado a su lado.
4. Dos niños tienen los mismos apellidos si y sólo si tienen la misma madre y el mismo
padre.
5. O Hugo tiene razón, o María y Carlos son o ambos culpables o ambos son inocentes
6. Si se ganan las elecciones y nuestros representantes acceden al poder, confiaremos
en ellos si y sólo si cumplen sus promesas y el poder no les corrompe.
7. El abogado no es justo ni competente, a condición de que es falso que no haya
consultado con los peritos sobre la cotización del inmueble embargado.
8. Es inobjetable que, una condición suficiente para que los países europeos tengan
baja inflación por lo tanto estabilidad económica, es que sus gobiernos tienen programas
estratégicos de crecimiento así como modelos económicos.
9. Subirán los intereses bancarios porque subirá la cotización del dólar, en vista de que,
subirá la cotización del dólar sólo si el gobierno no puede controlar la inflación.
10. Los candidatos mienten en sus promesas y el pueblo les cree pero si hablaran la verdad
el pueblo no les creería, es por eso que el Perú está como país subdesarrollado.
2. Construye la tabla de verdad para cada una de los siguientes esquemas moleculares,
y determina si es: tautología, contradicción o contingencia.
11. [~(p  q)  ~r]  {[ (~p  q)  ~r]  p}
2. [p  (q  r)]  ~ [(p  q)  (r  q)]
3. [~(p  q)  ~r]  [(q  ~p)  (r  ~r)]
4. {p  [q  (r  ~p)]}  (q  ~s)
5. [~p  (~q  r)]  [(q  r)  (p  r)]
6. {[(p  q) r]  (p  q)}  r
7. [(p  q) (~p  q)] [(p  ~q)  (~p  ~q)].
3. A continuación se presenta una serie de ejercicios en la cual se especifica lo siguiente:
Si la proposición:
[(p  q) r]  (s  q), es falsa. Determine los valores de verdad de “p”, “q”, r” y “s”

4. Si la proposición: ~p ® (q Ú ~r) es falsa y la proposición s es verdadera.

¿Cuáles de las siguientes proposiciones son verdaderas?
I) 𝑝  𝑞) II) 𝑠  (𝑝  𝑟) III) (𝑝  𝑞)  𝑟 IV) (𝑝  𝑞)  𝑟

. Represente con P a la proposición “Ella tiene ojos azules” y con Q a “Él tiene 43
años de edad” y traduzca cada proposición compuesta a palabras.
1. P
2. Q
3. P  Q
4. P  Q
5. P  Q
6. (P  Q)
7. P  Q
8. P  Q
9. P  Q
10. (P  Q).
7. Realiza la tabla de verdad para las siguientes proposiciones:
1. ((pq)  (¬qp))
2.  (p  q)
3.  (p  q)  q
4. [ (p  q)  q ]  q
5. (p  q)  p  q
6. (p  q)  p  q
7. [ (p  q)  r]  s
8. (r  s)  (p  s)
9. (s  q)  p
10. ( P  Q )  ( P  Q )
11. 2) P   P  ( Q  P )
12. 3) ( P  Q )  P   P
13. 4) ( P  Q )  R  ( R  P )  ( S  P)
14. ( P  ( Q  R )  ( P  Q )  ( P  R )
15. (p →  q) ↔ (q →  p)