ESQUEMA PROPOSICIONAL TAUTOLOGÍA: Cuando los valores que toma para el

(FÓRMULA PROPOSICIONAL) conectivo dominante son todos verdaderos.

Es una fórmula lógica que resulta de la combinación de
variables proposicionales, constantes lógicas y signos de CONTRADICCIÓN: Cuando los valores que toma para el
agrupación; siempre y cuando sea una “fórmula bien conectivo dominante son todos falsos.
formada” (fbf) es decir que no presente ambigüedad.
CONTINGENCIA: Cuando entre los valores que toma
Un esquema proposicional posee un correspondiente para el conectivo dominante hay por lo menos una V y una
valor de verdad para los valores dados en cada variable F.
proposicional. El número de resultados en general
proviene de las combinaciones de los valores de verdad EJERCICIOS
de cada variable proposicional, a través de una tabla de Construir la tabla de valores de verdad para los siguientes
verdad, si éstas fuesen “n” existen 2 n combinaciones, esquemas proposicionales y calificarlos como Tautología,
donde 2 es una constante que representa que cualquier contradicción o contingencia:
proposición puede ser Verdadero (V) ó Falso (F).
1) (𝑝 ⟷ 𝑞) ∧ (~𝑝 ⟶ 𝑞)
p p q ( 𝑝 ⟷ 𝑞 ) ∧ ( ~𝑝 ⟶ 𝑞 )
V PARA 1 PROPOSICIÓN
F
2n = 21 = 2 valores (filas)
p q
V V
V F PARA 2 PROPOSICIONES
F V
F F 2n = 22 = 4 valores (filas)
2) (∼ 𝑝 ∧ 𝑞 ⟶ ∼ 𝑟) ⟷ 𝑟 ∧∼ (𝑝 ∨ ∼ 𝑞)
p q r
V V V p q r (∼ 𝑝 ∧ 𝑞 ⟶ ∼ 𝑟) ⟷ 𝑟 ∧ ∼ ( 𝑝 ∨ ∼ 𝑞 )
V V F PARA 3 PROPOSICIONES
V F V
V F F 2n = 23 = 8 valores (filas)
F V V
F V F
F F V
F F F

La validez de un esquema proposicional depende de los

valores de verdad de las proposiciones simples que la
componen y se determina mediante una tabla de verdad.

TABLAS DE VALORES DE VERDAD

Son cuadros de doble entrada que nos permiten
determinar el valor de verdad de un esquema 3) [(𝑝 ⟶ 𝑞) ⟶ 𝑝] ∧ [(~𝑝 ∧ 𝑟) ⟷ ~𝑞]
proposicional.
p q r [Esquema proposicional] p q r [(𝑝 ⟶ 𝑞) ⟶ 𝑝] ∧ [(~𝑝 ∧ 𝑟) ⟷ ~𝑞 ]

Filas

Columnas
Nº de columnas = número de proposiciones simples (p, q, r) =3
NºPracticamos
de filas = 2n (n: número de proposiciones simples)
3
= 2DEFINICIONES
= 8
4) [(𝑝 ⟶ ~𝑞) ∧ (𝑟 △ ~𝑝)] ∨ (~𝑟 ⟶ 𝑞) 4. [ ( p  q )  p ]  (  q⟷ p )

p q r [(𝑝 ⟶ ~𝑞) ∧ (𝑟 △ ~𝑝)] ∨ (~𝑟 ⟶ 𝑞)

p q [ ( p q )  p ](  q⟷ p )

5. { [ ( p  r ) ⟶q ]  [ ( p  q )  r ] }⟶ { ( r  p )⟶r}

p q r { [ ( p  r ) ⟶q ]  [ ( p  q )  r ] }⟶ { ( r  p )⟶r}

Actividad en aula:
Construya la tabla de valores de verdad de los siguientes
esquemas proposicionales y determinar si el resultado es
Tautología, Contradicción o Contingencia:

1. [( p ⟶ q ) ∧ p ] ⟶ q

p q [( p ⟶ q ) ∧ p ] ⟶ q

6. ( p ⟶q )∨ (  r ∧ p )si “r” es falsa

p q r ( p ⟶ q )∨ (  r ∧ p )

2. [(∼ 𝑝 ∧ ~𝑞) ⟶ ~(𝑞 ∧ 𝑟)] ⟷ (𝑟 ∧ ~𝑞)

p q r [(∼ 𝑝 ∧ ~𝑞) ⟶ ~(𝑞 ∧ 𝑟)] ⟷ (𝑟 ∧ ~𝑞)

7. Si p es verdadera, determinar el valor de verdad de:

 p ⟶ (𝑝 ∨ 𝑞)
8. Si la proposición compuesta: (𝑝 ∧ 𝑞) ⟶ (𝑟 ∨ 𝑡)es falsa
Indicar las proposiciones que son verdaderas.
a) p y r b) p y q c) r y t d) q y t e) p y t
9. Si se sabe que:
𝑝 ∧∼ 𝑟es falsa
𝑟 ⟶ 𝑞es verdadera
𝑞 ∨ 𝑡es falsa
Determina el valor de verdad de p , q , r y t
a) VVVV b) VVFF c) VFVF d) FVFF e) FFFF
3. [ ( p  q )⟶ r ]⟷ p  [ r  (  p  q ) ]
10. Si la proposición compuesta:  [( p∧  r )⟶( r q )]
p q r [ ( pq )⟶r ]⟷p  [ r  (p q ) ]
Es verdadera, hallar el valor de verdad de las proposiciones
r ; p y q respectivamente
a) VVF b) FVV c) VFV d) FVF e) FFV
11. Si la proposición: p ⟶ (𝑟 ∧ 𝑠) es falsa, entonces se
puede afirmar que:
I) “p” es necesariamente verdadera
II) “r” es necesariamente verdadera
III) “s” puede ser verdadera
a) Sólo I b) Sólo II c) I y III d) II y III e) Sólo III

Dime y lo olvido, enséñame y lo recuerdo, involúcrame y lo aprendo.

BENJAMÍN FRANKLIN
IMPLICACIÓN
Dados dos esquemas proposicionales A y B, se dice
que el esquema A implica al esquema B, lo que se
denota por A⟹B si se cumple que A⟶B es una
tautología. Si A⟶B no es una tautología, se dice que
A no implica a B, lo que se denota por A⇏B
Ejemplo:
A: ~𝑝 ⟶ (𝑞 ∨ ~𝑝)
B: (~𝑝 ⟶ 𝑞) ∨ (~𝑝 ⟶ ~𝑝)
p q [ ~𝑝 ⟶ (𝑞 ∨ ~𝑝)] ⟶ [(~𝑝 ⟶ 𝑞) ∨ (~𝑝 ⟶ ~𝑝)]
EQUIVALENCIA
Dos proposiciones o dos esquemas proposicionales A
y B son equivalentes, lo que se denota por A⟺B si
se cumple que A⟷B es una tautología. Si A⟷B no
es una tautología, se dice que A y B no son
equivalentes, lo que se denota por A⇎B
Ejemplo:
Determinar si el esquema “A” implica al esquema “B”
A: (~p ∨ q) ∨ (~r ∧ ~p)
B: (~q ⟶ ~p)
p q r [(~p ∨ q) ∨ (~r ∧ ~p)] ⟷ (~q ⟶ ~p)
ACTIVIDADES PARA TRABAJAR EN
AULA
1. Determinar si los esquemas son equivalentes:
A: (~𝑝 ∨ 𝑞) ∨ (~𝑟 ∧ ~𝑝) ; B: ~𝑞 ⟶ ~𝑝
2. Dados los siguientes esquemas moleculares:
A: 𝑝 △ ~𝑞 B: 𝑝 ⟶ ~𝑟
C: ~(𝑞 ∧ ~𝑟)
Determinar:
a) Si la conjunción de A y B implica a C
b) Si la disyunción de A y C implica a B
c) Si la conjunción de A y C es equivalente a B
d) Si la disyunción de B y C es equivalente a A
CIRCUITOS LÓGICOS
Un circuito lógico es la representación de un
esquema molecular en forma gráfica, que satisface las
reglas de la lógica, simulando el comportamiento real
de un circuito eléctrico, con interruptores que
controlan el paso de la corriente
Si una proposición es verdadera, el interruptor
estará cerrado y la corriente pasará.
Si la proposición es falsa, el interruptor estará
abierto y la corriente no pasará.
Existen dos clases de representaciones básicas: en
serie y en paralelo.
CIRCUITO EN SERIE
Es cuando los interruptores están conectados uno a
continuación de otro. Su equivalencia es la conjunción.
p ∧ q
En este circuito pasará corriente sólo en el caso que “p”y
“q” se encuentren cerrados, es decir cuando ambos sean
verdaderos.
CIRCUITO EN PARALELO
Es cuando hay dos posibilidades de flujo de corriente los
interruptores están conectados uno frente al otro. Su
equivalencia es la disyunción.
En este circuito pasará corriente si por lo menos uno de
los interruptores eléctricos está cerrado. En este caso que
“p”y“q” se encuentren cerrados, es decir cuando ambos
sean verdaderos.
 9. (p △ q) ⟶ (q ∧ p)

10. [p ∨ (~p ∧ q)] ⟶ (p ∧ ~q)

11. ~p ⟷ (p ⟶ ~q)

12. [p ⟶ ∼ (p ∧ q)] ⟶ (p ∧ ~q)

EJERCICIOS
Construye el circuito para los siguientes esquemas:
1. (~p ∧ q) ∨ (p ∧ ~q)
Determinar el esquema que corresponde a cada circuito

a.

2. (~q ∧ ~p) ∨ (p ∧ ~q) ∨ (~p ∧ q)

3. [p ∧ (r ∨ ~q)] ∨ (q ∧ ~r)

b.

4. (p ⟶ q) ∧ (p ∨ q)

c.
5. p ⟷ q

6. p △ q

d.

7. [(~p ∧ q) ∨ (p ∧ ~q)] ∧ (p ∧ ~ q)

8. ~[p ⟶ ~(q ∨ r)]

 𝑏. [𝑝 △ (𝑞 ⟶ ~𝑟)] ∨ [(𝑝 ∨∼ 𝑟) ⟷ ~𝑞]
PRÁCTICA CALIFICADA
CEPU 2017 – I p q r [ 𝑝 △ ( 𝑞 ⟶ ~𝑟)] ∨ [( 𝑝 ∨ ∼ 𝑟 ) ⟷ ~𝑞 ]

APELLIDOS Y NOMBRES: . . . . . . . . . . . . . . . . . . . . . . . . . .
...........................................
FECHA: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

1. De los siguientes enunciados, identifica los que son

proposiciones y coloca su valor de verdad
a) Cuando x >3 entonces x2 >9
b) ¡Viva elPerú!
c) ¡Ica! Ciudad del sol eterno.
d) ¿A qué hora termina elexamen?
e) Todo triángulo es unpolígono
f) El ADN es la molécula maestra de c. ( p ⟶q )∨ (  r ∧ p )
lacélula.
p q r ( p⟶ q )∨ ( r∧ p )
g) El área del círculoes...
h) Del dicho al hecho hay muchotrecho.
i) Los números racionales son inteligentes.
j) x es un número par.
k) La formula química del agua es H2O
l) Los electrones son partículas que se
encuentran alrededor del núcleo del
átomo.

2.De las siguientesexpresiones, cuales son proposiciones

compuestas

a) El ozono filtra los rayosultravioletas

𝑑. [(𝑝 ⟶ 𝑞) ∧ (𝑞 ⟶ 𝑟)] ⟷ (𝑝 ⟶ 𝑟)
n!
b) C(n, k) = , kn p q r [( 𝑝 ⟶ 𝑞 ) ∧ ( 𝑞 ⟶ 𝑟 )] ⟷ ( 𝑝 ⟶ 𝑟)
(n – k)! k!

c) √– 1i i 1
2

d) El aire contiene oxígeno ehidrógeno

e) El dinero hace ricos a los hombres, pero no

dichosos.
a) 2 y 3b) 2, 3y4c) 1y5d)Sólo1e) 2, 3, 4y5

3. Construya la tabla de valores de verdad de los

siguientes esquemas proposicionales y determinar si el
resultado es tautología, contradicción o contingencia:
4. Si: (p ∧ ~ q) ⟶r ; es falsa, determinar los
a. [ p (  q ⟶ p ) ]  [ ( p ⟶  q ) ⟶( q  p ) ] valores deverdad de "p", "q" y "r"
a)VVF b)VFF c)VVVd)VFV e) FFF
p q [ p  (  q ⟶ p ) ] [ ( p ⟶  q ) ⟶( q  p ) ]
5 . Si laproposición:(p ⟶~ q)∨ (~ r ⟶ s)es b
falsa,deducir el valor de verdad de: .
(~ p∧ ~ q)∨ ~ p
a)V b)Fc) VoF d) No se puededeterminar.
e) Es V si p es F

c
.

6. Si "p" es una proposición falsa, determina

el valor de verdad de laexpresión:
{(p q) [r (~ q p)]} (r p q)

a) Verdadero b) Falso c) Verdadero o falso 9. Construir el circuito de los siguientes esquemas

d) Verdadero solo si “q” es verdadero proposicionales:
e) Falso solo si r es falso a) (~p ∨ q) ∧ (p ∨ ~q)

b) [p ∨ (r ∧ ~q)] ∨ (q ∧ ~r)
7. Si laproposición:

p q) r (r s)es verdadera

Hallar el valor de verdad de:

I. p q) (r s) c) (p ⟶ q) ∧ (p ⟶ q)

II. p s) rw p)
III. q r wp pq)
Son ciertas:
a)VVV b)FVV c) FFV d)FFF e)VFV
10. Simbolizar:

Si la proposición que se obtiene es falsa.¿Cuáles

8. Escribe el esquema que corresponde a los son los valores de p y q respectivamente?
siguientes circuitos:
a) VV b)VF c)FVd)FF e) No se puedeprecisar

a
.