TTT
TTT
TTT
: q
-+ r
:(p
-+
q) A (q
-+ r);
-+ r
f(P -+ q) 11 (q -+ r)]
-+ (p -+ r): se escriben
todas
las posibles combinaciones de los valores de verdad paro 188 proposiciones simplC!8p q y r, es decir:
p
V V V V F F F F
q
V V
r
V F-
y'" (pA('" p) : se escriben los pORibles valores de verdad V : F bloP y se completa In tabla as! :
I.p -p
V F V
(- p) -(p,(-P)}
"
F
-p
F V
F F
t<
V V
F V F F V V V F F V F F
Como e- {p A ('" p)] es verdadera para todos los posibles valores de verdad de p. se dice que '" Ip A ('" p)j es una TAUTOLOOfA. PROBLEMA. .s : COI1St.ru ir una tabla de verdad pnrn
(p A q) -+ P .
,
V
41
, po<
v
V F
'1""
V JI V
V
v V
V V V F
F F
,..
V V
jo'
,..
r
F
,..
V
V
V V
V
,..
v
V
JI
RESOLUOIN : Se toman como encabezamiento P. q P 1\ q Y (p A q) -+ p : se eseri ben todas la8 posibles combinaciones de los valores de verdad para las proposiciones simples p , q y se completa la tabla ,
.as :
P.' ,V
JI
,
V
V
V
,
V
V V
V
F V
\1
V
V
V
V
V
V V
IJI 9
V V V F F V V F
pl\q
(p
1\
q) ...p
Como ((p ..... q)1\ (q ...r)] ...(p ...r) es siempre verdadera si.o~tener en cuenta el valor de verdad de p , q y r se d?~ que(p -+ q)A(q -+ r)](p -+ r) es una TAUTOLOGtA. PROBLEMA 4:
11
11 9 P
V VI V F F V V F V
F F
(pI
9)-+11 V
V V
(p v q)j
-+ q. es una
q
V
F
NJ)
pvq
r (NJ)"
{pvq)M V
V
V V
Como (p A q) -+ p es verdaderu P(U'1l Lodos los posibles valores de verdad de p y q se dice que (p A q) -+ p es UD8 TAUTOLOGIA PROBLp:MA S : Construir una tabla de verdad para:
f(P-+q)II(q-+r)] -+IJ-sr)
V V F
F
JI P V
V
V
F
F
F
]1
V
JI
JI
JI
JI
11
(p v q)] -+ q
es
una
PROBLEMA Determinar si p
lJ :
1\ {( '"
PROBLEMA 9:
p)
1\ ('"
q)J
es una tautologa
Si p es
verdadera,
RBSOLUOIN
de '" p -t (p V q).
RESOLUOIN' :
Reemplazando en la frmula el valor de p tenemos:
q "'p
V F P F V V
~
(F)
....:;,(p v
q)
V
F F
V
F
F V
F F F
F F F
.l, (V)
(V)
J.
....:;, (V)
Luego p"'('" p""'q)no es una tautologa. Como todos los valores de verdad de
p" {( '" p)" ( '" q)]
son
fa Ls08 se dice
que
falacia.
PROBLEMA 8 :
Determinar si (p v q) -t q es una tautologa.
RESOLUOIN
RESOLUOIN
q pvq
V V V V
(pvq)-tp V
1
sea
F
V V
F V F F
~F/
De donde :"0
p " q~
" vi. F
Lo nleo posblUdad _ni
t!uando
nv .
RESOLUOIN :
Sabemos que la disyuncin es verdadera si una de 1as proposicin es es verdadera; por lo tanto "p v q" es cerdadera e ya que p es verdadera.
RESOLUOIN
Sabemos que la implicacin es falaa , eu el nico caso que el antecedente (p) sea verdadera y el consecuente (q) sea falso: por lo tanto el valor de verdad de P -t q depende del valor de q ,ya quep es verdadero.
RESOLUOIN
Debemos empezar por aquellas proposiciones que tienen un (m(.'O valor de verdad. analizando lo dado se deduce que debemos empezar 01' :
q v t = F ............ (Dieyuncin falsa) =>q=F y t=F .. Luego: '4 q= V ................. (Condicional verdadero)
F
tpv
r-
q).-pAq
.. Que se leer:
No viajas a Piura~' si al. Cuzco
RPTA: 4ID" PROBLEMA 14 : La proposicin : Si no tomas en serio las cosas tendrs problemas para ingresar o no sers profeaional-, es falsa, Qu valor de verdad asume la proposicin :.No tienes problemas para ingreaar? N Verdadero
e)Omfr-adjcto,.io
:=)
1"
* Flnalmente :
pl\-r-F
B)Falso D)lndelerminado
RESOLUOIN : Haciendo: p : Tomas en serio las cosas q : Tendrs problemas para ingresar. r : Sers profesional. .. Simbolizando lo dado : - p -t (qv - r) es falsa Entonces: - p 4 (qv +r}
PROBLEMA. ~2 : Si la proposicin: .No es cierto que estudiemos y no aprobemos> , es verdadera, entonces podemos afirmar : N Aprobamos yno essudiamos: ~4..
-"Iv
B) ElIlu,mamoll y aprobcanos,
V
Luego:
F F
-p.v -t p.l!' qv-,.=F ..... q.F Piden el valor de verdad de : 'r-s: queser: -(F).V
y r.V
=t
1\
-q)
R.PTA : IlA'~
.. Qu se leer: Aprobamos o no estudiamos " RPTA: UD" PROBLEMA. ~8 : La proposicin viajaa a Piura a menos queno vayas al Cuzco> , es falsa si.
A) No uiqjao a Piura,,' nl Cueco. B) Vio,;wJ a,Piara y ul Cuzco. e) V"aou,Piura y no al Cuzco. D) No vi,{ja!l a Piara y si al Cuzco. E) No se puede precisar:
PROBL~~5 : La proposicin : .De ninguna forma, la materia es destructible tal como es transformable. Equivale a : 1) Si la materia DO es destructible en consecuencia 00 es trunatorrnuble . 2) Ya que la materia es transformable bien se ve que no es destructible. 8) La materia no es destructi ble a menos que sea transformable. 4) La materia no es transformable o no es destructible . (5) Si la materia es destructible entonces no es transformable. Son correctas :
NI:
V -
q es falsa entonces la
2;3 B) 4;
s, 2
e)
s, 3: 1
D) 4:2: 3 E)TodulI
RESOLUOIN :
pq VV
VF FV FE
(~pvq) F ~V V F Fi F v,v! V V Vi F
(pF\~ q)
P
F F F
V V
iFi
*Simbolizando:
1) - P
..
~.(Hemos
r,.
F ,F! F F Fi v
.v: .
F V
.
.
t .,.
aplicado la condicional)
2)q-+-p.-qV-p 4)-qv-p
Resultado Final: FPFF (eONTllADleeJ6N) RPTA: "e" PROBLEMA ~8 : Si : (p/\ -q) -+,. es falsa, determinar de p. q y ,.
A)VVV B)FFF e)VFF
dado ser:
el valor
E)FVF
IlP'l'A : "B"
D)VFF
PROBLEMA ~6 : Dadas las proposiciones : p: Lenin aprueba sus cursos q: Lenin va a la fiesta ,.: Lenin estudia para su examen. * Simbolizar : .Si Lenin va a la fiesta entonces no estudiar para su examen. pero no es el casoque vaya a la fiesta y aprueba sus curses. De abJ que Lenin estudia para BU examen-
RESOLUOIN :
~%..
IpVI
-q.V-+lqcFI
(q/\ p)]
-+ ,.
r
r
1,.FI
PROBLEMA ~9 :
RPTA:
"e'
- (q /\p)] {q r p)]
-+-+ r
RESOLUOIN :
Si Lenin va a.la fiesta. entonces
q
RESOLUOION:
- [(P/\ - r ) -+ (rJi - q)}
=V
.!!!-
uw.diar para
r
$U
exCl11'e1~ ~e'.:!!
1\
q ( para
....
qlM'
,A
Lelli.,,, ellhldio
BU eotanl8Jl..
I p.VI r / I r = F I __........--
p p
-----
~q.F
~r-,,-:F=--q-,,---=:Op
Iq=VI
Luego r , p y q ser: F V V
RPTA: "B"
PROBLEMA so : Si la proposicin: p -+ (r se puede afirmar que:
A
A) VFVF B)VVYV
S) es falsa, entonces
RESOLUOIN :
PROBLE.MA
SS:
Il) r ea n ecesariamen te verdadera. 111) $" puede ser verdadera. A)Slol 8)56loII
p
C)lyIO
RESOLUOIN
V-+
Sabiendo que la proposicin p es verdadera. en cules de los siguientes casos es suficiente dicha informaci6n para determinar el valor de verdad de las sigui en tes proposiciones?
1) (p v q)
-+ (r 1\11). F
P
++ (-
p I\-q)
.F
Luego: P
V V V Se con eluye
r : puede
-+
F
V
(r 1\8)
56/0 IJ
C) I
y 11 D) I y 111 EJ Tooo.
F
:
F F .. V.
R.IlSOLUOIN : DalA): p. V
1) (p vq) (V vq) V
P : es necesariamente
11) (p
1\ q)
(V 1\ q)-+ q
-+
V
IIPTA : "C" PROBLlJJMA S~ : La proposicin: -p=>(qv-r) C8 falsa la pr-opcai cin s ea verdadera . Oll~ntIl8 de 188 siguientea proposiciones son verdaderos?
p=>q (PI\-q)v-r -S <:::>(-Pl\ r} (-pvq)::>r C)1 D) O
llI) (p -+ q) -+ r
(V
-+ q)-+ r
RPTA .. "C"
AJ8
8) 2
E) 4
sin
RESOLUOIN
"'P -+(p
'v r-e
:
r-]
\1 p~f 1~TOO'"'
p/
s=V (Dato)
R.IlSOLUOIN Sea:
p
Luego:
,..., S ++ (-p 1\ r) P ++ (V 1\ V)
P++
(p 1\ -q) (F 1\ V)vP
V
-+r
: -(q
B)q
r)
-+
r{J
v-
p) E)V
v,..., r
C)pl\q
D)P
R.IlSOLUOIN
.v -+ V. V
Se observa verdaderas. que slo hay 2 proposiciones llP1'A .. "B"
(q
vv r) ~ (p
"o.
Iv 6 Pk ....
fv
V
V'V p)
(Tercio excluido)
el consecuente sea
PROBLli!M..4. 115: Hallar el equivalente a : -Es falso que si Ud. ve un eato negro, entonces tendr mala suerte
A) Ve UII, gulo ,'.egro:.v tiene "icUa suerte B) No tiene ",uJa:JUerle:Ji ve UI"IJaJ,O ItelJ1"O C) Ve ,u'g(tlo negro" "O tiene mal,", suerte D) Ve.. ",galo negro lIi nene mak'//lMwle
RES OLUOI N : Formalizando : p oVe UD gato negro q : Tendr mala suerte. * Luego:
- (p ~ q) -(p v q) -( - p/\ ~ q)
PROBLEMA ~7 : Que se concluye de : Si te levantas temprano, llegas temprano. El profesar te saluda si llegas temprano. A)No es el caso que te leoantes temprano y el profesor te salude: B)No es el caso que te levantes temprano o elprofesor te saluda. C) El profesor te saJ.ucla.y no te leixuuo temprano, D) No te letaruas temprano o el profesor te saluda . RESOLUOIN : p : Te levantas temprano. q : llegas temprano r : El profesor te saluda. Formalizando:
(p ~ q) /\ (q ~ r)
p /\ - q; I:'lO
U<lltll
gato negro y no
RPTA: "C"
En este tipo de problemas tenemos que ayudarnos con las alternativas para as! dirigirse a algo relacionadas con ellas.
PROBLEMA 26: No es buen deportista pero sus notas son excelentes. Es equivalente a : A)No es cierto que, sea un buen deportista. o sus notas no sean excelentes. B)No es cierto qru, sea un. buen deportista o sus notas seal' excelentes. C)No es cierto que, no sea un buen deportista o sus notas //,Q sean excelentes. D)No es cierto que, 110 sea 1m. buen. deportista. o sus notas seal. excelentes. B) No es cierto que, es U/l buen deportista, y sus notas no SOl.excelenies, RESOLUOIN : p : es buen deportista q : sus notas son excelentes. * Formalizendo : - p /\ q (Morgan)
-pvq
Luego el equivalente ser: -No te levantes temprano o el profesor te saludaRP'rA : UD" PROBLEMA ~8 : Dadas las premisas: Si vas al cine no terminars el cuestionario. Terminas el cuestionario o no eres un estudian te responsable Vas al cine o me acompaas a la biblioteca. Es notorio tu amplio sentido de responsabilidad. De acuerdo ~s premiaas anteriores se afirma 1) l'!Js al cine. ':? 2) Me acompaas a la biblioteca 8) No terminas el cuestionario. 4) Va al cine ya la biblioteca.
A)2 y:1 B) t I 2 y ,1 C)86lo 2 D) t y 2 E)Nillgwu
RESOLUOIN : p: Vas al cine. q: Terminars el cuestionario. r : Eres un estudiante responsable. s : Me acompaas a la Biblioteca. Formalizacin :
(p (P - q) 1\ (q V ~
1') /\(
P VII)
/\1'
~ q)/\(q V 8)/\(qv~r)/\r
-v
condJdonal
(- pv
RPTA : "A"
~ P /\ q /\ (p V 8)/\ r
~ p
1\ S 1\
1\ "
A)
No vas al cine y me acompanea 11 la Biblioteca y terminaras el cuestionario y eres 1I11 estudiante responsable .. Se puede nfirmar: 8610.2. RPTA: "D" PROBLEMA Jl9 : Si no apruebas o no resuelves este problema, entonces es falso que, hayas estudiado o domines la dedueda 16giru, Pero no deminaa 18 deduccin lgica aunque bas estudiado, Por lo tan to :
A) Aprllf!blU ,v "O re_el""JI.l problema B) No apruebe." y N'8UelCflI1el prootemo. C) No apruebe." y ItO re."elL ...1t el proble"." D) Ap"lIobatt .v reltllet."l/11el probtemo E) Nillgllllll de ""anteriores
t" p~ ..nto. "" f('U 8) Ettt" (Jr"ll'lIIla no eJlf~ C) & ('dc pero 110ellNlAItOlta D) EA ."l/at,OJIU pero no fc
RESOLUOIN : p : contesta q : serll una pregunta fal r: engaosa .. Formalizando :
(p ~ q) 1\ { ((~p p ~ (q 1\ r )]1\
-
p p
ABSORCI6N
t+ s
a)
(-pl\(Jl\r) P 1\ q 1\ "
(- p v q) 1\ -
IIl)(pvq)~(pl\
es:
AIYVV B)FVF
{ ~( ~ P v ~q) v ~(r
s) ]
F v p. Pi - q
v q.
T1)(-p I\-q)~(pvq)
-(/J
q)~(pvq)
{[(PI\ q)
v rl v
V {(-
{(-r
I\-S)
1\
"/}I\-S
(p r; q ; r)
(p vq)v(pvq) pvq
{(pl\ql\r)VP}I\-S
-pI\V.V
S .,
P 1\ q .. Luego P
1\ 1\
1\ ~
FALSO
Hl)
p v q ~ P 1\ q ,) q V F V F
RPTA : "D" PROBLJJmU 80 : Sabemos que: .Si Karel1a con testa esta preguu la Ber una pregunta f'al , Rn embargo esta pregunta ea fciJ y enganoaa dado que KareUa no la conteato-. Si Karella no conleat esta pregunta podemos
Por Tabla:
p
v q 1) A q 1) v q ~
V V V F
pA q
v
V F F
V
F F F
V F F V
armar
RPTA :"D"
PROBLEMA
82:
RESOLUOIN : p :~.\'"es pesado q :"Y" es 1igel'o r :Z~ es ligero B :l<A no es ni una cosa ni la otra. Formalizaci6n : (p -+ q) 11 (r -+ s) 11 p
1\
r
1\
----_----Absorcin q
11 S
(-p V q)
1\
1\
(-r
s)
Absorcin
pllql\rl\S
(q -+ r)J~-+(p -+ r)
Luego:
Silogi8TnoHipotmco
PROBLEMA 85 : Si Diana realiza las actividades A o B, entonces realiza e o D , pero si no realiza B entonces realiza e : sin embargo, UD realiza C. Qu actividades necesariamente realiza Diana?
A) A
B) B
e) D
D) B y D
11 11
E) A : B y D
-
RESOLUOIN'
:
(-B -+ C) 11 C C
{(A v B) -+ (C vD)]
Q es falsa
8)."1610 U C)l1 y
l-: (A v B) v (C vD)]
{(- A
lJJ
A -
(B v C)
C
1\
1\ -
B)
C vD]
11 (-
B)
Asociando..,
{/(-~~-B) /(-A
11
IP es verdadero)
--------~~.~--------Falsa
Distribuyendo :
(- A v D)
(-A
11 (-
B v D) C
1\ -
1\
AbsOl'ci,. v D)
11 11
B 11 D
Absorci,.
Por Morgan : (Q sea falsa) 11 - (P es oerdadero) (Q sea falsa) 1\ (P es falso) * Luego: .Q. es falsa y .P. es falso RPTA: "E" PROBLEMA. 84 : Si x es pesado y es Ligero.Si z es ligero, A no es ni una cosa ni la otra. Pero x es pesado a la vez que z es ligero. Por tanto:
e
DII-CII8 Luego: D y B
RPTA: "D" PROBLEMA 86 : Mara debe realizar cuatro tareas : ir al banco , limpiar su auto. preparar su clase y practicar deporte. Si : Ir al banco si prepara $U clase. Preparar su clase si no limpia su auto.
Luego: .L.oa aficionad08 se sienten ms contentes si el pas gllllta dinero en distr8t-aooes como el ffitbol e , PROBLEMA S8 : La proposicin :
-{(q -+p) 1\ (p -+q)]v (-p 11 q) v(-p 11 -q)]
Hl) No practicarA deporte. si no limpio su auto. Al Slo J B) 561011 e) Slo III D) / Y JI E) 11Y III
nPTA: UD"
RESOLUOIN: p : ir al banco q : prepara su clase l' : practica deporte s : limpia su auto Formalizando :
(q ~ p) J\ (r ~ q)
J\
es equivalente a :
A) p -+ q
D)'V(p -+ -q)
B) p -+ -..q E)-..q ~ p
e) ~(p -+ q)
RESOLUOIN
(-s ~ -q)
77INiSPOSICION
=w". q
V '{-lA
(q~p)
11
(r~q)
11
(q-+s) (r ~s)
(qv -q)}}
-({(-q
Distribuyendo :
(1' ~tI)
- ttt-
.J.
q v p) v - p)}
11
(-1> v
<JI
v-q}/
V
V
("1) V -p V q) q)]
V
nPTA: "e"
PROBL~U 87: Un pas no puede gastar dinero en distracciones como el f6tbol si no puede cubrir las necesidades primarias de SIl gente. Sin embargo es muy cierto que al cubrir las necesidades primarias de su gente entonces 108 aficionados se sentirn ms contentos al ver uo partido> . Del argumento anterior podemos armar que: Al Si IIn pa gtula dinuo e" dislrmciones como el ftbol el"'once. cubre ltu necesukule de la, geilJe.
B) Unpof8no puJ.IC8IordiMro
e)
Cllt
- ( - q J\ (- P
Abacrci6n :
-{-q II-p]aq p.-q~p
PROBLEMA 89 : Simplificar :
- {q ~ (p ~ - q)J --t {(- P ~ q) ~ - p]
A)p" -q 8)-p vq e)
-t 11 q) D)-(p
vq) E)pv q
distracciones como el
Si las necesidades primarias ele la oe/Lle se uel~ saJis(echas los aficionados sc seniirn. ms COI~tent08 . D) Los aficionados se sienten ms contentos si el pat gasto dinero en distracciones como eL {(abolo E) Los aficionados se sienten ms eontero si las necesidade primarias SO" cubiertas, RESOLUOIN : p: gastar dinero q: cubrir necesidades l': alicionados se sentirn roll8 contentos.
"''''0'''':''8
v (- 1> v - q)}
-l-a v -
<JI
v - p) q)
V -
11
(p V
> v
q)J
{(- P
-p
11 J\
ol
11
(p v q)]
Formalizando:
(-q -p) 11 (q -+ r) Trcupo .. ciOl'
R.P"FA :
(1) ~ r)
-o=
{ (,> ~
rH ~
A}q/lp o) -p
B) -q/lp
C)-p;;;;>
-q
v= E)p;;;;>q RlDSOLUOI6N :
[-(_,> q) -q J -1> [-(_,> /1 -q) -q ] -1)
{-(-p
/1
t /1 (-v
vq)
/1 r]
V [r /1 (q vr)
/1 q}
[ l' /1 q /1 r [p /1 (r /1 q)]
v (r
V
1\
q)
-q) /1 -(-q)]'
-----
-p
Conexiones. es decir: SI. 12x6 = SI. 72 RPTA: "e" PROBLEMA 44 : SeIUl p , q r r y s proposicionestales que: - p -7 q es verdadera, - q -7 (r /1 s) es falsa. y 9 es oerdadera. Encontrar el valor de verdad de las siguientes proposiciones :
1) (r -7 s)
V (-
P 1\ q)
-
s)
e)
-+
(p /1 - 5)
VVF
D) VVV E)FFF
RESOLUOIN :
P /1 {(q
V
RESOLUOIN:
r} v [r
V
a) ]
q}{q--P} {
-q
/1
-p- q
A) P
/1 q
B) -p
C) P /1 -q
D) -(p
/1
q)
E)p
Como - q ....(r /\ s) es falsa. entonces ~ q es verdadera y (r /\ .~)es falsa. Es decir q es falsa y (rrs) es falsa. Como s es verdadera. entonces r es falsa. 'Ahora como -p -+ q es verdadera (y sabiendo que q es falsa) entonces -p es falsa con lo cual ,p es verdadera. Luego:
(r ....,,) v(-p/l(f).(F-+V) v(-V/lFj.V V)-+(V/I- V). V
RESOLUOIN :
(q
- " -+ (r
V
/1
v -q)
/1
{(q /1 _,,)
(-1> 1\ q)]
(p Iiq)/I(r/l-' ~P/l-s).(VvF)/I(F/I-
(Idempotencia)
RPTA: "D"
PROBLEMA 45 : Evaluar el siguiente esquema molecular y diga cuntas verdades tiene el resultado.
{- p -+ - (q /\ rJ] .d {(r .... - q) v p ]
A) 2
/1
(q /1 -p) '"
q /1 -p
B) 5
e) 6
D) 7
E) Ninguna
1N P ~
(q
r)] Il [(r ~ F F P F JI F F F F V V V F V
q)v p] IV
vvv
VVF VPV VPF
El costode wstalaci6u de cada llave es 81.12. En cunto se reducir el costo de la inatnlacin si se reemplaza este circuito por su equivalencia ms simple?
B) SI.60
IV
IV I
Ivl lvl I ,
Lv!
Ipl
Iv
V V V
V V
I~ 'v
lo!-
IF
A) SI.48
C) SI. 72
D) SI.36 E) SI. 24
~"-..J
iOONTRADIOOI6N
!1
RPTA : "E"
PROBLEMA 46 : Si la proposicin compuesta : (p 1\ q) -+ (1' V t) es falsa Indicar las proposiciones que son verdaderas,
A) p,
l'
Si la proposicin condicional p-+(-.'vs)es Entonces el antecedente p consecuente {r-r VII) es falso, Es decir: p V ; (-r v
F F
: falsa es verdadero
s} F
y el
B) p, q
e) r, I
D) p, q; l'
E) q, I
Luego: p" V ; r,. V ; s .. F Ahora analicemos cada proposicin I}t-+pvs t-+(Vvf) t-+V Cualquiera que sea el valor de verdad de t (V F) la condicional t -+ V siempre es verdadera,
lI)p~r
RESOLUOI6N: La proposicin es condicional, pues el operador principal es ~ Luego: (p 1\ q) ~ (1' V t) es falsa cuando el an teoedente (p 1\ q) es verdadero y el consecuente (r V t) es falso. Si (p 1\ q) es verdadero, entonces ambas proposiciones p y q son verdaderas, Si (1' vt) es falso, entonces ambaa proposiciones " y t son Ialsaa, ~"tz. 8ntonces La8 nicas proposicioua verdnderas son
p y q.
RPTA: "B" PROBLEMA 47 : Hallar la proposicin equivalente a : No es cierto que, hace fro y no se congele '.
A)
Hace ,"o o no congelo. B) No hace {rro o no conge. e) Hace fr ro y 170 congela D) No hace frro o congela E) Hace frio O congela
V ~ V siempre es verdadera 111) - s -+ t -(f)-+ , V-+ , Si t fuera verdadero, la condicional ser verdadera en cambio si t fuera falso, la condicional ser falsa, V -+ t ; no podemos concluir su valor de verdad. pues depende de t , Luego: V -+ t NO siempre es verdadera IV)r-+p V -+ V, est condicional siempre es verdadera, RPTA: UD" PROBLEMA 49 : Si la proposicin: (fJ -+. -q) v [r- r -+ s) es falsa Deducir el valor de verdad de :
1}
RESOLUOIN : hace fro q = congela Formalizando tenemos : No es cierto que, p y no q " Simbolizando: ~ el> 1\ ~ q) , Morgan =-1> vq * Es decir , significa : N o hace fro o congelap
e
e- p 1\ FVV
<iJ'<Y. -
Consideremos:
"'%1 ~ [(V
q v r) 1\ sl
q)
e)
1\ -
q] D) FFF
V
B) FFV
VFV
E) VFF
(-r -+ s). P p
.. p-+-q.F
RPTA: "B" PROBLEMA 48 : Sabiendo que la proposicin compuesta: p -+ (- r vs) es falsa Indicar cuales de las siguientes proposiciones 80n verdaderas : 1) t-+ ep v s) U) p ~ r UI)- s ~ t fV) r -+ p
1 y 11 D) 1, 11y tv
A)
V
.-r-+s.F
B) 11 y
ttt
cn.n-au
(-I
1\
-q)
v..q. F
F
E) Todatt
p F
RESOLUOIN :
/1
q] ~ {(-q v r)
/1 /1
/1
(p ve)
F
F
Asociando convenlcntemente :
[-1) V {q V (q /1 -pi)] 11 (p ve)
F
PROBLEMA
{{(rvs)/I(-p A} -o 1\ -q D) P 1\--</
F
RPTA: "B" 50 :
vq)] /1 {(rAs)v-q]}v(r
B) -p
.F vq
++s)
e)
q}
_q
RPTA :"A"
-o
v~
E)-p -+q
A) - (p
1\
RIJJSOLUOIN : * Sabemos que si: r .d s.V . resulta cuando r y s son de distinto valor de verdad. luego: r v s V ; 1'/1 S F y r 'f+ s V '" En la proposici6n :
(T(rvs) --V
1\
t-
se obtiene:
r)
-+ (qll-p)J-+
11) p
1\ -
(-r
r
v-p)
D) q v - r
E)- p v qo r
("'P vq)}
1\
{(':~sJ{h..a}) v(r<->s)
~ ~ -P
vq)}A[F
v-q])
vF
t-o 11 -(q
1\
0..-
1\
[-p
----....-1
A -
--p/l-q
Asociando convenientemente
{(-V /1 -e)] V -1)]
v (-r)
V -
[p -+ - (q -+ p)] -+ - q
e)-pvq
B)pl\q E) p -+ -q
r - (p 1\ r) RPTA:"A"
Si el siguien~llemo
es falso :
{ {(p /\ e) -+ r} 11 s } -+ (q V r)
* Por absorci6n : _ p
V -
q RPTA:"A"
:
v r) <= F
/1
D) "'P
({(P_~_C}_:;!.!1_~!U -+ (q
V
q
RIJJSOLUOIN : '" Tenemos a: {-(p -+ q) -+ -(q -+ p)] /1 (p vq) '" Aplicando tres veces condicional :
vr
=>
I q FI , Ir. FI
.V
.[(plle)-+r}lIs
1". vi;
Adems:
I p. FI
(1) 1\ e) -+ r - V
t-o
ve) v-(-q
vp)
(p ve)
* Por
1\1organ:
_--=F
F
.. Luego:
1) [(1) v s) IIql~
~~ __ l:...7
.. [( -) 11 r) q } .. (p q) , (d<lflnlel6" c .) (r vs) .. V F
'" (- P
11
r) ". q
v ~F-~
11) p -+ [q -+ (rlls)l.V
RPTA: "B"
PROBLEMA 57 : Dado: p $ q .. [(ir) ~ q) ~ q) v q } Simplificar : {[(- p $ q) 11 (r $ - q)} $ (p H q)}
A)p B)-q/lp C)-p/lr D)-p
11
F
V
111) (-p
11
q) ~ {p v (- q v r) } V
H (p V r) E)r-+p
A)p vr lJ)p/l-r
RESOLUOIN : .. Dado: p # q .. ({(P ~ q) ~4!} v q } .. Por condicional, dos veces .. Por Morgan: .. ([(,)
11 -
--~----
%.
A
=p
'" { {- (- p v q) v pI v q }
P
11 fJ
q) V p I
v q}
$ q)lI(r$-q)}
H
(p v r)
(
(def. $) de]; $)
V
.. Por ley de absorcin. dos veces: .. p * Luego. en la expresin: tt- p IIr) # ql # (p #(1) Por deflnici6n de (#) , se obtiene :
.. (-1> 11 r) # QIO - 1) 11 r
(P V 1)
1') 11 (p v
rilv - [(-P/\1')
(pv 1')/
............ (bicondicional)
~ 1- pll
........................(Morgan)
RPTA: "Bu
PROBL~~A. Simplificar :
{ [(-p 11 r) qJ (p q)} (,> v r)
B) - P /1 E)p/lr
l'
t- A r)v
""- p
11
56 :
vqI
(rv - r)
11 1)
'" (- p r:
.. - p =-p
11
,:r~~ -
(distributiva)
(absorcin) (tercio excluido)
r/l - p)
A) - p D) -p/lq
C) - p vr
RPTA: '7)"
vqI
A f)
.. Por Morgan
'" [( (p 11 - q) V p) V q } 11 P
A)P/I-q B)pllq
-'P~Y
p ~.::~
C)p -+q
p-E)p.iq
D)p v-q
/lp
{ lt- pAr)
q } .. (p q) } ". (1) v r)
Por la absorci6n :
{ (V..;.,I\.;....q).:::.....;v.,.,{:.,..:-P ~) ) 1\ (1
* Asociando convenientemen te
{[(VI\q) vqJ
V V
-V}I\V
Por la absorcin : (q
V) 1\ V q 1\ P
~o;ro
En problemas de tipo literal; es bueno que observes las alternativas. para as planear un camino a
seguir .
pq
..
VV VF FV FF
Simplificar:
vq 1)) -V v-q E) p
V
V
F V
PROBLEMA 6:1. : Si : Juan est melanclico porque vive alejado de su familia. Al negar el enunciado anterior. su equivalente es :
A)No~sei#rto qltl?, durm vive all!jadoth sufamilia.porqru
n.o ~$I6 melo/l-elico B)JuOJ. ce al#jallo e SI4> fantiJia y ~sl n.ela,l-c/itJO C)fluoJI no est IlIelt",c6/itJQ JI vivIJ oltdodo de 6U flln.;/ia
AJ p
D)Juun
est ",1u.IJo6liDO
$
pI/ro
"0
"Off uJ.jado
de
~l.
fan. itio
8) Als ti. 11110
RESOLUOIN : Analiaando los resultados de (p. a): y tratando de relacionarlo con algn oonectivo 16gioooonocido llegaremos a que: p. q == q ~ V * Luego reemplazando en M se ten dr :
M == { (q ~ -p) V} ~ (p ~ q) }
~%.
eorreeta
M == { {p ~ (q ~ - I} ~ (1) ~ q) }
= { -[-
V v - q} v (-V v q) }
v=n
A~ociado
v a } }
v q v=o
-pvq=V~q
RESOLUOIN : p : JU)J} est melanclico q : Vive alejado de su familia * Formalizando la condicin indirecta: q ~ p Piden la negacin: -(q ~ p) = -(-q v p) (Condicional) ,. q 1\ - p (Morgan y doble negaci6n) Luego: Juan est melanclico pero no vive alejado de su familia. RPTA: "D" PROBLEMA 6~: El enunciado : Ni eres artistas de cine ni estrella -~ del f tbol . ~forJ:lla negada equivale a : AJ No n oi4trto que seas orrista de "i7.e y est1YlllJd.l ftbol
B) Eres rUsta de cin y estrello. de f1ilbol. e) No eres artistacle ci..e o no ere" estrello: OOl ftbol D)Ere. artista de cine o esl:rella. OOl ftbol. E) Eres artista. de cine o no eres estrella OOl ftbol.
Ab$Orttion
RP'l'A : "8" PROBLEMA. 6Q: Negacin del siguiente enunciado: Si Luis es aceptado por Lila. se casar es
RESOLUOIN: p : eres artista de cine q : eres estrella del ftbol * Formalizando primero la bioegaci6n: -p 1\-'1 * Piden su forma negada: - (- p 1\ - q) Morga/l
p vq
RESOLUOIN : ,) : Luis es aceptado pOI' Lila. q : Se casar. CONDICIONAL Piden: -(V ~ q) -(- p v q) 1) 1\ - q ....... (Morgan y doble nega,ciIJ/l)