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

(FÓÓ RMULA PRÓPÓSICIÓNAL) 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
valor de verdad para los valores dados en cada variable una 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
verdad, si éstas fuesen “n” existen 2n combinaciones, siguientes esquemas proposicionales y calificarlos como
donde 2 es una constante que representa que cualquier Tautología, contradicción o contingencia:
proposición puede ser Verdadero (V) ó Falso (F).
1) ( p ⟷ q ) ∧ ( p⟶ q )
p
PARA 1 PROPOSICIÓN p q ( p ⟷ q ) ∧ ( p⟶ q )
V
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 ) ⟷r ∧∼ ( p ∨∼ q )
p q r
V V V p q r ( ∼ p ∧ q ⟶ ∼ r ) ⟷r ∧∼ ( p ∨∼ q )
PARA 3 PROPOSICIONES
V V F
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 3) [ ( p ⟶ q )⟶ p] ∧[ ( p∧ r ) ⟷ q ]
determinar el valor de verdad de un esquema
proposicional.
p q r [ ( p ⟶ q )⟶ p] ∧[ ( p∧ r ) ⟷ q ]
p q r [ Esquema proposicional ]

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)
= DEFINICIONES
23
= 8
4) [( p ⟶ q )∧ (r △ p )]∨ ( r⟶ q )

Si se sabe que: p∧ ∼ r es falsa r ⟶ q es verdadera 3. Si la proposición compuesta:  [( p ∧  r ) ⟶ ( r q )] Es verdadera. ( p ⟶ q ) ∨ (  r ∧ p )si “r” es falsa p q r ( p ⟶ q) ∨ (r ∧ p ) 2. p y q respectivamente a) VVF b) FVV c) VFV d) FVF e) FFV 11. a) p y r b) p y q c) r y t d) q y t e) p y t 9. r y t p q r a) VVVV b) VVFF c) VFVF d) FVFF e) FFFF (p q ) ] 10. Contradicción o Contingencia: 1. Si la proposición: p ⟶ ( r ∧ s ) es falsa. { [ ( p  r ) ⟶ q]  [(pq)r]} ⟶ {(rp) ⟶ r} {[(pr) ⟶ q][(pq)r]} ⟶ {( p q r Actividad en aula: rp) ⟶ r} Construya la tabla de valores de verdad de los siguientes esquemas proposicionales y determinar si el resultado es Tautología. Si la proposición compuesta: ( p∧ q ) ⟶ ( r ∨t ) es falsa Indicar las proposiciones que son verdaderas. determinar el valor de verdad de: p ⟶ ( p ∨ q) 8. [ ( p ⟶ q ) ∧ p ] ⟶ q p q [( p ⟶ q )∧ p ]⟶ q 6. [ ( p  q ) ⟶  r ] ⟷  p  [ r  (  p  q ) ] q ∨t es falsa [ ( pq ) ⟶ r ] ⟷ p  [ r  Determina el valor de verdad de p . q . p q r [( p ⟶ q )∧ (r △ p )]∨ ( r ⟶ q ) 4. Si p es verdadera. 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 . [ (∼ p ∧ q ) ⟶ ( q ∧ r ) ] ⟷ ( r ∧ q ) p q r [ ( ∼ p ∧ q ) ⟶ ( q ∧r ) ] ⟷ ( r ∧ q ) 7. [ ( p  q )  p ]  (  q ⟷ p) p q [ ( p q )  p ](  q ⟷  p ) 5. hallar el valor de verdad de las proposiciones r .

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

[p∨( p ∧ q)] ⟶ ( p ∧ q) 11. 6. ( p ∧ q ) ∨ ( p ∧ q ) Determinar el esquema que corresponde a cada circuito a 2. En este caso que “p”y“q” se 8. p ⟷( p ⟶ q) 12. 9. p⟷q c. [ p ⟶ (q ∨ r )] encuentren cerrados.En este circuito pasará corriente si por lo menos uno de los interruptores eléctricos está cerrado. ( p⟶ q ) ∧ ( p ∨ q ) 5. ( q ∧ p) ∨ ( p ∧ q ) ∨ ( p ∧ q) 3. [( p ∧ q) ∨ ( p ∧ q )] ∧ ( p ∧ q) . p△ q d. 4. ( p △ q )⟶ (q ∧ p ) 10. es decir cuando ambos sean verdaderos. [ p ⟶ ∼ ( p ∧q ) ] ⟶ ( p∧ q) EJERCICIOS Construye el circuito para los siguientes esquemas: 1. [ p ∧ (r ∨ q )]∨( q ∧ r ) b. 7.

2. . a) 2 y 3b) 2. pero no dichosos. . . k) La formula química del agua es H2O l) Los electrones son partículas que se encuentran alrededor del núcleo del átomo. . k) = .. ... ... . . . . d) ¿A qué hora termina elexamen? e) Todo triángulo es unpolígono f) El ADN es la molécula maestra de lacélula.. b . p q r ( p ⟶  q ) ∨ ( r ∧ p ) j) x es un número par. Construya la tabla de valores de verdad de los . . . .. . . . .. .. cuales son proposiciones compuestas a) El ozono filtra los rayosultravioletas n! b) C(n. . .. . . p q r [ p △ ( q ⟶ r ) ] ∨ [ ( p ∨ ∼r ) ⟷ q ] 1. . . . De los siguientes enunciados. siguientes esquemas proposicionales y determinar si el resultado es tautología.. ... .. .. . .. .. . FECHA: .. i) Los números racionales son inteligentes... ( p ⟶ q ) ∨ (  r ∧ p ) h) Del dicho al hecho hay muchotrecho. .. . . 3y4c) 1y5d)Sólo1e) 2. . . kn (n – k ) !k ! d . 4y5 3. . . . .. [ p △ ( q ⟶ r ) ] ∨ [ ( p ∨∼ r ) ⟷ q ] . g) El área del círculoes. ... . . . .. . . . 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. . .. ... . . [ p (  q ⟶ p ) ]  [ ( p ⟶  q ) ⟶ ( q  p ) ] [p(q ⟶ p ) ] [ ( p ⟶  q ) p q ⟶ ( q  p ) ] PRÁCTICA CALIFICADA CEPU 2017 – I APELLIDOS Y NOMBRES: . . .. . .. 3. . . . . . . . . . . . ... contradicción o contingencia: a. . [ ( p ⟶ q ) ∧ ( q ⟶ r ) ] ⟷ ( p⟶ r ) c) √ – 1 i i2 1 d) El aire contiene oxígeno ehidrógeno p q r [ ( p ⟶ q )∧ (q ⟶ r )] ⟷( p ⟶ r ) e) El dinero hace ricos a los hombres.De las siguientesexpresiones. c. . ..

e) Es V si p es F c 6. 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: . determinar lossiguientes circuitos: valores deverdad de "p". determina el valor de verdad de laexpresión: {(p q) [r (~ q p)]} (r p q) 9. p q) (r s) c) ( p⟶ q ) ∧ ( p ⟶ q ) II. 8. Construir el circuito de los siguientes esquemas a) Verdadero b) Falso c) Verdadero o falso proposicionales: d) Verdadero solo si “q” es verdadero e) Falso solo si r es falso a) ( p ∨ q) ∧( p ∨ q ) b) [ p ∨ (r ∧ q )]∨( q ∧ r ) 7.deducir el valor de verdad de: (~ p ∧ ~ q) ∨ ~p a)V b)Fc) VoF d) No se puededeterminar. Si laproposición:(p ⟶ ~ q) ∨ (~ r ⟶ s)es falsa. Si "p" es una proposición falsa. Si: (p ∧ ~ q) ⟶ r . Si laproposición: p q) r (r s)es verdadera Hallar el valor de verdad de: I. "q" y "r" a)VVF b)VFF c)VVVd)VFV e) FFF a b 5 . Escribe el esquema que corresponde a los 4. es falsa.

¿Cuáles son los valores de p y q respectivamente? a) VV b)VF c)FVd)FF e) No se puedeprecisar .Si la proposición que se obtiene es falsa.