A

ritmtica
Dpto. Pedaggi co TRILCE
Derechos de Edi ci n
Asoci aci n Educati va TRILCE
Tercera Edi ci n, 2007.
Todos los Derechos Reservados. Esta publi caci n no
puede ser reproduci da, ni en todo ni en parte, ni
regi strada en, o transmi ti da por, un si stema de
recuperaci n de i nformaci n, en ni nguna forma y por
ni ngn medi o, sea mecni co, fotoqu mi co, electrni co,
magnti co, electropti co, por fotocopi a, o cualqui er
otro, si n el permi so previ o de la edi tori al.
Ari tmti ca
INTRODUCCIN
El presente li bro ti ene como objeti vo i ncenti var e i ncrementar el estudi o de la Ari tmti ca, la cual forma parte de la M atemti ca.
Pero, amigo lector , Qu es la Matemtica?...... es una expresin de la mente humana que refleja la voluntad activa, la razn
contemplativa y el deseo de la perfeccin esttica, sus elementos bsicos son: la lgica e intuicin, anlisis y construccin,
generalidad y particularidad y lo que podra ser ms importante, la dosificacin de cada uno de sus temas.
Las primeras referencias de la Matemtica datan del tercer milenio a.C. en Babilonia y Egipto, que apuntan a la prevalencia
de la Aritmtica que, literalmente, significa el arte de contar. La palabra deriva del griego ari tmeti ke, que combina dos palabras:
arithmos, que significa "nmero", y techne, que se refiere a un arte o habilidad.
La Aritmtica se remonta a los primeros albores de la vida humana, las tribus ms primitivas apenas podan distinguir entre
uno y muchos. Ms adelante, utilizaron un lenguaje corporal (dedos, manos, codos, pies) y con ayuda de ramas y piedras
consiguieron contar nmeros cada vez ms grandes. No hay forma de establecer, a ciencia cierta, cuando el hombre comenz a
utilizar la Aritmtica; aunque sospechamos que el hombre primitivo pudo conocer cuntos animales posea, haciendo correspon-
der a cada animal una pequea piedra; si tiempo despus tenia ms piedras que animales, era porque haba perdido alguno de
ellos. Este primitivo concepto de cardinalidad fue el origen del concepto del nmero como un ente abstracto y dio comienzo al difcil
y prolongado parto de una de las ramas ms antiguas de la Matemtica, como es la Aritmtica, llamada despus por Gauss : "La
reina de la Matemtica".
Los babilnicos fueron los primeros que utilizaron el cero para los clculos matemticos. Los signos que representan los
nmeros no han sido siempre los mismos, por ejemplo, en Mesopotamia se representaban en forma de cua; en Egipto, mediante
jeroglficos; en Grecia, con las letras de su alfabeto; en Roma, con los smbolos: I, V, X, y, en la actualidad, utilizamos los smbolos
indo-arbigos: 0, 1, 2, 3, ,9
La numeracin posee un significado muy profundo puesto que es la aplicacin del conjunto de los nmeros en el conjunto
de los objetos numerados y contribuye a poner orden a los objetos que componen el conjunto. Cuando los pueblos comenzaron
a utilizar los nmeros, slo conocan una forma de operar con ellos: contar. Poco a poco, fueron descubriendo las cuatro operacio-
nes: adicin, sustraccin, multiplicacin y divisin; pero ello fue un proceso lento hasta llegar a la creacin de la teora de nmeros,
creada en su forma primitiva por Euclides, con su famoso algoritmo hasta la llegada de Fermat con la construccin de la nueva teora
de nmeros en el siglo XVII, adems de los importantes aportes de matemticos de la talla de Euler, Gauss, Cantor, Dedekind,
Boltzano, entre otros.
Cmo utilizar el texto?
Cada captulo del libro est compuesto por un breve marco terico y 60 ejercicios que han sido ordenados en forma
creciente segn su nivel de dificultad y cubren la totalidad de cada tema; pero ello no significa que tenga que ser estudiado problema
por problema; captulo por captulo, ya que puede ser utilizado en forma independiente y de acuerdo al nivel de cada estudiante.
Los problemas estn seleccionados como bsicos los 20 primeros, como nivel intermedio los 20 siguientes que contienen
exmenes de admisin de las diversas universidades nacionales y particulares y finalmente los 20 ltimos problemas de alto nivel
acadmico; muchos de ellos, creados recientemente, en forma especial, para el presente texto.
Pero amigo lector, no se alarme ni se impaciente si no puede resolver algn problema. Consulte a su profesor, deje que l
sea su gua en el uso del presente texto.
Asimismo, queremos agradecer a todos los profesores de la plana de Aritmtica de la Organizacin Trilce por sus aportes y
colaboraciones para la elaboracin del presente texto.
Nuestro trabajo ha sido realizado bajo riguroso cuidado y dedicacin volcando en l los aos de experiencia en la docencia
Pre - Universitaria.
Finalmente mucho agradecemos a los alumnos y colegas nos hagan llegar sus observaciones y sugerencias con respecto al
contenido de nuestro humilde trabajo.
TRILCE
9
Captulo
LGI CA PROPOSI CI ONAL
1
INTRODUCCIN
La lgi ca estudi a la forma de razonami ento. Esuna di sci pli -
na que se uti li za para determi nar si un argumento esvli do,
ti ene apli caci n en todos loscamposdel saber; en la fi loso-
f a, para determi nar si un razonami ento es vli do o no, ya
que una frase puede tener di ferentes i nterpretaci ones; si n
embargo la lgi ca permi te saber el si gni fi cado correcto. Los
matemti cosusan la lgi ca, para demostrar teoremase i nfe-
ri r resultados que puedan ser apli cados en i nvesti gaci ones .
En la computaci n, para revi sar programas y crear sus
algori tmos, esuti li zada en el di seo de computadoras. Exi s-
ten ci rcui tosi ntegradosque reali zan operaci oneslgi cascon
losbi ts, graci asa estosse ha desarrollado lastelecomuni ca-
ci ones ( telefon a mvi l, i nternet, ...)
ENUNCIADO: Es cualqui er frase u oraci n que expresa
una i dea.
PROPOSICIN: Son oraci ones aseverati vas que se pue-
den cali fi car como verdaderas o falsas. Se representan con
lasletrasmi nsculasdel abecedari o: p ; q ; r ; s.
Ejemplo:
* T pac Amaru muri decapi tado.
* 9 < 10
* 45 = 3 2
ENUNCI ADO ABIERTO: Son enunci ados que pueden
tomar cualqui era de los 2 valores de verdad.
Ejemplo:
Si : 6 x : ) x ( P >
Se cumple que:
6 9 : ) 9 ( P > es verdadero
6 2 : ) 2 ( P > esfalso
El valor de verdad de P( x) depende del valor de x, tambi n,
se le conoce como funci n proposi ci onal.
CLASES DE PROPOSICIONES:
1. Proposi cin Simple: Son proposi ci ones que no
ti enen conj unci ones gramati cales ni adverbi o de
negaci n.
Ejemplo:
* Ci ncuenta es mlti plo de di ez.
2. Proposicin Compuesta: Formada por dos o ms
proposi ci ones si mples uni das por conecti vos lgi cos o
por el adverbi o de negaci n.
Ejemplo:
* 29 esun nmero pri mo y 5 es i mpar.
CONECTIVOS LGICOS: S mbolos que enlazan dos o
ms proposi ci ones si mples para formar una proposi ci n
compuesta.
Los conectores lgi cos que usaremos son :
S MBOLO
OPERACIN
LGI CA
SIGNIFI CADO
~ Negaci n No p
. Conjuncin p y q
v
Di syuncin p o q

Condi ci onal Si p, entoncesq

Bi condi ci onal p si y slo si q

A
Di syuncin
Exclusiva
"o ........ o ........"

OBS: La negaci n es un conector mondi co, afecta sola-
mente a una proposi ci n.
OPERACIONES LGICAS Y TABLAS DE VERDAD
La vali dez de una proposi ci n compuesta depende de los
valores de verdad de las proposi ci onessi mples que la com-
ponen y se determi na medi ante una tabla de verdad.
1. Conjuncin: Vi ncula dos proposi ci ones medi ante el
conecti vo lgi co "y".
Tabla de Verdad
F F F
F V F
F F V
V V V
q p q p .
Aritmtica
10
2. Disyuncin: Vi ncula dos proposi ci ones medi ante el
conecti vo lgi co "o".
Tabla de Verdad
F F F
V V F
V F V
V V V
q p q p v
3. Disyuncin Exclusiva: Vi ncula dos proposi ci ones
medi ante el conecti vo lgi co: "o ..........., o ............."
Tabla de Verdad
F F F
V V F
V F V
F V V
q p q p A
4. Condicional: Vi ncula dos proposi ci ones medi ante el
conecti vo lgi co :
"Si ............, entonces.............."
Tabla de Verdad
F F F
V V F
F F V
V V V
q p q p
V
5. Bicondicional: Vi ncula dos proposi ci ones medi ante
el conecti vo lgi co:
".............. si y slo si .............."
Tabla de Verdad
V F F
F V F
F F V
V V V
q p q p
6. Negaci n: Afecta a una sola proposi ci n. Es un
operador mondi co que cambi a el valor de verdad de
una proposi ci n:
Tabla de Verdad
V
F
p ~
F
V
p
OBSERVACIN: La canti dad de fi lasen una tabla es:
# filas= 2
n
Donde n es la canti dad de proposi ci ones si mples.
IMPORTANTE:
* Cuando los valores del operador pri nci pal son todos
verdaderos se di ce que el esquema molecular es
tautolgico.
* Se di r que el esquema molecular es contradictorio
si los valores del operador pri nci pal son todos falsos.
* Si losvaloresdel operador pri nci pal ti ene por lo menos
una verdad y una falsedad se di ce que escontingente
o consistente.
LEYES DE LGEBRA PROPOSICIONAL
Son equi valenci as lgi cas que nos permi ten reduci r esque-
masmolecularescomplejosy expresarlosen forma mssen-
ci lla. Lasdemostraci ones de di chas leyesse hacen constru-
yendo la tabla de verdad en cada caso.
Principales Leyes:
a. Ley de Idempotencia:
p p p
p p p
.
v
b. Ley Conmutativa:
p q q p
p q q p
. .
v v
c. Ley Asociativa:
) r q ( p r ) q p (
) r q ( p r ) q p (
. . . .
v v v v
d. Ley Distributiva:
) r p ( ) q p ( ) r q ( p
) r p ( ) q p ( ) r q ( p
. v . v .
v . v . v
e. Ley de la Doble Negacin:
p ) p ( ~ ~
f. Leyes de Identidad:
F F p ; p V p
p F p ; V V p
. .
v v
g. Leyes del Complemento:
F p ~ p
V p ~ p
.
v
h. Ley del Condicional:
q p ~ q p v
TRILCE
11
i. Ley de la Bicondicional:
) q p ( ~ q p
) q ~ p ( ~ ) q p ( q p
) p q ( ) q p ( q p
A
. v .
.
j. Ley de Absorcin:
q p ) q p ( ~ p
q p ) q p ( ~ p
p ) q p ( p
p ) q p ( p
. v .
v . v
v .
. v
k. Leyes de "De Morgan":
q ~ p ~ ) q p ( ~
q ~ p ~ ) q p ( ~
v .
. v
CUANTIFICADORES:
1. Cuanti fi cador Uni versal : Sea la funci n
proposi ci onal
) x (
f sobre un conjunto A, el cuanti fi cador
( " para todo" ) i ndi ca que todos los valores del
conj unto A hacen que la funci n proposi ci onal
) x (
f
sea verdadera.
se lee : "Para todo"
Ejemplo:
Sea : 5 2 x : f
3
) x (
> + donde N x e
La proposi ci n cuanti fi cada es :
5 2 x ; N x
3
> + e
esfalsa.
2. Cuantificador existencial: Sea
) x (
f una funci n
proposi ci onal sobre un conjunto A el cuanti fi cador -
( exi ste algn) i ndi ca que para algn valor del conjunto
A, la funci n proposi ci onal
) x (
f es verdadera.
- se lee : "Exi ste algn"
Ejemplo:
Sea
8 5 x : f
2
) x (
<
, donde :
+
eZ x , la proposi ci n:
8 5 x / Z x
2
< e -
+
es verdadera:
CIRCUITOS LGICOS
Un ci rcui to conmutador puede estar solamente en dosesta-
dos estables : cerrado o abi erto, as como una proposi ci n
puede ser verdadera o falsa, entoncespodemos representar
una proposi ci n uti li zando un ci rcui to lgi co:
1. Circuito Serie: Dosi nterruptoresconectadosen seri e
representan una conjunci n.
p q q p . > <
2. Circuito Paralelo: Dos i nterruptores conectados en
paralelo representan una di syunci n.
p
q
q p v > <
LGICA BINARIA
La lgi ca bi nari a trata con vari ables que toman 2 valores
di scretos y con operaci ones que asumen si gni fi cado lgi co,
para este propsi to es conveni ente asi gnar los valores de 1
y 0.
PRINCIPALES COMPUERTAS LGICAS
* Compuerta AND de dos entradas.
p
q
q p.
* Compuerta O R de dos entradas
p
q
q p
* Compuerta NO T
~ p p
* Compuerta NAND de dos entradas
p
q
q p. ~ ( )
* Compuerta NO R de dos entradas
p
q
q p ~ ( )
Aritmtica
12
EJ ERCICIOS PROPUESTOS
01. De los si gui entes enunci ados:
* Q u ri co durazno.
* 7 + 15 > 50
* 25 y x
2 2
= +
Q u alternati va escorrecta?
a) Una es proposi ci n.
b) Dos son enunci ados abi ertos.
c) Dos son expresi ones no proposi ci onales.
d) Dos son proposi ci ones.
e) Todas son proposi ci ones.
02. C untas de las si gui entes expresi ones son
proposi ci ones?
* Di osm o .... se muri !
* El calor esla energ a en trnsi to.
* Bai la a menosque ests tri ste.
* Si empre que estudi o, me si ento feli z.
* El delf n esun cetceo, ya que esun mam fero ma-
ri no.
a) 1 b) 2 c) 3
d) 4 e) 5
03. Dadas las si gui entes expresi ones:
* El tomo no se ve, pero exi ste.
* Los ti gres no son paqui dermos, tampoco las nu-
tri as.
* Toma una deci si n rpi da.
* H ay 900 nmerosnaturalesque se representan con
tresci fras.
* La M atemti ca esci enci a fcti ca.
* Es i mposi ble que el ao no tenga 12 meses.
Cuntas no son proposi ci ones si mples?
a) 0 b) 1 c) 2
d) 3 e) 4
04. H allar el valor de verdad de las si gui entes
proposi ci ones:
) 11 2 7 ( ) 5 2 3 ( = v = +
) 8 10 2 ( ) 3 1 4 ( = =
) 5 12 ( ) 10 7 3 ( > . = +
|
.
|

\
|
= + |
.
|

\
|
=
2
3
2
1
1 2 1
2
a) VVFV b) VFVV c) VVVV
d) VVVF e) FVVV
05. Determi nar el valor de verdad de cada una de la
si gui entes proposi ci ones:
I. Si : 3 + 1 = 7, entonces: 4 + 4 = 8
II. No esverdad que :
2 + 2 = 5 si y solo si 4 + 4 = 10.
II I. M adri d est en Espaa o Londres est en Franci a.
a) VFV b) VVV c) VFF
d) FVF e) FFF
06. Si : r ) q ~ p ( . ; es falsa, determi nar los valores de
verdad de "p", "q" y "r".
a) VVF b) VFF c) VVV
d) VFV e) FFF
07. Si mboli zar:
~ p
q
~ q
Si la proposi ci n que se obti ene es falsa.
Cules son los valores de p y q respecti vamente?
a) VV b) VF c) FV
d) FF e) No se puede preci sar
08. Si la proposi ci n: ) s r ( ~ ) q ~ p ( v es falsa,
deduci r el valor de verdad de :
p ~ ) q ~ p ( ~ v .
a) V b) F
c) V o F. d) No se puede determi nar.
e) EsV si p esF.
09. Si la proposi ci n compuesta:
) t r ( ) q p ( v .
Esfalsa. I ndi car lasproposi ci onesque son verdaderas:
a) p ; r b) p ; q c) r ; t
d) q ; t e) p ; r ; t
10. Si "p" es una proposi ci n falsa, determi na el valor de
verdad de la expresi n:
) q p r ( ) ] } p q ( ~ r [ ) q p { ( . . . v
a) Verdadero.
b) Falso.
c) Verdadero o falso.
d) Verdadero slo si q es verdadero.
e) Falso slo si r esfalso.
11. Si la proposi ci n:
) r q ( ) q p ( .
es falsa, hallar el valor de verdad de las si gui entes
frmulas:
I. ) q p ( ) r p ( ~ v v
II. ) q r ( ~ ) q ~ p ( . v
II I. ) r ~ p ( ) ] r ~ q ( ) q p [ ( v . v .
a) VVF b) VFV c) VVV
d) VFF e) FVV
TRILCE
13
12. Losvaloresde verdad de lasproposi ci ones"p" , "q" , "r"
y "s" son respecti vamente V, F, F y V.
O btener losvalores de verdad de:
I. s ] r ) q p [ ( . v v
II. ) p s ( r .
II I. ) s ~ r ( ) r p ( . v
a) VFF b) FVV c) VVV
d) VVF e) FFF
13. Si la proposi ci n:
) s r ( p v
Es falsa, cuntas de las si gui entes proposi ci ones son
verdaderas?
I. p ~ ) t s ( ~ v v
II. p r
II I. r ~ t
I V. ) t s ( ) p r ( v
a) Ni nguna b) Una c) Dos
d) Tres e) Cuatro
14. Si la proposi ci n compuesta:
] q) ~ r ( ) r ~ p [ ( ~ A .
no es falsa. H allar el valor de verdad de las
proposi ci ones r, p y q respecti vamente.
a) FVV b) VVF c) VFV
d) FVF e) VFF
15. De la falsedad de la proposi ci n :
) s r ( ~ ) q ~ p ( v se deduce que el valor de verdad
de los esquemas:
I. ) q ( ~ ) q ~ p ( ~ v .
II. ] s ) r q [ ( ~ ) q r ( ~ . v v
II I. ] q ~ ) q p [ ( ) q p ( . v
Son respecti vamente :
a) VFV b) FFF c) VVV
d) VVF e) FFV
16. Sean las proposi ci ones:
* 1 x , R x : p
0
) x (
= e
* 0 y / N y : q
2
) y (
s e -
* ) 3 z ) ( 3 z ( 9 z , R z : r
2 2
) z (
+ = e
I ndi que el valor de verdad de:
q p , r p , q r v
a) FFV b) FVV c) VFV
d) VVV e) FFF
17. Sea : U = { 1 , 2 , 3} , el conjunto uni versal.
H allar el valor de verdad de:
I.
1 y x / y , x
2
+ < -
II.
12 y x / y , x
2 2
< + -
II I. 12 y x / y , x
2 2
< +
I V. 12 y x / y , x
2 2
< + - -
a) VFVF b) VVFF c) VVVF
d) VVVV e) VVFV
18. Si : U = { 1 ; 2 ; 3 ; 4 ; 5}
C ul es el valor de verdad de las si gui entes
proposi ci ones?
I.
4 x 3 x : U x < v > e
II.
6 x 8 2 x : U x > < + e -
II I.
2 1 - x 5 2 x : U x = = + e
a) VVV b) FFV c) VFV
d) FVF e) FFF
19. H allar los valores de verdad de las si gui entes
proposi ci ones:
I. x) 1 x , R x ( x) x , R x ( > + e - . = e
II. 1) - x 1 x , Z x ( x) x , R x (
2
= + e - . = e
II I. 0) x , Q x ( 0) x , N x ( = e = e -
I V. x) 1 x , R x ( x) 3 x , N x ( > e s e -
a) FVVF b) FVVV c) VVFF
d) VFFF e) VVVF
20. Sea : A = { 1 , 2 , 3}
D etermi nar el valor de verdad de las si gui entes
expresi ones:
I. 1 y x / A y , A x
2
+ < e e -
II. 12 y x / A y , A x
2 2
< + e - e
II I.
2 2 2
z 2 y x A/ z , A y , A x < + e - e e -
I V.
2 2 2
z 2 y x A/ z , A y , A x s + e e - e -
a) VFVV b) VVFV c) VVVF
d) FVVV e) VVVV
21. Sealar la expresi n equi valente a la proposi ci n:
) p ~ q ( ~ ) p ~ p ( v . v
a) p q
b) q p
c) p ~ ) q p (
d) ) q p ( p ~
e) p ~ ) p q (
Aritmtica
14
22. I ndi car el valor de verdad de:
I. ) q p ( p v
II. ) q p ( ) q p ( .
II I. ] p ) q p [ ( ~ .
a) VVV b) VFV c) VVF
d) FVF e) FVV
23. I ndi car el valor de verdad de:
I. ] p ) q p [ ( ~ .
II. p ) q p ( .
II I. ) q p ( ) q p ( .
I V. ) q p ( p v
a) VFVF b) VVVF c) FVFV
d) VFFV e) FVVV
24. Si mpli fi car el si gui ente ci rcui to:
~ p
q
q
~ p
~ q
p
A B
a) q pv b) q p ~ v c) q p .
d) q p ~ . e) q ~ p ~ v
25. H allar la proposi ci n equi valente al ci rcui to lgi co:
p
q
~ q
~ p
p q
a) p b) q ~ pv c) q pv
d) q p ~ v e) q ~ p .
26. Si mpli fi car la proposi ci n que corresponde al ci rcui to:
q
~ p
p q
~ q
p
a) q pv b) q p ~ v c) q p .
d) q p ~ . e) q ~ p ~ v
27. Si mpli fi car a su m ni ma expresi n:
) ] q p ( ) q ~ p [ ( ) q p ( v v .
a) p b) q c) q p .
d) q pv e) q p
28. Si mpli fi car:
) q p ( ~ ) ] p q ( ~ ) q p [ ( ~ M . . v v =
a) q b) p c) ~ p
d) ~ q e) q p ~ v
29. Si mpli fi car:
) ] q ~ p ( q [ ] p ~ ) q p [ ( ~ ~
a) q ~ p. b) q p ~ v
c) ) q p ( ~ . d) ) q p ( ~ v
e) q pv
30. De la veraci dad de:
) ] s ~ r ( ~ ) q ~ p [ ( ~ v
Deduci r el valor de verdad de :
I. p ~ ) s ~ q ( ~ ~ v
II. ) q ~ p ( ~ ) s r ( ~ ~ .
II I. ) ] r s ( ~ q [ ~ p
a) FVV b) VVF c) FFV
d) VFF e) FFF
31. I ndi car el valor de verdad de:
I. ) q p ( ) q ~ p ( ~ v .
es una contradi cci n.
II. ) r p ( ) ] r q ( ) q p [ ( .
es una tautolog a.
II I. r) q ( ) ] q p ( p [ A .
es una conti ngenci a.
a) VVV b) VVF c) VFF
d) VFV e) FVV
32. De los si gui entes esquemas:
* ) r p ( ~ ) r q ( v
* p ) ] q p ( p [ .
* ) ] q ~ p ( ~ r [ ~ ] r ~ ) q p [ ( ~ v . .
I ndi car en el orden dado cul es Tautolog a ( T ) ,
Conti ngenci a ( S) o Contradi cci n ( C) :
a) T , C , S b) T , S , C c) C , T , S
d) S , T , C e) S , C , T
33. Dado el si gui ente enunci ado:
] q ) } r q ( ~ ) p ] q p ( [ [ { ~ ~ v . . v
Segn su tabla de verdad, podemos deci r que di cha
proposi ci n es una:
a) Tautolog a. b) Contradi cci n.
c) Conti ngenci a. d) Ley lgi ca.
e) Equi valenci a lgi ca.
TRILCE
15
34. Si :
) ] b a ( ~ b [ ) b a ( b * a v v
a ~ ) ] } b a ( b [ a { b a v v
Reduci r :
q) } ~ ( p * { q q) } * p ( ~ * r] q) * { [ ( p .
a) ~ p b) V c) F
d) p e) q
35. Si se defi ne:
p) ~ ( q q) ~ ( p q p . v . A
Si mpli fi car: ] q ~ q) ~ p [ ( ~ A
a) q p . b) q pv c) q p ~ .
d) ~ p e) ~ q
36. Se defi ne el operador : ( + ) , por la si gui ente tabla:
V F F
F V F
V F V
V V V
q p q p +
Si mpli fi car: ( p + q) + p
a) F b) q pv c) q q ~ v
d) q p . e) V
37. Se defi nen los operadores # y
u
por las si gui entes
tablas:
V F F
F V F
F F V
F V V
q # p q p

V F F
V V F
V F V
F V V
q p q p u
Si mpli fi car:
p) ~ q ( ] p ) q ~ # p [ ( u . u
a) p q b) p q A c) q pv
d) q p . e) p ~ q
38. Se defi nen losoperadores"
V
" y "
|
" por lassi gui entes
tablas:
V F F F
V F V F
F V F V
V F V V
q p q p q p | V
C ul o cules de las si gui entes proposi ci ones son
verdaderas?
I. ) q ~ p ( ~ q ~ p V
II. q p q) p ( ) q p ( ~ | v V
II I. ) q p ~ ( ~ q p ~ V |
a) Slo I b) Slo I I c) I y I I
d) I y I I I e) Todas
39. Si : q ~ p q p -
p ~ ) q p ( q ~ # p
Si mpli fi car:
) ] q p ( ) # q p ( ) q p [ ( v - .
a) q p ~ v b) p c) ~ q
d) q ~ p ~ v e) ~ p
40. Si : q ~ p ~ q * p . =
Expresar ~ p usando ni camente el operador ( *)
a) ( p * p) * p
b) ( p * ~ p) * p
c) ~ ( p * q)
d) p * q
e) p * ( q * q)
41. La proposi ci n equi valente ms si mple del si gui ente
ci rcui to:
N M
p
q
~ p
~ q
p q
~ q
~ p
r
r
t
Es:
a) p b) q c) r
d) p e) ~ q
42. El ci rcui to lgi co:
A
B
~ p
~ p
p ~ q
~ q
q
r s t
r
t
s
r
t
s
r s t
Es equi valente a:
a) p b) q c) ~ p
d) ~ q e) q p .
Aritmtica
16
43. El ci rcui to lgi co ms si mple equi valente al si gui ente
ci rcui to:
q
~ p ~ q
p q
r
s t
p
q
~ p
~ q
p
s t
~ p
~ q
~ r
A
B
a)
A B
p q
b)
A B
q
c)
A B
s
d)
A B
t
e)
A B
t s
44. Si :
) ] t ~ p ( ) t p [ ( ) ] r p ( ) q p [ ( A . v . . . v .
B
q ~ q
~ p q
~ q
q
El ci rcui to si mpli fi cado de
B A
es:
a)
~ p
~ q ~ r
b)
~ q ~ r
p
c)
~ p
q r
d)
r ~ q
p
e)
~ r
p q
45. Si la proposi ci n y x v es equi valente al ci rcui to:
p
q ~ r
~ q
r
q ~ p
~ q r
p q
~ r
~ s
~ t
p q
r s t
Si mpli fi car el si gui ente ci rcui to:
p
y
x
y
x
q
q
p
y
x
y
x
q
q
p
y
x
y
x
q
q
p
p
q
q
y
x
y
x
q
a) q p .
b) t s r q p . . . .
c)
s r .
d)
t s.
e) t s r q p v v v v
46. Sabi endo que la i nstalaci n de cada llave cuesta S/. 20.
Cunto se ahorrar a si hacemosuna i nstalaci n m ni ma;
pero equi valente a:
p
~ p r
~ r
~ p r
~ q p
p q
a) 80 b) 100 c) 140
d) 160 e) 180
47. Para una proposi ci n cualqui era, "p" se defi ne:

=
Falso es p si 0
Verdadero es p si 1
F
) p (
Si :
1 F
) m (
= donde s ) r p ( m v =
0 F
) n (
= donde ) p r ( p n v =
H alle:
) p ( ~ F ) s p ( F ) s r ( F ) r p ( F + + v + .
a) 1 b) 2 c) 3
d) 4 e) 0
TRILCE
17
48. La si gui ente funci n:

=
falsa es p Si ; 0
verdadera es p Si ; 1
F
) p (
Si : 0 F 1 F
( y) ) x (
= . =
Donde :
) w s ( ) r ~ p ( x .
s ~ w y v
H allar:
+ v = ) ] r p ( ~ ) w ~ s [ ( F E
) ) ] p ~ w ( t ( ) p ~ r ( ~ [ ~ F .
a) 0 b) 1
c) 2 d) No se puede determi nar
e) Tautolog a
49. Sean las proposi ci ones:
p: Si
+
eZ N , entonces:
M CD ( N ; 1 N
2
+ ) = 1
q: El conjunto vac o es subconjunto y elemento.
r: M CD 7 7) ; 0 ab ( 7 =
s: M CM ( a ; b) =
b a
M CD ( a ; b) = 1
Adems sean las proposi ci ones x e y:
y x P
) y ; x (
.
y x Q
) y ; x (

=
falso es x si ; 0
o verdader es x si ; 1
F
) x (
Calcule:
) P ( F ) Q ( F ) P ( F F
) s ; r ( ) r ; q ( ) q ; p (
+ + =
a) 0 b) 1 c) 2
d) 3 e) 4
50. Sea la funci n:
f :{ p/p es proposi ci n} { 0 , 1} defi ni do
por

=
falso es p si , 0
verdadero es p si , 1
f
) p (
I ndi car si es verdad la si gui ente i gualdad:
) q ( f 1 ) q p ( f = ) p ( ~ f
a) Verdadero
b) Falso
c) Depende de q
d) Es contradi ctori o
e) Es un enunci ado abi erto
51. Si m y n son nmerosreales, ademsse defi ne:

+
=
falsa n proposi ci es x Si ; 1
m
3n
verdadera n proposi ci es x Si ; 1
n
m 3
f
) x (
H allar:
m
n
n
m
M + =
Sabi endo que: 21 f f
) r ( ) q (
= +
Si endo:
0 1 3 4 : q = <
0 ) 1 ( 0 1 : r
2
< <
a)
3
1
b) 3 c)
7
1
d) 1 e) 3
52. Sean r, s, t,
i
p
,
i
q
donde i = 1 ; 2 ; ..... ; n
proposi ci onestalesque t p . esfalsa para todo i = 1 ;
2 ; ......... ; n
n 3 2 1
p .... p p p s v v v v
es verdadera.
) t p ( .... ) t p ( ) t p ( r
n 2 1
. v v . v .
t p q
i i
v
es falso para i par y es verdadera para i
i mpar.
H allar el valor de verdad de:
t) } ( p ) q ( q ~ { } p q ( ) t p { (
3 2 1 ) 1 2 5
. v . A . v
a) Verdadero.
b) Falso.
c) Faltan datos.
d) No se puede determi nar.
e) Depende del valor de verdad de r.
53. Sea "S" una proposi ci n que corresponde a la si gui ente
tabla:
F F F
V V F
V F V
F V V
s q p
Y "r" la proposi ci n ms si mpli fi cada, equi valente a:
q ~ ] q ~ ) q p [ ( .
Cul es el ci rcui to ms senci llo, equi valente al que
resulta de conectar en paralelo los ci rcui tos
correspondi entes a "~ r" y a "s"?
Aritmtica
18
a)
p
~ q
b) p q
c)
p
q
d) q ~ p
e) ~ q ~ p
54. El equi valente de:
p
q
a) p b) ~ p c) q
d) ~ q e) q p .
55. Dado el si gui ente ci rcui to:
p
q
s
Si sesfalsa.
C ules son los valores de verdad de p y q
respecti vamente?
a) VV b) VF c) FV
d) FF e) Faltan datos
56. Los profesores de Ari tmti ca de la academi a T RI LCE
han diseado un circuito integrado que recibe p y q
como entradasy s como sali da.
s
p
q
a) p b) q c) V
d) F e) q pv
57. Di see el ci rcui to que cumple con la si gui ente tabla:
1 1 1 1
0 0 1 1
0 1 0 1
0 0 0 1
0 1 1 0
0 0 1 0
0 1 0 0
1 0 0 0
F z y x
Uti li ce compuertas lgi cas:
a)
x
y
z
F
b)
x
y
z
F
c)
x
y
z
F
d)
x
y
z
F
e) x
F
58. Expresar la operaci n lgi ca F; segn la tabla:
0 1 1 1
0 0 1 1
1 1 0 1
0 0 0 1
0 1 1 0
0 0 1 0
1 1 0 0
0 0 0 0
F z y x
a) xyz z y x + b) ( x + y) z
c) x + y + z d) z y x z y x +
e) xyz
TRILCE
19
59. Dada la si gui ente tabla:
1 1 1 1
1 0 1 1
1 1 0 1
1 0 0 1
0 1 1 0
0 0 1 0
1 1 0 0
0 0 0 0
F z y x
Di sear el ci rcui to:

F
x
y
z
que cumple con di cha tabla uti li zando las compuertas:
I NVERSO R, AND, O R.
a)
x
y
z
F
b)
x
y
z
F
c)
x
y
z
F
d)
x
y
z
F
e)
x
y
F
60. El ci rcui to lgi co permi te detectar el estado de 3 avi ones
A, B, C de tal manera que la lmpara de alarma en la
base se enci ende cuando los tres avi ones estn
averi ados o cuando slo el avi n A est averi ado.
Expresar F en funci n de lasentradasA, B y C:
Avi n si n aver as: 0
Avi n con aver as: 1
Lmpara apagada: 0
Lmpara encendi da: 1
A
B
C
F
Circui to
Lgi co BASE
Lmpara
de alarma
A B C
a) BC) C B ( A F + =
b) F = A + BC
c) F = ABC
d) F = A ( B + C)
e) C B A F =
EL VAGO DE COZ
"En la antigua ciudad de Coz, de la que ya no queda un solo recuerdo, gobernaba un adivino muy astuto. Toda la poblacin
trabajaba salvo l, grandsimo vago, que ejerca de enlace psicoastral. Cada da obligaba a algn desdichado ciudadano a
competir contra l en un extrao concurso. El aspirante deba formular al adivino una pregunta acerca de algn suceso
futuro cuya respuesta deba ser simplemente "s" o "no". En caso de que el vago acertase la respuesta, el desafortunado
concursante se converta en su esclavo y era obligado a trabajar para l de por vida. Si el adivino errase la respuesta, ste
sera depuesto, convertido en asno y condenado a rebuznar durante mil aos. Por desgracia para los pobladores de Coz,
el vago posea una esfera de cristal, que funcionaba mediante la magia capaz de anticipar el futuro con toda certeza. Si usted
fuera el prximo rival del malvado vago. Qu pregunta le hara?".
Aritmtica
20
Claves
Claves
01.
02.
03.
04.
05.
06.
07.
08.
09.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
a
b
e
d
a
b
b
b
b
b
c
d
d
a
b
b
e
c
d
e
c
c
e
d
d
c
d
d
c
e
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45.
46.
47.
48.
49.
50.
51.
52.
53.
54.
55.
56.
57.
58.
59.
60.
a
d
b
c
a
e
a
e
a
b
c
c
e
a
b
d
c
c
c
b
e
a
c
b
b
e
a
d
c
a