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 CIRCUITOS LÓGICOS
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 Un circuito lógico es la representación de un
A no implica a B, lo que se denota por A⇏B esquema molecular en forma gráfica, que satisface las
Ejemplo: reglas de la lógica, simulando el comportamiento real
de un circuito eléctrico, con interruptores que
A: ~𝑝 ⟶ (𝑞 ∨ ~𝑝) controlan el paso de la corriente
B: (~𝑝 ⟶ 𝑞) ∨ (~𝑝 ⟶ ~𝑝)
p q [ ~𝑝 ⟶ (𝑞 ∨ ~𝑝)] ⟶ [(~𝑝 ⟶ 𝑞) ∨ (~𝑝 ⟶ ~𝑝)] 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

EQUIVALENCIA serie y en paralelo.
Dos proposiciones o dos esquemas proposicionales A CIRCUITO EN SERIE
y B son equivalentes, lo que se denota por A⟺B si Es cuando los interruptores están conectados uno a
se cumple que A⟷B es una tautología. Si A⟷B no continuación de otro. Su equivalencia es la conjunción.
es una tautología, se dice que A y B no son
equivalentes, lo que se denota por A⇎B
p ∧ q
Ejemplo:
Determinar si el esquema “A” implica al esquema “B”
En este circuito pasará corriente sólo en el caso que “p”y
A: (~p ∨ q) ∨ (~r ∧ ~p)
“q” se encuentren cerrados, es decir cuando ambos sean
B: (~q ⟶ ~p) verdaderos.

p q r [(~p ∨ q) ∨ (~r ∧ ~p)] ⟷ (~q ⟶ ~p)

ACTIVIDADES PARA TRABAJAR EN

AULA
1. Determinar si los esquemas son equivalentes:
A: (~𝑝 ∨ 𝑞) ∨ (~𝑟 ∧ ~𝑝) ; B: ~𝑞 ⟶ ~𝑝 CIRCUITO EN PARALELO
2. Dados los siguientes esquemas moleculares: Es cuando hay dos posibilidades de flujo de corriente los
interruptores están conectados uno frente al otro. Su
A: 𝑝 △ ~𝑞 B: 𝑝 ⟶ ~𝑟 equivalencia es la disyunción.
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 En este circuito pasará corriente si por lo menos uno de
los interruptores eléctricos está cerrado. En este caso que
c) Si la conjunción de A y C es equivalente a B
“p”y“q” se encuentren cerrados, es decir cuando ambos
d) Si la disyunción de B y C es equivalente a A 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
.